dataStructure

相关资源

• hello算法

toc

• 常见算法
• 迭代、递归、回溯
• 栈
• 堆

线性数据结构

线性数据结构的元素排列成一个线性序列。常见的线性数据结构包括：

1. 数组：在内存中连续存储的元素集合，可以通过索引快速访问元素，但大小固定，不便于插入和删除操作。
2. 链表：由节点组成，每个节点包含数据和指向下一个节点的指针。链表便于插入和删除操作，但访问元素速度相对较慢。
3. 栈：遵循后进先出（LIFO）原则的集合。主要操作有入栈（push）和出栈（pop）。
4. 队列：遵循先进先出（FIFO）原则的集合。主要操作有入队（enqueue）和出队（dequeue）。

非线性数据结构

非线性数据结构的元素不是以线性方式排列的。常见的非线性数据结构包括：

1. 树：由节点组成的分层数据结构。每个节点可能有多个子节点。特殊的树结构如二叉树、二叉搜索树、红黑树等广泛应用于数据存储和搜索。
2. 图：由顶点（节点）和边组成的集合。图可以是无向的或有向的，用于表示多对多的关系。
3. 堆：是一种特殊的完全二叉树，分为最大堆和最小堆。堆广泛用于实现优先队列。