永发信息网

队列和环形队列有啥区别,计算机大神求解

答案:1  悬赏:40  手机版
解决时间 2021-12-02 01:29
  • 提问者网友:骨子里的高雅
  • 2021-12-01 08:28
队列和环形队列有啥区别,计算机大神求解
最佳答案
  • 五星知识达人网友:低音帝王
  • 2021-12-01 09:10
环形队列就是将实现队列的数组q[]的首元与末元q[MAXN-1]连接起来。队空的初态为head=tail=0。在环形队列中,当tail赶上head时,队列满。反之,当head赶上tail时,队列变为空。这样队空和队满的条件都同为head=tail,这给程序判别队空或队满带来不便。为此采用当队列只剩下一个空闲结点的空间时,就认为队列已满的简单办法,以区分队空和队满。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯