[toc]

栈

栈 ( stack ), 有些地方称为堆栈, 是一种容器, 可存入数据元素, 访问原素, 删除元素. 它的他特点在于只能允许在容器的一端 ( 称为栈顶端指标, 英语: top ) 进行加入数据 ( 英语: push ) 和输出数据 ( 英语: pop ) 的运算. 没有了位置的概念, 保证任何时候可以访问, 删除的元素都是此前后存入的那个元素, 确定了一种默认访问顺序.

由于栈数据结构只允许在一端进行操作, 因为按照后进先出 ( LIFO, Last In First Out ) 的原理运作.

队列

队列 ( quene ) 是只允许在一端进行插入操作, 而在另一端进行删除操作的线性表.

队列是一种先进先出的 ( First In First Out ) 的线性表, 简称 FIFO. 允许插入的一端为队尾, 允许删除的一端为对头. 队列不允许在中间部位进行操作! 假设队列是 q = ( a1, a2, ...., an ), 那么 a1 就是队头元素, 而 an 就是队尾元素. 这样我们就可以删除时, 总是从 a1 开始, 而插入时, 总是在队列最后. 这也比较符合我们通常生活中的习惯, 排在第一个的优先出列, 最后来的当然排在队伍最后.

文章来源: iamarookie.blog.csdn.net，作者：我是小白呀，版权归原作者所有，如需转载，请联系作者。

原文链接：iamarookie.blog.csdn.net/article/details/109268941