2015年7月3日
循环队列实现(C++) Ring Buffer
摘要： 循环队列：队列有着先入先出的特性。但是对于队列如果删除队头以后剩下的空间将不会被释放，又由于队列只能由队尾插入这就导致被删除部分的空间被浪费。解决这个问题就是循环队列。循环队列顾名思义就是将队列串起来形成一个类似与环的结构。如图所示。对照着图很容易理解:对于原来队列里的操作自然有不同的地方：1.判断... 阅读全文
posted @ 2015-07-03 16:50 穆穆兔兔 阅读(23500) 评论(1) 推荐(1) 编辑