数据结构与算法 4栈和队列

栈的定义
栈（stack）又称堆栈，它是运算受限的线性表。
其限制是仅允许在表的一端进行插入和删除操作，不允许在其他任何位置进行插入，删除，查找等操作。
表中进行插入，删除操作的一端称为栈顶（top）,栈顶保存的元素称为 栈顶元素。相对的，表另一端称为栈底（botton）

队列定义
队列（queue）简称队列，它同堆栈一样，也是一种运算受限的线性表.
其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。
在队列中把插入数据元素的一端称为队尾（rear），删除数据元素的一端称为队首（front）
由于队列的插入和删除操作分别在队尾和队首进行。每个元素必然按照进入的次序离队。也就是先进队的元素必然先离队。所以队列称为先进先出。