《数据结构实验教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构实验教学大纲.docx（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构实验教学大纲(Data Structure)课程代码：0610009实验学时：20学时先修课程：计算机导论、C语言程序设计 一、目的要求目的：通过实验，可使学生掌握常用数据结构的逻辑结构、存储表示以及各种结构所 定义的运算和应用，掌握查找和排序的各种算法，培养学生通过实际问题分析其数据 对象、基本操作，选择逻辑结构、存储结构，灵活应用相应的算法，并能设计出具有 专业水准的应用程序的能力。要求：熟悉TC2.0或VC+的编程和调试环境，进一步理解和掌握课程所学的理论内容, 熟练运用所学知识解决问题。根据实验内容和要求，认真完成程序设计、编程、上机 调试，分析运行结果，撰写实验报告。二、实验
2、项目内容及学时分配实验一、单链表的建立、删除和插入（3学时）1 .实验目的要求掌握线性表的链式存储结构一单链表的定义及C语言实现；掌握线性表在链式存储结 构一单链表中的各种基本操作，进一步掌握C语言的结构特点。2 .实验主要内容 熟悉C语言的上机环境，单链表的定义及C语言实现。3 .实验类别：专业4 .实验类型：验证5 .实验要求：必做6 .实验环境：微型计算机，TC2. 0或VC+6. 0编程软件实验二、栈的建立、插入和删除（2学时）1 .实验目的要求掌握栈的顺序表示和结构特点，描述方法及有关概念；掌握顺序栈的建立、插入、删 除的操作算法。2 .实验主要内容 栈的操作算法及C语言实现。3 .
3、实验类别：专业4 .实验类型：验证5 .实验要求：必做6 .实验环境：微型计算机，TC2. 0或VC+6. 0编程软件 实验三、队列的建立、插入和删除（2学时）1 .实验目的要求 掌握队列的表示和结构特点，描述方法及有关概念。掌握队列的建立、插入、删除的 操作算法。2 .实验主要内容队列的操作算法及C语言实现。3 .实验类别：专业4 .实验类型：验证5 .实验要求：必做6 .实验环境：微型计算机，TC2. 0或VC+6. 0编程软件实验四、二叉树操作（3学时）1 .实验目的要求进一步掌握指针变量的含义，掌握二叉树的结构特征，以及各种存储结构的特点及使 用范围；掌握用指针类型描述、访问和处理二叉
4、树的运算。2 .实验主要内容用指针类型实现二叉树的运算。3 .实验类别：专业.实验类型：验证4 .实验要求：必做.实验环境：微型计算机，TC2. 0或VC+6. 0编程软件实验五、图的最小生成树（3学时）1 .实验目的要求熟练掌握图的存储结构；掌握图的邻接矩阵和邻接表表示；掌握图的最小生成树算法。2 .实验主要内容图的最小生成树算法及C语言实现。3 .实验类别：专业.实验类型：验证4 .实验要求：必做.实验环境：微型计算机，TC2. 0或VC+6. 0编程软件实验六、直接插入排序（2学时）1 .实验目的要求了解内部排序结构特点，描述方法及有关概念；掌握直接插入排序操作算法。2 .实验主要内容直
5、接插入排序算法及C语言实现。3 .实验类别：专业.实验类型：验证4 .实验要求：必做.实验环境：微型计算机，TC2. 0或VC+6. 0编程软件实验七、哈夫曼编码/译码器或拓扑排序和关键路径（5学时）1 .实验目的要求（1）掌握哈夫曼树的知识与算法，并运用C语言实现编码/译码器；（2）掌握AOV网的拓扑排序和AOE网的关键路径求法。2 .实验主要内容（1）利用哈夫曼树的知识来设计编码/译码器，并在TC2.0或Visual C+环境下实现;（2）实现AOV网的拓扑排序和AOE网的关键路径求法，并在TC2.0或VisualC+环境 下实现。3 .实验类别：专业.实验类型：综合4 .实验要求：必做.实验环境：微型计算机，TC2. 0或VC+6. 0编程软件三、考核方式每个实验项目都要求学生根据上机内容写出实验报告，报告内容要求包括：实验目的、 实验内容及步骤、实验结论。每个实验项目根据以下两个方面进行考核：1 .指导教师随堂抽查学生的实验过程（包括实验预习、实验出勤、实验结果的测试）, 并根据抽查结果评定学生成绩，此成绩占此实验总成绩的70%；.学生撰写实验报告，每位学生按照实验报告的内容和要求撰写详细的实验报告并上 交给指导老师，由指导老师根据每位学生的完成情况与质量评定成绩，此成绩占实验 总成绩的30%o