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

baozhao

严书讨论循环队列有如下一句：“从上述分析可见，在C语言中不能用动态分配的一维数组来实现循环队列。如果用户的应用程序中设有循环队列，则必须为它设定一个最大队列长度；若用户无法预估所用队列的最大长度，则宜采用链队列。”
手头没有严书的可以看下面的帖子，很多内容和严书一样
http://blog.csdn.net/zhenyusoso/archive/2010/12/23/6095354.aspx


“在C语言中不能用动态分配的一维数组来实现循环队列。” 是完全没有道理的，想听听大家的看法

liexusong

realloc

nizvoo

可以。

amarant

在C语言中不能用动态分配的一维数组来实现循环队列

如果是动态分配的（malloc的一段内存），可以知道最后一个元素(其实就是知道了这个数组的长度）
按照他的说法应该是，不知道数组大小的情况下，不能实现循环队列吧。
怎么样的动态分配是不知道数组大小的？

baozhao

回复 4# amarant


    我估计严的意思不是这样，她的意思可能是不能事先知道需要最大的空间是多少，但是即使这样realloc也可以解决问题。

liexusong

回复 5# baozhao


    realloc可能会失败

nizvoo

上次看有個帖子說realloc失敗以後存在一些問題。

mirnshi

上次看有個帖子說realloc失敗以後存在一些問題。
nizvoo 发表于 2011-03-31 16:56

是存在问题。freebsd推荐使用reallocf

baozhao

回复 6# liexusong

malloc也可能失败，这个不是理由

nizvoo

回复  liexusong

malloc也可能失败，这个不是理由
baozhao 发表于 2011-03-31 17:41

    這兩個截然不同。