由于数组是静态结构,而队列是动态结构,也存在队列溢出问题。
举一反三
- 循环队列也存在空间溢出问题。
- 顺序队列存在假溢出现象,所以不能用顺序存储结构存储队列( )
- 【多选题】下列关于循环队列的叙述中,正确的是()。 A. 循环队列不会产生假溢出。 B. 循环队列也存在空间溢出问题。 C. 循环队列比非循环队列节省空间。 D. 循环队列一定优于非循环队列。 E. 循环队列入队操作的复杂度比非循环队列高。 F. 循环队列是一种顺序存储的线性结构
- 【简答题】顺序存储结构的队列在实现的时候存在假溢出现象,请说明什么是假溢出。为了解决该问题引入了循环队列,简述循环队列是如何实现的。 (3.0分)
- 下列叙述中正确的是______: 循环队列是链式存储结构|循环队列是非线性结构|循环队列是顺序存储结构|循环队列的插入运算不会发生溢出现象