栈的作用
栈的引入简化了程序设计的问题,使得思考范围缩小,更加聚焦于我们要解决的问题核心。
队列的定义
队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出的线性表,简称FIFO。
允许插入的一端称为队尾,允许删除的一端称为队头。
队列的抽象数据模型
InitQueue(*Q): 初始化操作,建立一个空队列Q
DestroyQueue(*Q):若队列Q存在,则销毁它。
ClearQueue(*Q): 将队列Q 清空。
QueueEmpty(*Q): 若队列Q为空,返回true,否则返回false
GetHead(Q, *e) 若队列Q存在且非空,用e返回队列Q的队头元素;
EnQueue(*Q, e) : 若队列Q存在,插入新元素e到队列Q中并成为队尾元素
DeQueue(*Q, *e):删除队列Q中队头元素,并用e返回其值。
QueueLength(Q):返回队列Q的元素个数。