数据结构

一、顺序存储结构线性表

二、链式储存结构线性表

三、栈

栈的本质也是一个线性表 ，有两种存储方式，顺序存储结构和链式存储结构。

四、树

五、优先队列（二叉堆）

性质：完全二叉树（叶子节点列外），每个节点的节点值都要小于子树的值。
插入操作：上滤策略：为了将X放入堆中，我们在下一个可用的位置插入一个空穴，如果X可以放在这个空穴中而不破坏堆的性质，那么插入完成，否则空穴上移，直到X可以放入空穴。
删除最小值：下滤策略：在根出建立一个空穴，把堆的 最后一个X元素放到空穴，如果X可以放在这个空穴中而不破坏堆的性质，那么删除完成，否则空穴下移，直到X可以放入空穴。