全部知识点
第8221题
以下选项中，属于栈的例子的为
第8222题
设栈S的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈S。入栈和出栈可以交替进行，且7个元素出队的顺序是b、d、c、f、e、a、g，则栈S的容量至少是
第8223题
判断字符串“（【】（）【（）】）”中括号是否配对时，所需的栈的容量至少是多少
第8224题
中缀表达式（A+B)*(C-D)/(E-F*G)对应的后缀表达式是
第8225题
下列哪个表达式不符合前缀表达式的语法规则
第8226题
假设用不带头结点的单链表实现栈，并设置链表的首结点和尾结点指针。列表中有n个结点、栈底元素存储于链表的首结点，下列选项最能描述push和pop方法的运行时间的是
第8227题
设桟S的初始状态均为空，整数0到9依次进入栈S.入栈和出栈可以交替进行，当一个元素被pop时，它被输出到终端·下列序列中不可能为输出序列的是
第8228题
输入序列为ABC，输出变成CBA时，经过的栈操作为
第8229题
假设执行了下列栈操作：
s= ArrayStack () s.push (1) s.push (3) s.pop () s.push (5) s.push (7)
现在栈内还有哪些元素
第8230题
给定后缀表达式3 6+5 2-/，求值结果为
第8231题
以下函数的功能为
def func (strl) : s=ArrayStack () for ch in strl: s.push (ch) str2=" while not s.empty () : str2+=s.pop () return str2
第8232题
适合使用栈实现的算法有
第8233题
下列关于顺序栈的叙述正确的是
第8234题
已知一个栈的输出是按ABCD的顺序，可能的入栈顺序有
第8235题
一下关于栈的说法正确的有
第8236题
假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，若称可以操作的序列为合法序列，否则称为非法序列。下面序列中合法的有。
第8237题
同一组不含重复数据的输入序列，执行不同的入栈、出栈组合操作，输出序列也可能相同。
第8238题
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂度为O（i）
第8239题
由n个元素依次栈，则出栈序列有（n-1）/2种
第8240题
栈是一种先进后出的数据结构