打印
[学习资料]

基础的软件数据结构

[复制链接]
157|0
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
forgot|  楼主 | 2024-12-10 14:25 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
数组(Array):一组具有相同数据类型的元素按连续内存空间存储。可以通过索引快速访问元素。
链表(Linked List):一组元素,其中每个元素包含数据和一个指向下一个元素的指针。常见的类型有单向链表、双向链表和循环链表。
栈(Stack):一种遵循后进先出(LIFO, Last In First Out)原则的数据结构。常用于递归和表达式求值。
队列(Queue):一种遵循先进先出(FIFO, First In First Out)原则的数据结构。常用于任务调度和广度优先搜索(BFS)。
哈希表(Hash Table):使用哈希函数将键映射到值的数据结构。提供快速的插入、删除和查找操作。
树(Tree):一种由节点组成的分层数据结构,其中每个节点可以有零个或多个子节点。常见的类型有二叉树、二叉搜索树(BST)、平衡二叉树(如AVL树)、红黑树等。
图(Graph):一组节点和连接这些节点的边的集合。可以表示对象之间的关系,常用于路径搜索、网络流问题等。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

1761

主题

13151

帖子

55

粉丝