题目内容

若栈采用顺序存储结构,删除栈中的一个元素时,栈顶指针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

答案查题题库