bra*_*ter 3 arrays algorithm queue data-structures
我正在考虑使用数组实现有界队列(固定容量).然后我偶然发现了这篇关于有界队列的wiki文章.它提到:
由于将项目复制到队列前面所花费的时间,因此数组效率低下
我不太明白这是怎么回事?当我们入队或出队时,我们只是将索引更新为head或tail.我们在哪里将项目复制到队列的前面?
没有复制 - 声明不正确.如果你回头看看文章的历史,有人会有代码实际上移动了所有项目,但是那些代码被你现在看到的版本所取代,并且错误的陈述留在那里.此外,C++代码中至少有一个错误.在enqueue()中,条件if(tail<head+QMAX)永远不会失败,因为给定的代码尾部永远不会大于或等于QMAX.
| 归档时间: |
|
| 查看次数: |
1116 次 |
| 最近记录: |