一、顺序存储结构线性表
二、链式储存结构线性表
三、栈
栈的本质也是一个线性表 ,有两种存储方式,顺序存储结构和链式存储结构。
四、树
五、优先队列(二叉堆)
性质:完全二叉树(叶子节点列外),每个节点的节点值都要小于子树的值。
插入操作:上滤策略:为了将X放入堆中,我们在下一个可用的位置插入一个空穴,如果X可以放在这个空穴中而不破坏堆的性质,那么插入完成,否则空穴上移,直到X可以放入空穴。
删除最小值:下滤策略:在根出建立一个空穴,把堆的 最后一个X元素放到空穴,如果X可以放在这个空穴中而不破坏堆的性质,那么删除完成,否则空穴下移,直到X可以放入空穴。