《数据结构习题与实训教程C语言描述(第2版)/21世纪高等学校计算机专业实用规划教材》分为上、下两篇。上篇为习题部分,共分为10章。每章又可分为“基本知识提要”、“典型题解析”、“知识拓展”、“测试习题与参考答案”4部分。“基本知识提要”部分给出了本章的知识结构图,并对易于混淆、难以理解或需要深入探讨的问题进行了整理。“典型题解析”部分选取了本章的经典题型进行分析,给出了详细的解题步骤。“知识拓展”部分对本章涉及的知识进行延展,对在更深入应用知识时可能遇到的疑惑进行解析。“测试习题与参考答案”部分从研究生入学考试及各类计算机专业考试中选取了大量试题,并给出了参考答案,可作为读者自测或教学考试的参考题目。下篇为实验指导部分,精选了各章实训内容,并给出了完整的C语言程序供学生上机实习参考。全书将习题与实验指导相配合,更加方便读者课后复习和上机实验时使用。
本书精选700多道习题及实训题目,内容丰富;结构清楚,答案完整,便于自学。本书与齐景嘉、王梦菊编写的教材《数据结构(C语言描述)(第2版)》(ISBN9787302409731)相配套,可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书和实验指导教材,同时适合参加计算机专业研究生入学考试、各类计算机专业等级考试的考生研习,还可供计算机应用技术人员参考使用。
“数据结构”是计算机专业的核心课程,是设计和实现系统软件及大型应用软件的重要理论技术基础。这是一门较为复杂和难以理解的课程,因此,通过对概念和习题的讲解与分析,对重点知识的整理与归纳,可以帮助读者加深理解所学知识的本质,从而更好地掌握数据结构的原理和算法。同时,将各种数据结构和算法应用于复杂程序设计,并通过上机实验对算法进行验证,可以有效地提高学习效果。
本书针对“数据结构”课程的教学和学习需要而编写,与齐景嘉、王梦菊编写的教材《数据结构(C语言描述)(第2版)》(ISBN9787302409731)相配套。按照课程的讲授顺序,阐述了线性表、栈和队列、串、数组和稀疏矩阵、广义表、树形结构、图、查找、排序、文件等内容。在本书的编写中作者考虑了计算机类专业全国硕士研究生入学统一考试的要求,精选了部分考研试题,同时选择了一些各类计算机等级考试中出现的“数据结构”试题,结合作者实际教学中的教案,给出了与该课程本科教学大纲相配合的700多道习题及实训题目。
全书分为上、下两篇。上篇为习题部分,共分为10章。每章又分为“基本知识提要”、“典型题解析”、“知识拓展”和“测试习题与参考答案”4部分。“基本知识提要”部分给出了本章的知识结构图,便于读者把握本章知识脉络,对本章节的知识有一个全局的了解。之后给出了本章的重点知识整理,对于易于混淆、难以理解或需要深入探讨的问题进行了阐述。“典型题解析”部分选取了本章的经典题型,并进行了深入透彻的分析,给出了详细的解题步骤,使读者能够举一反三,掌握此类题型的解析方法。“知识拓展”部分对本章涉及的知识进行延展,对在更深入应用知识时可能遇到的疑惑进行解析。“测试习题与参考答案”部分从研究生入学考试及各类计算机专业考试中选取了大量试题,并给出了参考答案,分为填空、选择、判断、应用题和算法设计共5种题型,可作为读者自测或教学考试的参考题目。下篇为实验指导部分,精选了各章实训内容,并给出了完整的C语言程序,全部程序都在TC 2.0下调试成功。使学生通过阅读与实践,掌握编写实用程序的方法和技巧。附录部分给出了数据结构中经常出现的术语的中英文对照。
本书由王梦菊、齐景嘉任主编,侯菡萏、刘玉喜、徐辉任副主编。李凌霞参加了本书的编写工作。解晨光任主审。
各章编写分工如下: 第1章和第2章由哈尔滨金融学院的齐景嘉编写,第3章和第10章由黑龙江大学的徐辉编写,第4章和第5章由哈尔滨师范大学的刘玉喜和哈尔滨金融学院的李凌霞编写,第6章和第9章由哈尔滨金融学院的王梦菊编写,第7章和第8章由哈尔滨金融学院的侯菡萏编写,全书由哈尔滨金融学院的王梦菊统一编排定稿。
本书编者都是多年从事本课程教学的教师,但由于编者水平有限,不妥与疏漏之处在所难免,殷切希望广大读者批评指正。
本书所含源代码等相关资源可以从清华大学出版社网站www.tup.com.cn下载。关于本书或资源使用中的任何问题,请联系fuhy@tup.tsinghua.edu.cn。
编者
2015年5月
上篇数据结构习题与解答
第1章概述
1.1基本知识提要
1.1.1知识结构图
1.1.2常用术语解析
1.1.3重点知识整理
1.2典型题解析
1.3知识拓展
1.4测试习题与参考答案
测试习题
参考答案
第2章线性表
2.1基本知识提要
2.1.1知识结构图
2.1.2常用术语解析
2.1.3重点知识整理
2.2典型题解析
2.3知识拓展
2.4测试习题与参考答案
测试习题
参考答案
第3章栈和队列
3.1基本知识提要
3.1.1知识结构图
3.1.2常用术语解析
3.1.3重点知识整理
3.2典型题解析
3.3知识拓展
3.4测试习题与参考答案
测试习题
参考答案
第4章串
4.1基本知识提要
4.1.1知识结构图
4.1.2常用术语解析
4.1.3重点知识整理
4.2典型题解析
4.3知识扩展
4.4测试习题与参考答案
测试习题
参考答案
第5章数组和广义表
5.1基本知识提要
5.1.1知识结构图
5.1.2常用术语解析
5.1.3重点知识整理
5.2典型题解析
5.3知识拓展
5.4测试习题与参考答案
测试习题
参考答案
第6章树和二叉树
6.1基本知识提要
6.1.1知识结构图
6.1.2常用术语解析
6.1.3重点知识整理
6.2典型题解析
6.3知识拓展
6.4测试习题与参考答案
测试习题
参考答案
第7章图
7.1基本知识提要
7.1.1知识结构图
7.1.2常用术语解析
7.1.3重点知识整理
7.2知识拓展
7.3典型题解析
7.4测试习题与参考答案
测试习题
参考答案
7.5实验习题
第8章查找
8.1基本知识提要
8.1.1知识结构图
8.1.2常用术语解析
8.1.3重点知识整理
8.2知识拓展
8.3典型题解析
8.4测试习题与参考答案
测试习题
参考答案
8.5实验习题
第9章排序
9.1基本知识提要
9.1.1知识结构图
9.1.2常用术语解析
9.1.3重点知识整理
9.2典型题解析
9.3知识拓展
9.4测试习题与参考答案
测试习题
参考答案
第10章文件
10.1基本知识提要
10.1.1知识结构图
10.1.2常用术语解析
10.1.3重点知识整理
10.2典型题解析
10.3知识拓展
10.4测试习题与参考答案
测试习题
参考答案
下篇数据结构实验
第一部分实验内容
实验教学大纲
实验一顺序存储的线性表
实验二单链表
实验三栈和队列
实验四串
实验五二叉树
实验六图
实验七查找
实验八排序
第二部分实验参考答案
实验一顺序存储的线性表
实验二单链表
实验三栈和队列
实验四串
实验五二叉树
实验六图
实验七查找
实验八排序
附录常用术语中英文对照
参考文献