三、顺序队列与链式队列的比较

顺序队列采用固定的存储空间，一方面在读访问时非常简单，对内部元素的访问也很方便，但另一方面在某些无法事先估计其大小的情况下会出现溢出现象；链式队列可以通过动态申请空间来满足队列长度的大幅变动，可是访问队列内部元素不方便。