作业帮一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
来源：学生作业帮助网 编辑：作业帮 时间：2024/08/13 07:42:50
![一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件](/uploads/image/z/2478454-70-4.jpg?t=%E4%B8%80%E4%B8%AA%E4%BB%A5%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E5%AE%9E%E7%8E%B0%E7%9A%84%E5%BE%AA%E7%8E%AF%E9%98%9F%E5%88%97Q%5B0.%05.%05m-1%5D%2C%E9%98%9F%E5%A4%B4%E3%80%81%E5%AF%B9%E5%B0%BE%E6%8C%87%E9%92%88%E5%88%86%E5%88%AB%E4%B8%BAf%2Cr%2C%E5%85%B6%E5%88%A4%E7%A9%BA%E5%92%8C%E5%88%A4%E6%BB%A1%E6%9D%A1%E4%BB%B6)
xőMNPGY`0$HTj F0Mm+݅i
0{{ܓ+W
|Ռx 0q ]ԱpֱEm7arRFʜY2i5 6㕯S.}%@Ǥb8/ ]Eg+ySTL _ŠYRT&Z@>j.*F:>XcFPaNU8-Ka Ԃ#P.S5_(klij_t&%'n$ vKR$FƤDl7JrR,|f
一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
队列空和满时都有f=r,所以需要增加一个标志变量tag,以其取int型为例,队列初始化tag=1,入列操作时,将该标志置1,出列操作时将其置0.因此,队列判满条件就是f==r和tag==1同时满足,判空条件就是f==r.