队列和堆栈分顺序和链式队列和堆栈，我感觉没什么好归纳的，不难。队列先入先出，堆栈先入后出。队列还有循环队列。和堆排序结合后还有优先队列（实际应用比较多）。还有一些经典的应用，如中缀转后缀，后缀的计算等用到了堆栈，然后二叉树的一些遍历也经常用到队列和堆栈。简单的说都是对顺序储存结构（比如说数组）和链式储存结构（比如说链表）进行了一次封装，然后给了这些储存结构一些新的性质。最后还是那句话，只要思路掌握了，具体实现大可以写出水平写出风格！队列和堆栈分顺序和链式队列和堆栈，我感觉没什么好归纳的，不难。队列先入先出，堆栈先入后出。队列
阅读背景：
数据结构归纳——队列和堆栈
来源：互联网
分享到：
