《数据结构》实验教学大纲
适用专业：软件工程（本科）实验学时：36
一、适用范围
大纲适用于软件工程本科教学使用。
二、课程名称
《数据结构》
三、实验教学目的和要求
数据结构是计算机科学的算法理论基础和软件设计的技术基础，是计算机专业的核心课程。本课程实验采用实验教学和学生实验相结合方式，使学生掌握数据结构的基本原理和编程方法，达到提高学生分析问题和解决问题的能力的目的。通过实验环节，学生应学会和掌握本课程的基本和重点知识；理解数据结构的基本概念和基本原理深刻理解逻辑结构、物理结构、算法设计之间的关系，掌握分析问题建立模型运用程序进行问题求解的方法。
四、实验项目与学时分配
序号1234567891011121318实验项目数组和指针在VisualC60环境中的简单应用对线性表进行顺序存贮的操作的实现对线性表进行链式存贮的操作的实现栈及栈的应用实验队列及队列应用实验串的操作实验二叉树的基本操作二叉树的应用图的创建遍历等基本操作图的应用查找算法的设计和实现排序算法的设计和实现课程设计学时数22222222222212实验类型设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验设计性实验
合计
2412
f实验1
实验目的
数组和指针在VisualC60环境中的简单应用
1．掌握基本数据类型的定义及操作、控制语句的应用、简单算法的设计和调试。实验内容1．对一个完整的C程序进行调试，运行，从中理解数据和算法的概念。2．排序3．统计各省的人数4．成绩链表设计
实验2
实验目的
对线性表进行顺序存贮的操作的实现
1．掌握线性表的抽象数据类型。2．掌握线性表的顺序存储及相关算法。实验内容1．用C定义线性表采用顺存存贮结构。2．用C描述实现线性表各种操作的子函数。3．对线性表顺序存贮的各种操作的实现，用类方法实现线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构上的实现。
实验3
实验目的
对线性表进行链式存贮的操作的实现
1．掌握线性表的抽象数据类型。2．掌握线性表的顺序存储及相关算法。实验内容1．用C定义线性表采用顺存存贮结构。2．用C描述实现线性表各种操作的子函数。3．对线性表顺序存贮的各种操作的实现，用类方法实现线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构上的实现。
实验4
实验目的1．章握栈的抽象数据类型。
r