实用数据结构基础学习指导 (第二版)
作者: 陈元春
出版时间:2015年9月
出版社:北京国铁天勤文化发展有限公司
- 北京国铁天勤文化发展有限公司
- 9787113207755
- 124434
- 0047166089-4
- 16开
- 2015年9月
- 208
- 工学
- 软件工程
- TP311.12
- 计算机及相关专业
- 本科
本书对数据结构的概念和原理的阐述通俗易懂,例子翔实;习题难易适中,题型丰富;对数据结构基本运算的分析注重实现的过程。本书以C/C++语言作为算法的描述语言,对于书中的实验和一些重要的算法均给出了完整的C/C++语言源程序,并全部在Visual C++ 6.0环境下运行通过。
本书适合作为普通高等院校计算机类专业数据结构课程的教学辅导书,也可作为成人教育、自学考试和从事计算机应用的工程技术人员的参考书。
第1部分 教学内容指导
第1章 绪论
1.1 知识点分析
1.2 典型习题分析
1.3 习题1解答
第2章 线性表
2.1 知识点分析
2.2 典型习题分析
2.3 习题2解答
第3章 栈
3.1 知识点分析
3.2 典型习题分析
3.3 习题3解答
第4章 队列
4.1 知识点分析
4.2 典型习题分析
4.3 习题4解答
第5章 串
5.1 知识点分析
5.2 典型习题分析
5.3 习题5解答
第6章 多维数组和广义表
6.1 知识点分析
6.2 典型习题分析
6.3 习题6解答
第7章 树和二叉树
7.1 知识点分析
7.2 典型习题分析
7.3 习题7解答
第8章 图
8.1 知识点分析
8.2 典型习题分析
8.3 习题8解答
第9章 查找
9.1 知识点分析
9.2 典型习题分析
9.3 习题9解答
第10章 排序
10.1 知识点分析
10.2 典型习题分析
10.3 习题10解答
第2部分 自主设计实验指导
实验1 学生成绩分析程序
实验2 多项式求和
实验3 后缀表达式求值
实验4 循环队列的实现和运算
实验5 字符串分割处理
实验6 稀疏矩阵十字链表的存储
实验7 标识符树与表达式求值
实验8 最小生成树
实验9 哈希查找
实验10 双向冒泡排序
第3部分 模拟试卷
模拟试卷1
模拟试卷2
第4部分 模拟试卷参考答案
模拟试卷1 参考答案
模拟试卷2 参考答案
第5部分 课程设计报告样例
1 课题概述
1.1 课题的目的
1.2 课题的要求
1.2.1 输入/输出的要求
1.2.2 程序实现的功能要求
2 概要设计
2.1 程序的模块结构
2.2 大整数存储结构的选择
2.3 输入数据合法性的检测及初步处理
2.4 算法的描述
2.4.1 加法运算
2.4.2 减法运算
2.4.3 乘法运算
2.4.4 除法运算
3 程序功能的实现
3.1 主函数的实现
3.2 主要功能模块的实现
3.2.1 加法的实现
3.2.2 减法的实现
3.2.3 乘法的实现
3.2.4 除法的实现
4 程序调试及问题解决
5 程序测试及分析
6 总结
参考文献