数据结构

数据结构里,括号匹配算法中,扫描到要进栈,则进栈操作一般记为()。A、pushB、popC、outD、in

题目

数据结构里,括号匹配算法中,扫描到要进栈,则进栈操作一般记为()。

  • A、push
  • B、pop
  • C、out
  • D、in
参考答案和解析
正确答案:A
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作,则操作完后,栈S的栈顶元素为()。

A.a

B.b

C.c


答案:C

第2题:

设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。

A.c和bB.b和aC.c和aD.d 和b


正确答案:C

第3题:

设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。

A.5和4

B.4和3

C.3和2

D.2和1


正确答案:D
解析:栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top),表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push),栈的节点的删除为出栈(Pop)。

第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


答案:C

第7题:

有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。

A.c和b

B.b和a

C.c和a

D.d和b


正确答案:C
本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶,不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此,在初始为空的栈S中,对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈s的栈顶和栈底元素分别为c和a。

第8题:

设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。

A.fedcba

B.bcafed

C.dcefba

D.cabdef


正确答案:D

第9题:

以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。

第10题:

一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。

Ahgfe

Bgfeh

Cfgeh

Dehfg


D