数据结构3：栈和队列

栈和队列是限制了存取点的线性结构。 计算机采用调用栈来调用函数。 以下摘自《算法详解》：   栈就是一个先进后出的结构，就像装羽毛球的球筒，第一个放进去的羽毛球，总是最后一个出来。 栈只能在栈顶进行插入删除。 图示： 队列： 和栈相反，队列是一个先进先出的结构，从字面意思上理解，就和去买东西时排的队一样，先去的人在前面，先买到。 队列只能在队头进行删除，队尾插入。 图示：

>>阅读原文<<