软考在线  |  计算机技术与软件专业技术资格（水平）考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
0
件 
科目切换  联系我们 
    
  |   [请选择科目]
VIP：有效提升20分！  真题  历年真题 (可免费开通)/  分章真题/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT！！/         /        首页/  专区/  手机版/ 
免费智能真题库 > 历年试卷 > 嵌入式系统设计师 > 2020年下半年 嵌入式系统设计师 上午试卷 综合知识
  第40题      
  知识点：   栈
  关键词：   进栈        章/节：   嵌入式系统程序设计       
  错误率： 38%      难度系数：      

 
在某个栈中，元素的进栈次序为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
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

 
  第22题    2021年上半年  
   100%
Java语言符合的特征有()和自动的垃圾回收处理。
①采用即时编译
②采用静态优化编译
③对象在堆空间分配
  第64题    2022年上半年  
   0%
针对下图所示的有向图，从结点V,出发广度遍历所得结点序列和深度遍历所得结点序列分别是（51）。
  第51题    2014年下半年  
   53%
针对下图所示的有向图，从结点V,出发广度遍历所得结点序列和深度遍历所得结点序列分别是（51）。
   知识点讲解    
   · 栈
 
       栈
        栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。换句话说，栈的修改是按先进后出的原则进行的。因此，栈又称为先进后出（FILO，或后进先出）的线性表。在栈中，进行插入和删除操作的一端称为栈顶（top），相应地，另一端称为栈底（bottom）。不含数据元素的栈称为空栈。
        栈的基本运算如下。
        （1）初始化栈initStack（S）：创建一个空栈S。
        （2）判栈空isEmpty（S）：当栈S为空栈时返回“真”，否则返回“假”。
        （3）入栈push（S，x）：将元素x加入栈顶，并更新栈顶指针。
        （4）出栈pop（S）：将栈顶元素从栈中删除，并更新栈顶指针。
        （5）读栈顶元素top（S）：返回栈顶元素的值，但不修改栈顶指针。
        可以用一维数组作为栈的存储空间，同时设置指针top指示栈顶元素的位置。在这种存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此一个元素入栈时，需要判断是否栈满，若栈满（即栈空间中没有空闲单元），则元素入栈会发生上溢现象。
        用链表作为存储结构的栈称为链栈。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。链栈的表示如下图所示，其类型定义如下：
        
        链栈示意图
        
        以栈中元素类型为整型为例，实现栈基本运算的函数定义如下。
        【函数】创建一个单链表表示的空栈。
        
        【函数】元素入栈。
        
        【函数】元素出栈。
        
        【函数】读取并返回栈顶元素。
        
        
        【函数】判断栈是否空。
        
   题号导航      2020年下半年 嵌入式系统设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第40题    在手机中做本题
    在线人数   共计 11092人 在线 
    tta999@163..     zhoufeng52..     xuqingshua..     yanchunyu1..     juan815@sh..     cxwjh520@1..
    xzq0504@ya..     999hushuho..     xgf-1@263...     bing_quan0..     matadorzp@..     jiadajst-1..
    yuxulong@e..     zhangfeng8..     hewenhui12..     malumitsu@..     glhzdongli..     zhangya031..
    yanglirong..     changfengy..     rukunlin@s..     zhandl@263..     zxf8107100..     xk@cimr.co..
    zhangxiao3..     li.junqian..     wang12521@..     zhaoguohai..     hewenhui12..     leibaozhon..
    wtr999@126..     haopingyan..     littleraco..     bw4198@163..     bb020918@s..     liwei@mail..
    wangqiang1..     181805615@..     108815080@..     sys7618@16..     pssqgc@163..     panjian818..

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2025 All Rights Reserved 软考在线版权所有