题目内容

3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop()

A. 得到出栈序列为abc
B. 得到出栈序列为bac
C. 得到出栈序列为bca
D. 是非法的操作序列

查看答案

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

更多问题

3章--设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。

A. c d b a
B. c b d a
C. c d a b
D. c b a d

3章--设有一个初始为空的栈,若输入序列为1、2、3、…、n (n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()

A. 元素n-2_定比n-3先出栈
B. 元素1〜n-2在输出序列中的排列是不确定的
C. 输出序列末尾的元素一定为1
D. 输出序列末尾的元素一定为n

3章--设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到()

A. a b c d
B. b a d c
C. c a d b
D. d c b a

3章--算术表达式a+(b-c)d的后缀式是()(-,+,)表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)

A. abcd+-*
B. abc-d*+
C. abc-+d*
D. ab-cd*+