栈的操作，入栈又叫压栈，一般用（）代替。A、pushB、popC、outD、in

题目

栈的操作，入栈又叫压栈，一般用（）代替。

  • A、push
  • B、pop
  • C、out
  • D、in
相似考题

1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）A．edcbaB．cabdeC．dcbaeD．bcdea

2.栈的常用操作有()A、入栈B、出栈C、取栈顶元素D、清空栈

3.设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．xssssxxx

4.带链的栈与顺序存储的栈相比，其优点是()。A.入栈与退栈操作方便B.可以省略栈底指针C.入栈操作时不会受栈存储空间的限制而发生溢出D.以上都不对

更多“栈的操作，入栈又叫压栈，一般用（）代替。”相关问题

  • 第1题：

    已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。

    A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


    正确答案：A

  • 第2题：

    用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

    A.必须先判断是否栈满

    B.必须先判断是否栈空

    C.必须先判断栈顶元素的类型

    D.必须成功申请到入栈元素所需结点


    正确答案：D
    本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删防操作，元素间的关系仍是线性的。对于删除操作（即出栈），无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作（即入栈），要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

  • 第3题：

    用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

    A.S*SS*S**
    B.SSS****S
    C.S**S*SS*
    D.SSS*S*S*

    答案：A
    解析：
    要使栈的初态、终态均为空，入栈和出栈的操作次数应该相等，因此排除D项。而BC两项项都出现某一时刻栈已空的情况下执行出栈操作。

  • 第4题：

    栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

    A.入栈和出栈操作都不需要遍历链表
    B.入栈和出栈操作都需要遍历链表
    C.入栈操作需要遍历链表而出栈操作不需要
    D.入栈操作不需要遍历链表而出栈操作需要

    答案：A
    解析：
    本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

  • 第5题：

    下列选项中关于栈的删除操作描述正确的是（）。

    • A、栈的删除操作叫做出栈
    • B、栈的删除操作叫做弹栈
    • C、栈的删除操作叫做压栈
    • D、栈的删除操作叫做进栈

    正确答案:A,B

  • 第6题：

    入栈和出栈操作由（）执行（）和（）指令来实现。


    正确答案:CPU；PUSH；POP

  • 第7题：

    若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）


    正确答案:acdeb

  • 第8题：

    向栈中压入元素的操作是先（），后（）。


    正确答案:移动栈顶指针 存入元素

  • 第9题：

    因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。


    正确答案:错误

  • 第10题：

    关于MCS-51的堆栈操作，正确的说法是（）。

    • A、先入栈，再修改栈指针
    • B、先修改栈指针，再出栈
    • C、先修改栈指针，再入栈
    • D、以上都不对

    正确答案:C

  • 第11题：

    多选题
    数据结构中，下列选项中关于栈的插入操作说法正确的是（）。
    A

    栈的插入操作叫做进栈

    B

    栈的插入操作叫做压栈

    C

    栈的插入操作叫做入栈

    D

    栈的插入操作叫做弹栈


    正确答案： D,C
    解析： 暂无解析

  • 第12题：

    单选题
    栈的操作，入栈又叫压栈，一般用（）代替。
    A

    push

    B

    pop

    C

    out

    D

    in


    正确答案： C
    解析： 暂无解析

  • 第13题：

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

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


    正确答案：C

  • 第14题：

    用链表作为栈的存储结构时，若要入栈操作成功，则( )。

    A.必须先判断是否栈满
    B.必须先判断是否栈空
    C.必须先判断栈顶元素的类型
    D.必须成功申请到入栈元素所需结点

    答案：D
    解析：
    本题考查数据结构基础知识。
    栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

  • 第15题：

    用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。

    A.POOPOOPP
    B.POPOPOOP
    C.PPPOOOPP
    D.PPPOOPOO

    答案：D
    解析：
    AB两项，均会出现下溢，即出栈时栈为空。C项，导致出现最终状态不为空。

  • 第16题：

    已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。

    A.IIOIIOIOOO
    B.IOIOIOIOIO
    C.IOOIIOIOIO
    D.IIOOIOIOOO

    答案：A
    解析：
    操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

  • 第17题：

    下列关于栈的叙述中，正确的是（）

    • A、栈底元素一定是最后入栈的元素
    • B、栈顶元素一定是最先入栈的元素
    • C、栈操作遵循先进后出的原则
    • D、以上说法均错误

    正确答案:C

  • 第18题：

    下列选项中关于栈的插入操作说法正确的是（）。

    • A、栈的插入操作叫做进栈
    • B、栈的插入操作叫做压栈
    • C、栈的插入操作叫做入栈
    • D、栈的插入操作叫做弹栈

    正确答案:A,B,C

  • 第19题：

    栈的操作，入栈又叫压栈，一般用（）代替。

    • A、push
    • B、pop
    • C、out
    • D、in

    正确答案:A

  • 第20题：

    数据结构中，下列选项中关于栈的插入操作说法正确的是（）。

    • A、栈的插入操作叫做进栈
    • B、栈的插入操作叫做压栈
    • C、栈的插入操作叫做入栈
    • D、栈的插入操作叫做弹栈

    正确答案:A,B,C

  • 第21题：

    执行CALLFARPTRSUBR2时，正确的说法是（）。

    • A、先将断点的段地址入栈，再将偏移地址入栈
    • B、先将断点的偏移地址入栈，再将段地址入栈
    • C、先将SUBR2的段地址入栈，再将偏移地址入栈
    • D、先将SUBR2的偏移地址入栈，再将段地址入栈

    正确答案:A

  • 第22题：

    单选题
    下列关于栈的叙述中，正确的是（）
    A

    栈底元素一定是最后入栈的元素

    B

    栈顶元素一定是最先入栈的元素

    C

    栈操作遵循先进后出的原则

    D

    以上说法均错误


    正确答案： D
    解析： 暂无解析

  • 第23题：

    多选题
    下列选项中关于栈的删除操作描述正确的是（）。
    A

    栈的删除操作叫做出栈

    B

    栈的删除操作叫做弹栈

    C

    栈的删除操作叫做压栈

    D

    栈的删除操作叫做进栈


    正确答案： B,D
    解析： 暂无解析

  • 第24题：

    判断题
    因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容