队列(Queue)的定义:只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ,允许删除的一端称为队头(front)。 具有“先进先出”特点。队列也是线性表,所以也存在顺序结构和链式结构。顺序队列:对于队列,入队操作的解释为:
(是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度为0(1)。)
判断队列是否已满;
如果没满则先给队尾元素赋值;
然后将队尾指针后...
分类:
编程语言 时间:
2015-07-21 10:42:46
阅读次数:
114
基本概念
队列的定义
队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性
组成
队头
队尾
扩展
双端队列
只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列
循环队列
循环队列
循...
分类:
其他好文 时间:
2014-06-01 10:57:30
阅读次数:
380