1.栈和队列都是线性数据结构。
2. 栈:只能在一端操作,即栈顶(如出栈、入栈),这种只能从一端操作的性质,意味着栈中的元素只能后进先出(last in first out)。(它的这种一端性,有时会用来实现double-end stack 双端栈)
3. 队列: 是一个双端操作的数据结构,入队、和出队分别在一端操作。能够保持先进先出的性质(first in first out). 为了充分利用的队列的空间,常用来实现循环队列。