代码改变世界

随笔档案-2013年07月

顺序队列

2013-07-12 11:01 by Keiven_LY, 393 阅读, 收藏,
摘要: 几点说明: 1、队列是线性表的一种特殊情况 2、队列只允许在一端进行插入元素,在另一端删除元素;插入元素的一端称为队尾(rear),删除元素的一端称为队首(front) 3、队列的特点是“先进先出(FIFO)” 4、为便于操作初始化队列时,约定front=rear=-1,即让对头指针与队尾指针均指向数组下标为0的空间的前一个位置,这样当插入或删除元素时,队尾或对头指针均向后移位即可 5、在非空队列中,头指针front总是指向当前对头元素的前一个位置,尾指针rear总是指向当前队尾元素的位置1.序队列的数据结构(C语言描述)如下:#define MAXLEN 10 //定义队列的... 阅读全文