数据结构 Data Structure（C/C++语言版）----第四章 队列

4.1 定义 1. 定义 是限定在表的一端进行删除，在表的另一端进行插入操作的线性表。 允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。 特性：FIFO(First In First Out) 4.2 链队列----队列的链式存储结构 实质是带头结点的线性链表； 两个指针： 队头指针Q.front指向头结点 队尾指针Q.rear指向尾结点 初始态：队空条件 头指针和尾指针

>>阅读原文<<