第六章队列是一种（ ）的线性表
只能删除
先进后出
只能插入
答案:先进先出
对于循环队列
无法判断队列是否为满
无法判断队列是否为空
队列不可能满一个队列的入队序列是1，2，3，4，则队列的输出序列是
1，4，3，2
4，3，2，1
3，2，4，1允许对队列进行的操作有
对队列中的元素排序
取出最近进队的元素
在队头元素之前插入元素队列的“先进先出”特性是指
最早插入队列中的元素总是最后被删除
每次从队列中删除的总是最早插入的元素
每当有删除操作时，总是要先做一次插入操作队列的结构属于
限制存取点的非线性结构
顺序存储的线性结构
限制存取点的线性结构用链接方式存储的队列，在进行删除运算时
头、尾指针可能都要修改
头、尾指针都要修改
仅修改尾指针循环队列的队满条件为
(sq.rear+1)%mazsize ==(sq.front+1)%maxsize;
sq.rear ==sq.front
sq.(rear+1)%maxsize ==sq.front若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
1234
4231
4132 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是
(rear-front+m)%m
rear-front
rear-front+1
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
