文档介绍：目录第一章实现抽象数据类型第一节知识准备第二节类C算法的程序实现第三节抽象数据类型三元组的定义、表示和实现第二章线性表及其应用第一节知识准备第二节狐狸逮兔子实验第三节约瑟夫问题第四节思考题第三章栈和队列的应用第一节知识准备第二节循环队列的表示和实现第三节计算表达式的值第四节模拟服务台前的排队现象问题第五节思考题第四章字符串的应用第一节知识准备第二节串的基本操作示例第三节字符串操作演示系统第四节思考题第五章矩阵的压缩存储与运算第一节知识准备第二节用三元组表实现稀疏矩阵的基本操作第三节十字链表表示稀疏矩阵的基本操作第四节思考题第六章树和二叉树的建立和应用第一节知识准备第二节二叉树的基本运算实验第三节线索二叉树第四节赫夫曼树与赫夫曼编码第五节思考题第七章图的建立和应用第一节知识准备第二节图的遍历第三节图的最小生成树实验第四节拓扑排序实验第五节思考题第八章查找算法的实现第一节知识准备第二节静态查找表第三节动态查找表第四节哈希表设计第五节思考题第九章内部排序算法的实现第一节知识准备第二节双向排序实验第三节 2-路插入排序实验第四节堆排序实验第五节思考题第十章综合实验第一节知识准备第二节栈与递归第三节图的搜索第四节树的双亲-子女环存储结构第五节思考题序言“数据结构”是计算机程序设计的重要基础,它所讨论的知识内容和提倡的技术方法,无论对进一步学****计算机领域的其它课程,还是对从事软件工程的开发,都有着不可替代的作用。“数据结构”是计算机专业本科和大专的核心课程,也是计算机类专业“考研”和等级水平考试的必考科目,而且正逐渐发展成为众多理工科专业的热门选修课;只有学好了这门课,才能在今后的计算机专业课程的学****中游刃有余。严蔚敏老师所著的《数据结构》( C语言版)是一本优秀的课堂教材,非常系统和完整,并具有高度的数据抽象性,几年来,我们一直选用这本教材用于课堂教学,效果比较好。但是由于扩大招生后,学生的层次差异较大,加上数据结构的复杂性和抽象性,造成大多数普通高校的学生理解得不够深刻,无法在实际中应用所学的知识,特别是不会上机编程实现较复杂的数据结构,教了很多年的《数据结构》课程,却不断听到学生说:数据结构理解起来好像并不困难,但是真正上机实现就不知道怎样下手了。本书正是为了解决这一问题而编写的实验性教材读物,配合课堂用书,更细致地分析例题,帮助学生上机。在内容选材方面,更多地考虑了普通高等院校计算机专业,特别是师范院校学生的实际需要;参加编写的教师都是多年从事该门功课教学的骨干,大家一致认为:只有结合课堂知识,做好上机实验,才有可能真正掌握数据结构的精华。上机实验对学生是一种全面综合训练,是与课堂听讲、课下复****和作业练****相辅相成的不可缺少的一个教学环节。通常,实验题中的问题比平时的****题复杂一些,也更接近于实际,可进一步培养学生的动手能力; 另一方面,能使书上的知识变“活”,起到深化理解和掌握教学内容的目的。为达到上述目的,本书将数据结构众多知识点归纳成十个实验单元,每个单元都精心设计了多个实验题目,内容的编排方面尽量选取经典实例,力求新颖,吸引读者的兴趣;每个实验题目采取了统一的格式,并对每个具体的实验题目给出了完整的问题描述、数据描述和算法描述,所有应用题目都给出了完整的 C源程序,全部上机调试成功, 考虑到读者应该能在模仿的基础上,自己读懂算法后编程实现类似的功能,因此每个题目结束后,我们都给出了一些实验题,希望读者能够在改进现有的程序的基础上,完善新的功能,起到培养动手能力的作用, 教师也可以从中选出几道实验题目作为学生的上机作业。另外考虑到《数据结构》是计算机专业和相关专业考研的必考科目,为了加强“考研”读者的思维训练,我们精心挑选了部分近几年有一定难度的考研题作为思考题,这些考研题与本章的内容有一定的关系,我们作了简要分析后,留给读者作进一步的思考和完善。由于这是一本配合课程教学的实验教材,因此在编排上,从符号的表示和例题的选取,以及时间的安排, 都与教材《数据结构》( C语言版)(严蔚敏著,清华大学出版社出版)配套一致;第一章通过一个三元组的例子,让学生复****程序设计的基本技巧,学会从算法描述到 C程序的转换。第二章通过一些有趣的实例,不仅让学生巩固编程,同时更能体会数据结构化的优势。在第三章里更多地列举了栈和队列的应用例子;第四、第五章中,结合 C语言的数组和串类型讨论数组与字符串结构的知识内容,给出了一个字符串基本运算的综合实例,以使实际和理论在应用中和谐统一起来。第六、七章的树和图是两个最难理解的数据结构,也是学生上机时遇上的困难最多的部分,因此分配了较多的学时来分析,实现了书上的基本算法, 希望学生能通过上机,掌握树和图的建立和一般的遍历方法,提高编程能力。排序和查找是数据结构最有用的实例,并且在以后的程序设计中经常会使用这些技