循环队列是否有假溢出的问题呢?
发布网友
发布时间：2023-11-06 11:45
共1个回答
热心网友
时间：2024-06-25 10:53
采用循环队列是解决假溢出的途径。
另外，解决队满队空的办法有三：
设置一个布尔变量以区别队满还是队空；
浪费一个元素的空间，用于区别队满还是队空；
使用一个计数器记录队列中元素个数（即队列长度）；
我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。
判断循环队列队空标志是： f=rear 队满标志是：f=(r+1)%N
