题目内容
（请给出正确答案）
[主观题]
栈是先进后出的表，它可用来模拟后缀表达式的求值过程，还可用于_________。关于它的基本运算有____
_____。
如搜索结果不匹配，请 联系老师 获取答案
上元素)依次存放于一维数组B中，请写出从第一列开始采用列序为主序分配方式时在B中确定元素aij的存放位置的公式。
更多“栈是先进后出的表，它可用来模拟后缀表达式的求值过程，还可用于…”相关的问题
第3题
下面表示的序列中哪些是合法的?( ) A．IOIIOIOO B．IOOIOIIO C．IIIOIOIO D．
IIIOOIOO (2)通过对(1)的分析，请设计一个算法，判定所给的操作序列是否合法。若合法返回true，否则返回false。(假定被判定的操作序列已存入一维数组中)
第5题
输入序列为ABC，若输出队列变为CBA时，经过的栈操作为( )。A．push，pop，push，pop，push，pop；B
输入序列为ABC，若输出队列变为CBA时，经过的栈操作为( )。
A．push，pop，push，pop，push，pop；
B．push，push，push，pop，pop，pop；
C．push，push，pop，pop，push，pop；
D．push，pop，push，push，pop，pop；
第6题
一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是( )。A．EDCBAB．DECBAC．DCEABD．ABC
一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是( )。
A．EDCBA
B．DECBA
C．DCEAB
D．ABCDE
第7题
栈和队列的共同点是( )。A．都是先进后出B．都是后进先出C．只允许在端点处插入和删除元素D．
栈和队列的共同点是( )。
A．都是先进后出
B．都是后进先出
C．只允许在端点处插入和删除元素
D．没有共同点
第9题
设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是1，2，3，…，n。若Pn=1，则Pi(1≤i(n)的值( )。A
设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是1，2，3，…，n。若Pn=1，则Pi(1≤i(n)的值( )。
A．是i
B．是n-i
C．是n-i+1
D．有多种可能
第10题
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是( )。A．
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是( )。
A．不确定
B．n－i+1
C．i
D．n－i
热门考试
全部 >
