数据结构

数据结构里,push操作应该栈的哪个部位操作()。A、栈底B、栈顶C、栈中D、都不对

题目

数据结构里,push操作应该栈的哪个部位操作()。

  • A、栈底
  • B、栈顶
  • C、栈中
  • D、都不对
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。

A.321

B.213

C.231

D.123


正确答案:B
解析:栈的运算特点为在同一端插入和删除元素,即先入后出,总是栈顶元素先出栈,新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空,如下图(a)所示。对于元素 1、2、3,依照操作序列push、push、pop、pop、push、pop,可以得到出栈序列213,其过程为:第一个push操作将元素1压入栈中,如下图(b)所示:第二个push操作将元素2压入栈中,如下图(c)所示:第一个pop将栈顶元素2弹出栈,新栈顶元素为1,如下图(d)所示;第二个pop将栈顶元素1弹出栈,导致栈空,如下图(e)所示:其后的push和pop分别将元素3压入和弹出栈,操作结果如下图(f)和(g)所示。

第2题:

若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。

A.321

B.213

C.231

D.123

A.

B.

C.

D.


正确答案:B

第3题:

输入序列为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


正确答案:B

第4题:

某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?


正确答案:得到的出栈序列是b,c

第5题:

在操作序列push(1),push(2),pop,push(5),push(7),pop,push(6)之后,栈顶元素是(29),栈底元素是(30)。

A.7

B.6

C.5

D.1


正确答案:B

第6题:

有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。

A.AC

B.A

C.ABCE

D.ABCDE


正确答案:A
解析:栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作,栈的操作过程如下:[*]进栈的元素有ABCDE,而删除的元素有BDE,所以操作结束后栈中的元素只有AC。

第7题:

现有一个空栈,栈顶指针为100H,现有输入序列为A、B、C、D、E,经过操作push,push, pop,push,pop,push后,输出的序列为(33),此时栈顶的指针为(34)。

A.B、C

B.A、B

C.A、C

D.B、D


正确答案:A
解析:经过题中各步操作后,栈的情况如下:(1)push:A入栈,栈顶指针变为101H,输入序列为空;(2)push:B入栈,栈顶指针变为102H,输入序列为空;(3)pop:B出栈,栈顶指针变为101H,输入序列为B;(4)push:C入栈,栈顶指针变为102H,输入序列为B;(5)pop:C出栈,栈顶指针变为101H,输入序列为BC;(6)push:D入栈,栈顶指针变为102H,输入序列为BC。

第8题:

( 3 )有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F , 现经过如下操作: push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表(从底到顶)为【 3 】 。


正确答案:

第9题:

●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,

则操作序列push、pop、pop、push、push、pop (36)。

(36)

A.得到出栈序列为abc

B.得到出栈序列为bac

C.得到出栈序列为bca

D.是非法的操作序列


正确答案:D

第10题:

进栈/出栈指令PUSH/POP的内存操作数的段地址只能是()。

  • A、CS
  • B、ES
  • C、DS
  • D、SS

正确答案:D

更多相关问题