数据结构实验与学习指导
-
【作 者】马秋菊 刘延岭 主编
【I S B N 】978-7-5084-5231-9
【责任编辑】吴萍
【适用读者群】本科
【出版时间】2008-03-01
【开 本】16开本
【装帧信息】平装（光膜）
【版 次】2008年03月第1版
【页 数】212
【千字数】
【印 张】
【定 价】￥22
【丛 书】普通高等教育“十一五”国家级规划教材 21世纪高职高专新概念教材
【备注信息】
简介
本书特色
前言
章节列表
精彩阅读
下载资源
相关图书
本书与普通高等教育“十一五”国家级规划教材《数据结构（C语言描述）》一书配套使用，内容可选性强、实现通俗、便于讲解和学习、突出实用性和应用性。全书由实验和学习指导两部分组成，所选内容都是高职高专计算机类专业必须掌握的知识点。各章中实验分为基本算法实现、提高和应用实验，体现“工学结合”、“教、学、做一体化”的教学指导思想，使读者将学到的知识能够落实到应用中。
本书的特点是内容可选性强、叙述通俗、便于讲解和自学、突出实用性和应用性。
本书适用于应用型计算机类专业教育，可作为普通高等学校，尤其是高职院校计算机类专业的数据结构实验或参考教材，也可作为从事计算机应用等工作的科技人员的参考用书。
1．每章实验都充分利用教科书上给出的算法，这样有助于加深对教材知识的理解。一些题目还预留了接口，编写有关子程序即可上机调试，便于学生将精力集中在算法上。
2．在实验内容的选择上深入浅出、联系实际、通俗易懂，便于教学和自学。
3．标准的编程风格，逐步培养学生良好的编程习惯。本书中的所有程序都在TC或VC++软件开发环境下调试运行通过。
4．学习指导中的习题包括基础题和提高题，以满足不同层次读者的需求。
数据结构是计算机专业中一门重要的专业基础课程。要将“数据结构”知识真正理解透彻并很好地应用，仅仅通过课堂教学或自学获取理论知识是远远不够的，还必须强化实践训练，通过上机实现根据典型算法编写的程序，熟练掌握和运用理论知识，解决软件设计中的实际问题，才能达到学以致用的目的。我们正是遵从“以服务为宗旨、以就业为导向、以人的发展为根本”的教学理念，根据“工学结合”、“教、学、做一体化”的指导思想，编写了这本《数据结构实验与学习指导》参考书。
本书与《数据结构（C语言描述）》一书配套使用，其目的是通过实践进一步掌握常用数据结构的基本概念及实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会。
本书共分两大部分。第一部分为实验，其内容按章划分，包括线性表基本算法的实现与应用、栈和队列的基本算法与应用、数组的表示方法及应用、串运算的实现、二叉树的基本运算及应用、图的存储结构的表示方法及应用、查找的实现以及排序的实现等实验。第二部分为学习指导，这部分对课程内容作了进一步的深入和拓展，通过对习题的分析，使学生进一步巩固所学的理论知识。
本书具有以下特点：
1．每章实验都充分利用教科书上给出的算法，这样有助于加深对教材知识的理解。一些题目还预留了接口，编写有关子程序即可上机调试，便于学生将精力集中在算法上。
2．在实验内容的选择上深入浅出、联系实际、通俗易懂，便于教学和自学。
3．标准的编程风格，逐步培养学生良好的编程习惯。本书中的所有程序都在TC或VC++软件开发环境下调试运行通过。
4．学习指导中的习题包括基础题和提高题，以满足不同层次读者的需求。
本书由马秋菊、刘延岭任主编，殷华英和张清涛任副主编。其中第一部分的第1～3、6章和第二部分由马秋菊编写，第一部分的第4、5章由张清涛编写、第7章由殷华英编写、第8、9章由刘延岭编写。全书由马秋菊、刘延岭最后修改定稿。另外，参与本书大纲讨论及编写的还有孔小利、宋汉珍、李海明、王学军、郝春雷、董国增、谢懿、李小芳、薛茹、张占昭、于贵宾等。
希望本书能帮助读者系统地完成上机实验，同时更好地理解数据结构的知识，为今后设计复杂程序打好基础。由于作者水平有限，加之现有软件调试环境的多样性，错误和不当之处在所难免，敬请广大读者批评指正。
前言
第一部分 实验
第1章 绪论 1
实验一 类C算法的程序实现（一） 1
实验二 类C算法的程序实现（二） 3
第2章 线性表 7
实验一 顺序表的基本操作 7
实验二 单链表的基本操作 11
实验三 两个多项式链表相加算法的实现 17
实验四 约瑟夫问题 20
第3章 栈和队列 23
实验一 顺序栈的操作与应用 23
实验二 表达式的求值 26
实验三 链式栈的操作与应用——回文的判断 31
实验四 顺序队列的应用——键盘缓冲区模拟 33
实验五 链式队列的应用——银行业务模拟 37
第4章 数组、特殊矩阵和广义表 46
第5章 串 55
实验一 顺序串的基本操作 55
实验二 链式串的基本操作 59
第6章 树 65
实验一 二叉树的基本操作 65
实验二 二叉树叶子结点个数、交换左右子树等算法的实现 69
实验三 线索二叉树 74
实验四 哈夫曼树的应用 78
第7章 图 82
实验一 图的存储表示 82
实验二 图的遍历 89
实验三 图的最小生成树 93
实验四 最短路径 98
实验五 拓扑排序 102
实验六 关键路径 105
第8章 查找 111
实验一 静态查找 111
实验二 动态查找 114
实验三 哈希查找 117
第9章 排序 121
实验一 基本排序 121
实验二 堆排序 126
实验三 基数排序 129
实验四 综合实验 133
第二部分 学习指导
习题部分 136
习题解答部分 156
参考文献 199
- 数据结构（Python语言描述） [曹岳辉 刘卫国 康松林 编著]
- 数据结构——C语言（微课版） [主编 梁海英]
- 数据结构（C语言版）习题解答及实训指导 [李根强 谢月娥]
- 数据结构（C语言版） [主编 李根强 刘浩 谢月娥]
- 数据结构（Java版） [主编 李云平]
- 数据结构 [主编 韩利凯 朱浩悦]
- 数据结构（C语言版）（第三版） [主编 库波 曹静]
- 数据结构（Java版） [孙琳 张宇]
- 数据结构 [许绘香 段明义]
- 数据结构（C语言描述） [李素若 陈万华 游明坤 编著]
- 数据结构习题解答及上机指导 [李素若 琚辉 严永松 编著]
- 数据结构（C++描述）习题解答及实习指导 [李根强 谢月娥 主编]
- 数据结构（C语言版）学习指导与习题解答 [赵坚 姜梅 主编]
- 数据结构 [陆勤 主编 ]
- 数据结构（C++描述） [李根强 主 编]
- 数据结构（C++版）--习题解答及实习指导 [李根强 主编]
- 数据结构算法--Visual C++ 6.0程序集 [侯识忠 等编著]
- 数据结构算法--C++ Builder 6.0程序集 [侯识忠 等编著]
- 数据结构（C语言版）学习指导与习题解答 [赵坚 姜梅 主编]
- 数据结构（C语言版） [赵坚 姜梅 主编]
- 数据结构（C语言描述） [斯庆巴拉 主编]
- 数据结构（C++版）（第二版） [李根强]
- 数据结构（C++版）（第二版）习题解答及实训指导 [李根强]
- 数据结构——用C语言描述 [蔡明志 编著]
- 数据结构（C++版） [李根强 主编]
- 数据结构--用C语言描述（第二版） [宁正元 易金聪 编著]
- 数据结构（C语言描述） [马秋菊 主编]
- 数据结构（C/C++描述） [阮宏一 主编]
- 数据结构--C语言描述（第二版） [王路群 主编]
- 数据结构、算法与应用（Java语言描述） [[美]Sartaj Sahni（萨尔塔杰.萨]
