栈是操作受限的线性表,其运算遵循先进后出 或者 后进先出的原则。
查看答案
栈是限定仅在表尾进行插入或删除操作的线性表。
A. 对
B. 错
一个栈的输入序列是:1,2,3则不可能的栈输出序列是 312
A. 对
B. 错
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是 23 ,而栈顶指针值是 1003 H。设栈为顺序栈,每个元素占1个字节。
A. 对
B. 错
用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为SXSSXSXX
A. 对
B. 错