队列的定义 |
队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性 |
|
组成 |
队头 |
|
队尾 |
||
扩展 | 双端队列 | 只能在两端进行删除插入操作的线性表 |
实现 |
链队列 |
|
顺序队列 | 循环队列 |
front | 指向队头的指针 |
rear | 指向队尾的指针 |
SIZE | 循环最大队列长度 |
[考研系列之数据结构]线性表之队列,布布扣,bubuko.com
原文地址:http://blog.csdn.net/acidsweet/article/details/27713727