《数据结构》实验教学大纲数据结构》
实验大纲编号：JKSY220072101实验大纲编号学时：学时：16学时考核方式：考核方式：课内考查
适用专业：计算机科学与技术、软件工程、网络工程适用专业执笔人：彭其华审核人：鲜乾坤、何志勇、赵攀审批人：梁金明、彭填写日期：2007年01月10日审核日期：2007年01月12日审核日期：2007年01月12日
一、实验课程教学性质和目的
《数据结构》是计算机应用专业的一门专业技术基础必修课程。本实验的教学目标是使学生掌握数据的各种逻辑结构、存储结构和相应运算的方法。通过调试和运行已经学过的算法或开发新的算法，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。
二、实验基本要求实验基本要求基本
1、进一步巩固对课程所涉及的主要的理论的理解掌握针对实际问题和典型的数据结构和算法设计解决方案。2、熟练掌握TCVC等开发工具的使用，掌握面向对象程序设计方法的应用，完成各次实验的内容中所涉及到的算法。3、提高程序设计的技能，培养良好的编程习惯，做到程序结构清晰、可读性强、符合软件工程的规范要求等特点。4、学习代码的调试技能，体会不同算法的效率的分析与评价。
三、实验指导参考书
1彭其华数据结构实验讲义自编20073；2李春葆数据结构习题与解析（C语言篇）清华大学出版社，20001；3严蔚敏吴伟民数据结构（C语言版）清华大学出版社，19974；
f四、实验项目内容
序实验项目名称号实验学时实验要求实验目的实验内容实验类型
必选其验综设修修他证合计
熟悉线性表特点及顺序表示以及相应操作。1线性表顺序存储结构2
熟悉线性表特点及链式表示以及相应操作。2链表应用2
3
利用栈实现递归
掌握递归实现机制，熟悉栈的特点及其应用。2
熟悉队列以及队列链式表示及其应用。4链队列应用2
熟悉非线性数据结构特点，学习二叉树的实现及其应用。5二叉树遍历4
熟悉图的特点，学习图的实现及其应用。6图的遍历4
1熟悉线性表特点，熟悉顺序表示。2掌握线性表概念、作用及其操作。3实验结束，提供实验报告，包括：算法分析、调试成功的程序，以及实验收获。学习顺序表的建立、撤销以及插入、删除操作的实现。1熟悉线r