元素A、B、C依次进栈,中间允许出栈,则不可能的出栈序列是( )
A. BAC
B. ABC
C. BCA
D. CAB
查看答案
元素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