循环队列与链队列的优劣势

循环队列与链队列的优劣势   循环队列、链队列分别何时用 对于循环队列与链队列的比较，能够从两方面来考虑：数组 从时间上，其实它们的基本操做都是常数时间，即都为0(1)的，不过循环队列是事先申请好空间，使用期间不释放，而对于链队列，每次申请和释放结点也会存在一些时间开销，若是入队出队频繁，则二者仍是有细微差别。 对于空间上来讲，循环队列必须有一个固定的长度，因此就有了存储元素个数和空间浪费的问题。

>>阅读原文<<