> 其他 >
一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
人气:473 ℃ 时间:2020-10-02 03:41:00
解答
队列空和满时都有f=r,所以需要增加一个标志变量tag,以其取int型为例,队列初始化tag=1,入列操作时,将该标志置1,出列操作时将其置0.因此,队列判满条件就是f==r和tag==1同时满足,判空条件就是f==r.
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版