[算法]严蔚敏的循环队列

baozhao

回复 10# nizvoo


    请注意，我不想把话题引开，在本主题我只想讨论严的想法是什么，很明显的一点是严书考虑的不是realloc本身的问题。

yug1129

"从上述分析可见，在C语言中不能用动态分配的一维数组来实现循环队列。如果用户的应用程序中设有循环队列，则必须为它设定一个最大队列长度；若用户无法预估所用队列的最大长度，则宜采用链队列。"这句话在逻辑上有问题。动态分配或静态分配是数组空间的分配方式，与数组的大小无关，与是否知道队列的最大长度无关，与能否根据需要获取所需的空间在理论上也没有关系。
另外，句子中的“从上述分析可见”所指的“上述分析”也没有涉及数组的动态分配或静态分配，看不出怎么可以得出“在C语言中不能用动态分配的一维数组来实现循环队列”的结论。

baozhao

回复 12# yug1129

确实，严的这两段文字逻辑上不通，所以想看看大家的观点

雨过白鹭洲

realloc会失败

那我自己malloc，copy，free总行了吧

实现循环队列，用一维数组当然可以，只不过不如使用链表来得自然，效率高而已

lkf29674

一维数组 是数组。它的大小是在什么时候分配的？它存放在哪儿？这些弄不明白，严的那句话永远不会明白。

asdmonster

队列是一种先进先出（first infirst out，缩写为FIFO）的线性表

用链表的时候FI的空间被自动追加到队列的尾部（所以称为循环），你用数组的时候怎么处理？数组是一个连续空间，你怎么把头上的几个离开队列的数组元素放到队尾循环利用啊？