2015年计算机二级公共基础知识复习知识点(4)

首页 > 

考试

 > 2015年计算机二级...

2015年计算机二级公共基础知识复习知识点(4)(图)

队列及其基本运算

1)队列

队列即是允许在一端进行插入,而在另一端进行删除的线性表。允许插入的一端称为队尾,通常用一个尾指针指向队尾;允许删除的一端称为队首,通常用一个队首指针指向排队元素的前一个位置。

队列遵循的规则是:先进先出或后进后出

2)循环队列及其运算

队列的顺序存储结构一般采用循环队列的形式。

循环队列,即是次队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。

在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置到队尾指针rear指向的位置之间所有的元素均为队列中的元素。

循环队列的初始状态为空,即rear=front=m。这里m即为队列的存储空间。

循环队列的基本运算:入队运算和退队运算。

入队运算:每进行一次入队运算,队尾指针加1。当队尾指针rear=m+1时,即表示队列空间的尾部已经放置了元素,则下一个元素应该旋转到队列空间的首部,即rear=1

退队运算:每退队一个元素,排头指针加1。当排头指针front=m+1时,即排头指针指向队列空间的尾部,退队后,排头指针指向队列空间的开始,即front=1。

在队列操作时,循环队列满时,front=rear,队列空时,也有rear=front,即在队列空或满时,排头指针和队尾指针均指向同一个位置。要判断队列空或满时,还应增加一个标志,s值的定义: 2015年计算机二级公共基础知识复习知识点(4)1

判断队列空与队列满的条件下:

队列空的条件:s=0

队列满的条件:s=1、front=rear

(1)入队运算(2)退队操作

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

网友关注