数据结构里,括号匹配算法中,扫描到要进栈,则进栈操作一般记为()。
第1题:
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作,则操作完后,栈S的栈顶元素为()。
A.a
B.b
C.c
第2题:
设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。
A.c和bB.b和aC.c和aD.d 和b
第3题:
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。
A.5和4
B.4和3
C.3和2
D.2和1
第4题:
以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针。
sizeof(structnode)
P->next=top
top=p
略
第5题:
第6题:
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作,则操作完后,栈S的栈顶元素为()。
A.a
B.b
C.d
第7题:
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b
第8题:
设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。
A.fedcba
B.bcafed
C.dcefba
D.cabdef
第9题:
以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。
略
第10题:
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
Ahgfe
Bgfeh
Cfgeh
Dehfg