判定一个顺序栈st(数组大小为MaxSize,初始st.top==0)栈满的条件是()
A. st.top==MaxSize-1
B. st.top==0
C. st.top==MaxSize
D. st.top==-1
查看答案
元素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. 插入和删除都在表的某一段执行