数据结构习题解答与实验指导(第二版)
分類: 图书,计算机/网络,数据库,数据库理论,
作者: 石强,罗文劼,王苗 编著
出 版 社: 中国铁道出版社
出版时间: 2007-11-1字数: 281000版次: 2页数: 185印刷时间: 2007/12/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787113077563包装: 平装内容简介
本书是作者积多年讲授“数据结构”课程及指导学生实验的教学实践经验编写而成。作者力图通过指导学生的实验实践和大量典型例题的解析,帮助学生深入学习、掌握并灵活运用数据结构知识。
全书由两部分组成。第一部分为学习提要和习题解答,其内容为数据结构各部分的知识要点、典型例题解析和习题解答,可以帮助学生提纲挈领地掌握知识重点、巩固所学内容;第二部分为实验指导,根据数据结构课程的教学重点,给出7个实验题目,每个题目都有明确的实验要求,同时还对实验步骤和实验报告进行规范,还提供了一个实验报告范例。
本书作为普通高等教育“十一五”国家级规划教材《数据结构(第二版)》的配套教材,可以配合主教材使用,起到衔接课堂教学与实验教学、课下辅导的作用,可作为高等院校学生学习“数据结构”课程的参考书,也可作为研究生入学考试的辅导材料,对于从事计算机应用及开发的技术人员以及,一大的计算机及相关专业的自学者,也具有一定的参考价值。
目录
第一部分习题解答
第1章绪论
1-1重点难点指导
1-1-1相关术语
1-1-2算法的描述和分析
1-2典型例题解析
1-2-1选择题
1-2-2判断题
1-2-3填空题
1-3课后习题选解
第2章线性表
2-1重点难点指导
2-1-1相关术语
2-1-2线性表的顺序存储
2-1-3链表
2-1-4线性表的基本运算
2-2典型例题解析
2-2-1选择题
2-2-2判断题
2-2-3简答题
2-2-4算法设计题
2-3课后习题选解
第3章栈和队列
3-1重点难点指导
3-1-1相关术语
3-1-2栈
3-1-3队列
3-1-4栈的应用
3-1-5队列的应用
3-2典型例题解析
3-2-1选择题
3-2-2填空题
3-2-3简答题
3-2-4算法设计题
3-3课后习题选解
第4章串
4-1重点难点指导
4-1-1相关术语
4-1-2串的基本运算
4-1-3串的存储结构
4-1-4字符串匹配算法实现
4-2典型例题解析
4-2-1字符串的基本运算题
4-2-2算法设计题
4-3课后习题选解
第5章数组和广义表
5-1重点难点指导
5-1-1相关术语
5-1-2多维数组
5-1-3特殊矩阵
5-1-4稀疏矩阵
5-1-5广义表
5-2典型例题解析
5-2-1填空题
5-2-2简答题
5-2-3算法设计题
5-3课后习题选解
第6章二叉树
6-1重点难点指导
6-1-1相关术语
6-1-2二叉树的存储结构
6-1-3二叉树的遍历运算
6-1-4二叉树的基本应用
6-2典型例题解析
6-2-1选择题
6-2-2判断题
6-2-3填空题
6-2-4应用题
6-2-5算法设计题
6-3课后习题选解
第7章树和森林
第8章图
第9章查找
第10章排序
第二部分实验指导
第11章实验的一般步骤
第12章实验安排
参考文献
附录A实验报告范例