深入理解循环队列----循环数组实现ArrayDeque
转自:https://www.cnblogs.com/yangming1996/p/6973849.html 我们知道队列这种数据结构的物理实现方式主要还是两种,一种是链队列(自定义节点类),另一种则是使用数组实现,两者各有优势。此处我们将要介绍的循环队列其实是队列的一种具体实现,由于一般的数组实现的队列结构在频繁出队的情况下,会产生假溢出现象,导致数组使用效率降低,所以引入循环队列这种结构...
转载
2018-06-28 15:52:58 ·
577 阅读 ·
0 评论