在严蔚敏《数据结构（C语言版）》中，不能用动态分配的一维数组来实现循环队列

近期查看严蔚敏的《数据结构（C语言版）》，里面有这样一句话：从上述分析可见，在C语言中不能用动态分配的一维数组来实现循环队列。网上也有不少网友询问这句话的意思及对错，先谈一下自己的认识。

动态分配的存储空间是连续的存储空间，假如分配了n个存储空间（分别问0,1，...,n-1），第n-1个存储空间的地址肯定大于第0个存储空间的地址。当所有的空间都存储满时，继续存储元素就会发生数组越界，出现错误。当出现图3.12中（d）图中的情况时，尾指针不能返回到队列尾部进行继续元素的添加，因此也就不能形成循环多列。因此，只能采用链式存储结构，利用指针将第n-1个存储空间与第0个存储空间产生关联，进而形成循环队列。

简而言之，动态分配的一维数组是靠本身各存储空间连续产生关联，链表是通过指针将各存储空间产生关联，动态分配的第n-1个存储空间与第0个存储空间之间是没有关联的，是不可能产生循环结构的。

如有见解，请留言。