栈
1.栈(Stack)也是一种特殊的线性表,是一种后进先出(Last In First Out)的结构。
2.栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(TOP),表头称为栈底(BOTTOM)。
3.栈的物理存储可以用顺序存储结构,也可以用链式存储结构。
队列
1.队列(Queue)是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。
2.表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。
3.队列的操作是按先进先出(First In First Out)的原则进行的。
4.队列的物理存储可以用顺序存储结构,也可以用链式存储结构
总结
无论是栈还是队列,里面都会维护一个成员变量,该成员变量用于存储栈或队列中的元素。