题目内容

若5个元素的出栈序列为1,2,3,4,5，则进栈的顺序可能是_________。（进栈时中间可以弹出）

A. 2，4，3，1，5
B. 3，1，4，2，5
C. 3，1，2，5，4
D. 2，3，1，5，4

查看答案

搜索结果不匹配？点我反馈

更多问题

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