C++程序设计之栈和队列

栈（stack）是一种只允许在一端进行插入和删除的线性表，它是一种操作受限的线性表。       在表中只允许进行插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。       栈的插入操作通常称为入栈或进栈（push），而栈的删除操作则称为出栈或退栈（pop）。

栈的基本运算有6种：

栈的顺序存储结构简称为顺序栈，它是运算受限的顺序表，类似于顺序表的定义，顺序栈也是用数组来实现。

栈的链式存储结构称为链栈，它是运算受限的单链表，其插入和删除操作仅限制在表头位置上进行。

队列（queue）简称队，是一种只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限的线性表。       在表中只允许进行插入的一端称为队尾（rear），只允许进行删除的一端称为队头（front）。       队列的插入操作通常称为入队列或进队列，而队列的删除操作则称为出队列或退队列。

队列的基本运算有6种：

顺序队列：       顺序存储结构，用一组地址连续的存储单元存储队列数据，删除一个元素时，把位置1至位置n的元素分别左移一个位置，其中n为删除完成之后队列中的元素数。

链式队列：       用链表表示的队列简称为链队列，在一个链队列中需设定两个指针（头指针和尾指针）分别指向队列的头和尾。