顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

[问答题]

Letitia

答：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出”。

采用循环队列是解决假溢出的途径。

另外，解决队满队空的办法有三：

① 设置一个布尔变量以区别队满还是队空；

② 浪费一个元素的空间，用于区别队满还是队空。

③ 使用一个计数器记录队列中元素个数（即队列长度）。

我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。

判断循环队列队空标志是： f=rear 队满标志是：f=(r+1)%N

发表于 2017-05-01 11:06:17 回复(0)

提交观点

问题信息

队列

上传者：Letitia

难度：

1条回答 4收藏 9408浏览

扫一扫，把题目装进口袋