设计一个环形队列,用front和rear分别作为队头和队尾指针

时间:2015-12-20 12:49:00
【文件属性】:

文件名称:设计一个环形队列,用front和rear分别作为队头和队尾指针

文件大小:1KB

文件格式:CPP

更新时间:2015-12-20 12:49:00

算法 环形 tag 指针

设计一个环形队列,用front和rear分别作为队头和队尾指针,另外用一个tag表示队列是空(0)还是不空(1),这样就可以用front==rear作为队满的条件。要求设计队列的相关基本运算算法。


网友评论

  • 资源不错,值得学习
  • 代码值得参考,但是注释有点少
  • 值得参考,注释少了些
  • 好用简单明了
  • 还可以吧 没想象中厉害
  • 并没有真正定义环形队列,应该为front=(front+1)%Maxsize,但是文档中用了front++,偷换概念而已
  • 不错!良心,简单易懂
  • 感谢分享,刚好正在学习队列知识。
  • 还算可以,虽然有些小问题,但能帮助对队列的理解
  • 简单易懂,真实的很好用,还好吧,能帮助理解
  • 只是表面上完成了输出,环形队列的部分有问题
  • 队列的设计有问题,只是一个顺序队列,不是环形队列,没有取模,出现了假溢出
  • 简单易懂,帮助理解队列