数据结构 3-0 栈与队列总结

总结 栈和队列都可以看作对输入输出做限制的线性表。其中栈是限制了输入和输出只能在一端进行的线性表，可以将其看作向箱子里面摞书，想要取出最下面的书必须要先拿出上面的书，对应栈先进后出的特点。而队列正如其名，可以拿排队来理解，先来的在队伍前面，所以理所应当先出去，正好对应队列的先进先出的特点。书上侧重于链式结构的实现，这一点不难解释，顺序结构虽然对先学数组的我们很友好，但是在实际应用起来，光一个内存限

>>阅读原文<<