数据结构习题解答与实验指导
2007-11
中国铁道
石强,罗文劼,王
185
本书是作者积多年讲授“数据结构”课程及指导学生实验的教学实践经验编写而成。作者力图通过指导学生的实验实践和大量典型例题的解析,帮助学生深入学习、掌握并灵活运用数据结构知识。 全书由两部分组成。第一部分为学习提要和习题解答,其内容为数据结构各部分的知识要点、典型例题解析和习题解答,可以帮助学生提纲挈领地掌握知识重点、巩固所学内容;第二部分为实验指导,根据数据结构课程的教学重点,给出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 实验报告范例
铁道出版社的这本《数据结构》,我是越看越不爽。一共才发行5千册,而且也是几年前的书了,要知道计算机行业日新月异地变化,这本已经有点落伍了。而且我们大一学的是C语言,而这本书是建立在C++的基础上编写的,所以有些出入,看不懂。学校订这本教材明显是不合适的,老师讲课也听得不是很懂。为了做作业,不得不买本答案回来参考下。不过我想如果不是学习所需,基本不会有人买这本书的。而自己买书学习编程的,应该也不会买这么旧的教材了。总而言之,我不是很喜欢这本教材,所以答案也不过如此,而且我们做的实验跟这本书完全没关系。