在某个栈中，元素的进栈次序为a.b.c.de下列不可能的出栈序列是（40）。

第40题

知识点：栈

关键词：进栈章/节：嵌入式系统程序设计

在某个栈中，元素的进栈次序为a.b.c.d,e,下列不可能的出栈序列是（40）。

A. a,b,c,d,e

B. b,c,d,e,a

C. e,a,b,c,d

D. e,d,c,b,a

相关试题：栈与队列

更多>

第68题 2020年下半年

70%

第34题 2019年下半年

49%

第22题 2021年上半年

100%

栈

栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。换句话说，栈的修改是按先进后出的原则进行的。因此，栈又称为先进后出（FILO，或后进先出）的线性表。在栈中，进行插入和删除操作的一端称为栈顶（top），相应地，另一端称为栈底（bottom）。不含数据元素的栈称为空栈。

栈的基本运算如下。

（1）初始化栈initStack（S）：创建一个空栈S。

（2）判栈空isEmpty（S）：当栈S为空栈时返回“真”，否则返回“假”。

（3）入栈push（S，x）：将元素x加入栈顶，并更新栈顶指针。

（4）出栈pop（S）：将栈顶元素从栈中删除，并更新栈顶指针。

（5）读栈顶元素top（S）：返回栈顶元素的值，但不修改栈顶指针。

可以用一维数组作为栈的存储空间，同时设置指针top指示栈顶元素的位置。在这种存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此一个元素入栈时，需要判断是否栈满，若栈满（即栈空间中没有空闲单元），则元素入栈会发生上溢现象。

用链表作为存储结构的栈称为链栈。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。链栈的表示如下图所示，其类型定义如下：

链栈示意图

以栈中元素类型为整型为例，实现栈基本运算的函数定义如下。

【函数】创建一个单链表表示的空栈。

【函数】元素入栈。

【函数】元素出栈。

【函数】读取并返回栈顶元素。

【函数】判断栈是否空。

题号导航 2020年下半年嵌入式系统设计师上午试卷综合知识