搜索关键字：优化有的队列，搜索到1个结果！码迷,mamicode.com！

优化后队列的实现(C语言实现)

上一篇中的队列的定义与实现(C语言实现) 中，无论是顺序队列还是链式队列，在尾加和删除头部的操作时，总有一个时间复杂度让人不满意。比如在顺序队列中，删除头部的操作后，总要将后面所有的结点都向前移动一位，这里消耗的较大的；又如在在链式队列中，尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂度同样是O(n)。为此，这里需要做出一些改变。...

分类：编程语言时间：2014-06-22 20:11:58 阅读次数：151

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)