文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构 陈雁 第3章 自测练习题参考答案
侵权投诉

数据结构 陈雁 第3章 自测练习题参考答案

数据结构

第3章自测练习题参考答案

1.简述栈和线性表的差别。

2..假定有编号为A、B、C的3辆列车,顺序开进一个栈式结构的站台,请写出开出车站站台的列车顺序(注:每一列车由站台开出时均可进栈,出栈开出站台,但不允许出栈后回退)。写出每一种可能的序列。 解:

产生:ABC、ACB、BAC、BCA、CBA 不会产生:CAB

3.在操作序列 push(1), push(2),pop(), push(5), push(7) ,pop(),push(6)之后,栈顶元素和栈底元素分别是什么?

解:栈顶元素和栈底元素分别是 6,1

4.有字符串次序为5*y-a/y↑2,试利用栈排出将次序改变为5y*ay2↑/-的操作步骤(可用X代表扫描该字符串过程中顺序取一字符进栈的操作,用S代表从栈中取出一字符加到新字符串尾的出栈的操作)。例如,ABC变为BCA的操作步骤为XXSXSS。 解:XSXXXSSSXXSXXSXXSSSS

5.简述以下算法的功能。

void algo (Stack S,int e){ Stack T, int d; InitStack(T);

while(!StackEmpty(S)){ Pop(S,d);

if(d!=e) Push(T,d); }

while(!StackEmpty(T)){ Pop(T,d); Push(S,d); } }

解:功能:利用T栈删除S栈中所有值为e的元素。

6.写出计算表达式5+3*4/6-7时操作数栈和运算符栈的变化情况。

数据结构 陈雁   第3章 自测练习题参考答案

第1页

你可能喜欢

  • 数据结构练习题答案
  • 阅读练习题及答案
  • 专项练习题及答案
  • 数量关系练习题
  • 数据的整理练习题
  • 力的练习题及答案
  • 圆练习题及答案
  • 角练习题

热门文档

相关文档

  • 数据结构 陈雁 第2章 自测练习题参考答案

    数据结构 陈雁 第2章 自测练习题参考答案 课后答案课后答案隐藏>> 第2 章 自测练习题参考答案 3.在一个顺序表中,若表的第一个元素的存储地址是 210,每一...

  • 数据结构 陈雁 第5章 自测练习题参考答案

    数据结构 陈雁 第5章 自测练习题参考答案 数据结构数据结构隐藏>> 自测练习...2 ∧ 1 V1 0 解: 3 ∧ 2 V2 2 (1)所有可能的拓扑有序序列: 3 V3...

  • 数据结构自测练习

    数据结构 陈雁 第2章 自... 2页 免费 数据结构第3章自测卷习题... ... 数据结构练习题答案(200... 19页 免费数据结构自测...

  • 数据结构第3章练习题

    数据结构第3章练习题答案... 7页 免费 数据结构第3章练习题 4页 免费 ...若用一个大小为6的数组来实现循环队列,且当前rear 和front的值分别为0和3,当...

  • 数据结构第3章习题

    数据结构第3章练习题答案 7页 免费 第3章 数据结构习题题目及... 8页 5财富值 数据结构 第3章 排序习题 29页 5财富值 数据结构习题第3章自测卷答... ...

  • 数据结构自测试题二参考答案

    数据结构自测试题一 暂无评价 3页 1财富值 2008年自测数据结构试题 暂无评价 ... 数据结构自测试题二参考答案 分享到: X 分享到: 使用一键分享,轻松赚取...

  • 数据结构第3章栈和队列练习题

    A) 1,2,3,4,5 B) 5,3,4,1,2 C) 43,2,1,5 D) 3,4,5,2,1... 数据结构第2章基础习题-... 数据结构第2章线性表自测... 数据结构第3章栈...

  • 数据结构自测试题及答案

    数据结构自测试题及答案_IT/计算机_专业资料。数据结构自测试题及答案数据结构自测题 1 一、 单项选择题 1.线性表若采用链表存储结构时,要求内存中可用存储单元的...

  • 第三章 自测练习题

    数据结构 陈雁 第3章 自... 2页 2财富值 第三章自测题和习题解答 28页...参考答案: (1)在材料 2 和 3 中,毛泽东认为, “中国现时确实还处在资产...

  • 数据结构自测试题一答案

    3页 1财富值 2008年自测数据结构试题 暂无评价 7页 2财富值... 数据结构自测试题一参考答案 分享到: X 分享到: 使用一键分享,轻松赚取...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email