题目内容

有六个元素6,5,4,3,2,1 的顺序进栈，下列哪一个不是合法的出栈序列。（）

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

查看答案

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

更多问题

若一个栈以向量V[1．．n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是（）。

A. top=top+1; V [top]=x
B. V [top]=x; top=top+1
C. top=top-1; V [top]=x
D. V [top]=x; top=top-1

若栈采用顺序存储方式存储，现两栈共享空间V[1．．m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。

A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

设有一个栈，某时刻栈顶指针为1000H(十六进制)，现有输入序列为1,2,3,4,5，该输入序列经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_，而栈顶指针值是_H。设栈为顺序栈，每个元素占4个字节。

多个栈共存时，最好用_______存储作为存储结构。