殷人昆数据结构第二版_数据结构的c++实现之队列-链式队列

数据结构的C++实现之队列-链式队列

注：本文为清华大学计算机系列教材《数据结构》-殷人昆-第2版的学习笔记

队列的概念

队列(queue)是另一种限定存取位置的线性表.它只允许在表的一端插入,在另一端删除.允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front).队列存取数据的特点是"先进先出".

链式队列

链式队列是队列基于单链表的一种存储表示.在单链表的每一个结点中有两个域:data存放队列元素的值,link域存放单链表下一个结点的地址.队列的队头指针指向单链表的第一个结点,队尾指针指向单链表的最后一个结点
用单链表表示的链式队列特别适合于数据元素变动比较大的情形,而且不存在队列满而溢出的情况.

单链表的抽象基类

/*

单链表的头文件

// 单链表的头文件:LinkedList.h

队列的抽象基类

// 队列的基类:Queue.h

链式队列的头文件

// 队列的头文件:LinkedQueue.h

链式队列的实现文件

// 链式队列的实现文件:LinkedQueue.cpp

运行结果:

稻草人：数据结构的C++实现之线性表-顺序表​zhuanlan.zhihu.com

稻草人：数据结构的C++实现之线性表-单链表​zhuanlan.zhihu.com

稻草人：数据结构的c++实现之栈-顺序栈​zhuanlan.zhihu.com

稻草人：数据结构的c++实现之栈-链式栈​zhuanlan.zhihu.com

稻草人：数据结构的c++实现之队列-循环队列​zhuanlan.zhihu.com