若对线性表的基本操作加一定限制，则形成下面两种特殊的线性表。栈（stack）：是一种后进先出（Last In First Out，简称LIFO）的线性表。它的所有插入、删除操作都在线性表的表尾进行。栈涉及的数据运算包括：建立栈、入栈、出栈、销毁栈等。进栈、出栈操作只能在栈顶处进行。在下图中，A0～AB内存单元中的数据可视为一个有12个数据元素、数据元素大小为1个字节的栈。执行一次出栈操作，取出的元素为（ ） [img=131x274]1802f080d0afc3b.png[/img]
A: 06
B: 11
C: AC
D: A0
A: 06
B: 11
C: AC
D: A0
举一反三
- 中国大学MOOC: 若对线性表的基本操作加一定限制，则形成下面两种特殊的线性表。栈（stack）：是一种后进先出（Last In First Out，简称LIFO）的线性表。它的所有插入、删除操作都在线性表的表尾进行。栈涉及的数据运算包括：建立栈、入栈、出栈、销毁栈等。进栈、出栈操作只能在栈顶处进行。在下图中，A0～AB内存单元中的数据可视为一个有12个数据元素、数据元素大小为1个字节的栈。执行一次出栈操作，取出的元素为 （ ）【图片】
- 栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,由一个称为栈顶指针的位置指示器来指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或入栈。
- 以下有关顺序栈的操作中，正确的是______。 A: n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反(一次性进栈完毕后再出栈) B: 若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次 C: 栈是一种对进栈和出栈操作的次序做了限制的线性表 D: 空栈没有栈顶指针
- 17-34.栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”，题34图是栈的示意图。若将元素A、B、C、D依次入栈，入栈过程中允许出栈操作，则下列不可能的出栈序列是( )6a6f3bea470cd735ac9fe784abe4e8b4.png
- 栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”,题34图是栈的示意图。若将元素A、B、C、D依次入栈,入栈过程中允许出栈操作,则下列不可能的出栈序列是()(2017) A: ABCD B: BCAD C: CDAB D: DCBA