数据结构实验教学大纲课程代码：10515010课程名称：数据结构实验学时：16学时实验学分：1学分适应专业：软件工程执笔人：编写日期：2007年7月一、实验课程的目的与任务《数据结构》是计算机程序设计的重要理论基础，是一门实践性较强的专业基础课。上机实验使学生巩固和运用所学知识解决具体问题，以达到理论联系实际的目的。同时提高程序设计和上机操作的实际能力，为后续课程的学习打下良好的基础。二、实验教学基本要求1、熟练掌握C语言的编辑、编译、调试程序。2、会书写类C语言的算法，并将算法转变为程序实现。3、正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。4、掌握算法的时间分析和空间分析的技术；5、针对问题的特点选择合适的数据结构，设计实用高效的算法，提高算法设计的能力和动手实验的技能。三、实验项目与内容提要序号实验项目名称项目学时每组人数内容提要实验项目类型实验项目要求1线性表的抽象数据类型的实现21线形表的顺序存储结构和链式存储结构，线性表的建立、插入、删除、合并等基本操作的实现；线形表的应用。验证型必修2栈和队列的算法实现21栈类型的两种存储结构：顺序栈和链栈基本操作的实现；循环队列和链队列基本操作的实现；栈和队列的应用。验证型必修3串类型及操作21串的存储表示和算法实现；串类型在文字处理中的应用。验证型必修4二叉树的建立与遍历21二叉树的二叉链表存储结构，及各种操作的实现。验证型必修5图的建立与遍历21图的各种存储结构，深度优先、广度优先搜索算法的实现。验证型必修6查找和排序21建立一个有序表并实现其上的折半查找；对顺序存储和链接存储的N个记录采用快速排序方法排序。验证型必修7多类型数据的存储与应用41编程实现：分别采用结构体数组和链表存储学生信息（包括学号、姓名、各科成绩），按成绩排序，按学号、姓名查找。综合型必修四、考核方式及成绩评定方法1、本课程考核方式：根据学生的实验预习、实验纪律、实验动手能力、实验报告结果及编程技巧，进行综合评定，给出A（90）、B（80）、C（70）、D（60）、E（不及格）。2、成绩评定方法：实验考勤及课堂表现占30%，实验报告占70%。五、实验仪器设备配置硬件要求：P4以上微机。软件配置：TC2.0等六、实验教材（指导书）及参考书［1］严蔚敏等．《数据结构题集》．2005．清华大学出版社［2］严蔚敏等．《数据结构》（C语言版）．2003．清华大学出版社［3］刘大有等．《数据结构》（C语言版）．2004．高等教育出版社［4］WilliamFord，WilliamTopp．《DataStructurewithC++》．2003．清华大学出版社