元素A、B、C依次进栈,中间允许出栈,若出栈序列为BCA,经过栈的操作是()
A. push pop puch pop push pop
B. push push push pop pop pop
C. push pop push push pop pop
D. push push pop push pop pop
查看答案
队列操作的原则是( )
A. 只能进行删除操作
B. 只能进行插入操作
C. 先进先出
D. 后进先出
队列是一种特殊的线性表,其特殊性在于( )
A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一段执行
循环队列中(数组的大小为n),队头指示front指向队列的第1个元素,队尾指示rear指向队列最后元素的后1个位置,则循环队列中存放了n-1个元素,即循环队列满的条件为( )
A. (rear+1)%n==front-1
B. (rear+1)%n==front
C. (rear)%n==front
D. rear+1==front
顺序循环队列中(数组的大小为6),队头指示front和队尾指示rear的值分别为3和0,当从队列中删除1个元素,再插入2个元素后,front和rear的值分别为( )
A. 5和1
B. 2和4
C. 1和5
D. 4和2