当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素后,应执行()语句修改top指针。
A. top++
B. top--
C. top=0
D. top
查看答案
栈的顺序存储结构中,top为栈顶指针,栈空的条件是( )。
A. S.top==0
B. S.top==maxSize
C. S.top==-1
D. S.top==S.base
已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有( )。
A. dacb
B. cadb
C. dbca
D. bdac
E. 以上答案都不对
栈的输入序列为123….n,输出序列为a1,a2 ….an。若ai=n(1≤i
A. 对
B. 错
假设Q[0..10]是一个循环队列,初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由。d,e,b,g,h入队;d,e出队;i,j,k,l,m入队;n,o,p入队