假设一个数组squ[m]存放循环队列的元素。若要使这m个分量

[问答题]

假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用，则需另一个标志tag，以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。

查看答案及解析

Letitia

解：这就是解决队满队空的三种办法之① 设置一个布尔变量以区别队满还是队空（其他两种见简答题）；

思路：一开始队空，设tag=0，若从rear一端加到与front指针相同时，表示入队已满，则令tag=1；

若从front一端加到与rear指针相同时，则令tag=0，表示出队已空。

发表于 2017-05-07 21:29:15 回复(0)

提交观点

问题信息

队列

上传者：Letitia

难度：

1条回答 1收藏 2390浏览

扫一扫，把题目装进口袋