数据结构
第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时操作数栈和运算符栈的变化情况。

数据结构 陈雁 第2章 自测练习题参考答案 课后答案课后答案隐藏>> 第2 章 自测练习题参考答案 3.在一个顺序表中,若表的第一个元素的存储地址是 210,每一...
数据结构 陈雁 第5章 自测练习题参考答案 数据结构数据结构隐藏>> 自测练习...2 ∧ 1 V1 0 解: 3 ∧ 2 V2 2 (1)所有可能的拓扑有序序列: 3 V3...
数据结构 陈雁 第2章 自... 2页 免费 数据结构第3章自测卷习题... ... 数据结构练习题答案(200... 19页 免费数据结构自测...
数据结构第3章练习题答案... 7页 免费 数据结构第3章练习题 4页 免费 ...若用一个大小为6的数组来实现循环队列,且当前rear 和front的值分别为0和3,当...
数据结构第3章练习题答案 7页 免费 第3章 数据结构习题题目及... 8页 5财富值 数据结构 第3章 排序习题 29页 5财富值 数据结构习题第3章自测卷答... ...
数据结构自测试题一 暂无评价 3页 1财富值 2008年自测数据结构试题 暂无评价 ... 数据结构自测试题二参考答案 分享到: X 分享到: 使用一键分享,轻松赚取...
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 分享到: 使用一键分享,轻松赚取...
热门文档