数据结构实验指导

　　对于理论知识较为抽象、枯燥而实践性较强的数据结构课程来说，势必会造成：一方面，学生在理论知识学习阶段，由于缺乏对抽象理论知识的理解，只能死记硬背，学习过程似懂非懂，根本谈不上深入理解；另一方面，大多数学生能看懂数据结构的算法描述，但是遇到实际编程应用时，就不知如何下手，无法根据实际问题动手设计数据结构及其算法。《数据结构实验指导》引入案例教学模式，合理设计实验内容，对每一个知识点精心准备典型实际应用案例，引导学生积极进行思考、分析、讨论和实践，从而达到深刻理解所学内容的原理和本质的目的。《数据结构实验指导》内容分三大部分。第一部分为第一章，主要介绍VisualC++6.0实验运行环境，包括四个内容：建立工作环境、VisualC++6.0的主界面、程序开发过程和程序的运行与调试。第二部分包括第二章至第十章，主要介绍九个实验。每个实验包括五个内容：实验目的、实验要求、实验原理、基本程序填空和应用设计。第三部分为《数据结构实验指导》第二章至第十章必做题的参考答案。本书可用作大学计算机专业及相关专业的程序设计课程实验教材。

　　刘佳，女，硕士，仲恺农业工程学院计算机科学与工程学院讲师。2005年毕业于中山大学通信与信息系统专业，获工学硕士学位。2009年9月进人中山大学信息科学与技术学院攻读博士学位（在职）。研究方向为可靠编码传输技术、密码学与信息安全。中国密码学会会员。曾参加全国信息化计算机应用技术资格认证网络安全工程师培训并考试，获得全国信息化计算机应用技术资格证书。2009年5月被评为仲恺农业工程学院第二届“我最喜爱的老师”。2009年6月参加仲恺农业工程学院“第四届青年教师教学竞赛”，获得“十佳教师”称号。于2008年至2010年成功完成校级课题：案例教学在数据结构课程中运用的探讨教学研究。现任计算机科学与工程学院双语教学教师。主讲课程包括：C语言程序设计、数据结构（中、英文版）、通信原理、计算机网络、TCP/IP原理与应用、专业英语、大学信息技术基础、高等数学等。吴志芳，女，硕士，仲恺农业工程学院计算机科学与工程学院工程师。2003年毕业于吉林大学计算机及应用专业，获工学硕士学位。研究方向为计算机图像处理。2003年至今一直从事教学工作，并受到学生的好评。是数据结构（中、英文版）、面向对象程序设计这两门课程的主讲教师，并于2007年和2010年成功申请校级课题：面向对象程序设计双语教学研究、基于CDIO计算机专业课程设计教学改革探索研究，积极从事教学研究，特别是对双语教学和CDIO教学等方面进行了深入研究，并将研究成果实施在教学中取得了良好的教学效果。讲授课程包括：C语言程序设计、数据结构（中、英文版）、面向对象程序设计、数据库原理、大学信息技术基础等。

第一章 VisualC++6.0运行环境介绍
第一节 建立工作环境
第二节 VisualC++6.0的主界面
第三节 程序开发过程
第四节 程序的运行与调试
第二章 线性表（顺序表）的操作及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第三章 线性表（链表）的操作及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第四章 栈的操作及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第五章 队列的操作及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第六章 二叉树操作及应甩
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第七章 赫夫曼树的建立及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第八章 图的建立及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第九章 排序算法及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
第十章 查找算法及应用
第一节 实验目的
第二节 实验要求
第三节 实验原理
第四节 基本程序填空
第五节 应用设计
参考答案
参考文献