若栈采用顺序存储结构,删除栈中的一个元素时,栈顶指针top的变化是____。
A. 不变
B. top=0
C. --top
D. ++top
查看答案
一个栈的输入序列是a,b,c,d,e,则不可能的出栈序列是_______。
A. edcba
B. decba
C. dceab
D. abcde
若栈采用链式存储结构,栈顶指针为top,删除栈中的一个元素时,应执行的操作是p=top;_________;free(p)。
A. top=p
B. top=p->next
C. p=top->next
D. p=p->next
若已知一个栈的入栈序列是1,2,3,……,n,其输出序列是p1,p2,p3,……,pn,若p1=n,则pi为_______。
A. i
B. n-i
C. n-i+1
D. 不确定
当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示空栈,栈元素由后向前进行顺序存储,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
A. top++
B. top--
C. top=0
D. top