实验大纲_数据结构.docVIP

《》 课程编号英文名称：Data Structure 课程类型: 实验学时：适用对象: 先修课程： 一、 《数据结构》主要讨论各种数据结构的逻辑结构、存储结构及有关操作的算法。目的是使学生学会分析和研究计算机处理的数据结构的特点，以便为应用中涉及到的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间复杂度分析和空间复杂度的分析方法。 二、性质、目的和任务 、基本要求 掌握C语言的基本语句和程序设计方法。掌握根据实际问题, 选择适当的数据表示方法, 并进行算法设计的方法。 学会独立调试程序。、内容及要求 必须仔细理解《数据结构》实验内容认真主动完成实验的要求有问题及时主动通过各种方式与教师联系沟通要发挥自主学习的能力充分利用时间安排好实验的时间计划并在实验过程中不断检测自己的计划完成情况及时的向教师汇报、 《数据结构》中的算法需要通过高级程序语言来实现，本课程实验是在VC6.0环境下使用C语言来实现，所以要求学生有较好的C语言基础。试验的最后章节最好有一个综合实验，能够让学生体会到数据结构的应用。 六、各环节学时分配 1 多个数的求和、平均、最大值、最小值 2 2 集合的交、并差 2 3 顺序表的基本操作 6 4 链表的基本操作 4 5 顺序栈的基本操作 2 6 链队列的基本操作 2 7 矩阵的2种转置运算 4