- 欢迎访问贵州自考网!贵州自考网为考生提供贵州自考信息服务,网站信息供学习交流使用,非政府官方网站,官方信息以贵州教育考试院www.eaagz.org.cn/为准。
贵州自考数据结构导论串讲笔记一
以下是贵州自考网整理的贵州自考数据结构导论串讲笔记一
1)已知出栈序列,写出可能的入栈序列并分析操作过程。 2)已知入栈序列,写出可能的出栈序列并分析操作过程。
[2004/1]如下图所示,输入元素为(A ,B ,C ),在栈的输出端得到一个输出序列ABC ,求出在栈的输入端所有可能的输入序列。
【分析】A ,B ,C 三个字符排成的序列可以有:ABC 、ACB 、BAC 、BCA 、CAB 、CBA 六种,按堆栈操作的先进后出(或后进先出)的原则,只有输入序列为BCA 时,输出无法得到
ABC 。因为输入序列为BCA 时,要想先输出A ,必须BCA 均入栈,但这样只能得到序列ACB 。其余五种输入序列都可在输出端得到序列ABC
。 【解答】ABC 、ACB 、BAC 、CAB 、CBA 2.队列的操作
[2003/10]设有一顺序队列sq ,容量为5,初始状态时sq .front=sq .rear=0,画出做完下列
操作后队列及其头尾指针的状态变化情况,若不能入队,请简述其理。 (1) d ,e ,b 入队 (2) d ,e 出队 (3) i ,
(a )初态 (b )d ,e ,b 入队 (c ) d ,e 出队 (d ) i ,j 入队 (e )b 出队
1) 给出一棵二叉树,画出二叉链表示意图及顺序存储示意图。([2000/10] [2003/10] [2004/10]考过)
自考预报名
上一篇:企业管理咨询串讲笔记五
下一篇:贵州自考数据结构导论串讲笔记二
最近更新
- 2024年下半年贵州自考《马原》考前冲... 09-09
- 2024年下半年贵州自考《毛概》考前冲... 09-09
- 2024年下半年贵州自考《近代史》考前... 09-09
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年10月贵州自学考试中国现代文学... 08-06
- 2024年10月贵州自考中国现代文学史知... 08-06
- 2024年10月贵州自考《管理学原理》精... 08-01
考试资讯
- 2025年上半年贵州省遵义市自学考试可... 12-27
- 2025年4月安顺自学考试报名网入口 12-27
- 2025年4月贵阳自学考试报名入口 12-27
- 2025年上半年六盘水自考报名日期(预计) 12-19
- 2025上半年遵义自学考试报名时间(预计) 12-19
- 2025上半年贵州省安顺自考报名什么时... 12-18
- 2025年4月贵阳自学考试报名时间什么时候? 12-18
- 贵阳市2024年下半年自学考试毕业审核... 11-26
- 2024年10月安顺自考成绩查询11月21日可查 11-21
扫一扫加入微信交流群
与其他自考生一起互动、学习探讨,提升自己。
扫一扫关注微信公众号
随时获取自考信息以及各类学习资料、学习方法、教程。
扫码小程序选择报考专业
进入免费做题学习
查看了解自考专业
查询最新政策公告
进入历年真题学习