《数据结构》课程设计大纲
数据结构课程设计大纲
《数据结构课程设计》教学大纲（Data StructureCurriculum Design）制定单位：信息科学学院计算机系制定人：王瑜审核人：江效尧编写时间：2011年10月18日第一部分课程概述一、基本信息（一）课程代码（二）课程属性、学分、学时本课程属于计算机科学与技术专业的学科基础课，2学分，共30学时（三）适用对象本课程面向对象为计算机科学与技术专业的本科生（四）先修课程与知识准备先修课程：程序设计基础，数据结构二、课程简介《数据结构课程设计》是计算机科学与技术专业集中性的实践教学环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
三、教学目标《数据结构课程设计》是计算机科学与技术专业专业本科生的一门必修课程。
通过本课程学习，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能，并强化学生的团队分工与合作能力。
四、师资团队王瑜陈一飞五、教学资源教材：1.《数据结构（C语言版）》严蔚敏，吴伟民等编著清华大学出版社，20072.《数据结构课程设计》苏仕华编著机械工业出版社，2005．参考文献：1. 《数据结构（C语言版）》唐国民等编著清华大学出版社，2009.92. 《C语言数据结构程序设计》王开铸等编著哈尔滨工业大学出版社，2003.33. 《数据结构课程设计》滕国文编著清华大学出版社出版，2010.9．专题网站：1. /~jrs/61b/2. http://172.17.14.75实践性教学资源：竞慧东楼实验室六、教学要求1.要求教师具有计算机相关的专业背景，熟悉程序设计、编译原理、操作系统等相关课程的内容。
2.要求教师开设过《数据结构》课程，在开课之前对课程设计内容有深入的理解。
3.课程组定期进行教学研讨活动，各团队成员应该按时参加，研究教学规律，交流教学经验，探讨教学内容，反映在教学中出现的问题，群策群力，共同提高教学质量。
数据结构课程设计教学大纲
数据结构课程设计教学大纲一、课程简介《数据结构课程设计》既是软件工程专业学生的专业必修课程，也是集中性的实践教学环节之一，同时也是理解和深入掌握数据结构课程的重要环节。
二、课程目标（一）课程具体目标1.培养学生问题定义和需求分析能力，软件测试能力，使学生能够按照要求进行计算机软硬件开发项目的测试和评价。
2.掌握问题分解方法，模块化设计，能够基于计算机学科相关原理和方法选择研究路线对复杂工程问题进行分解。
3.注重答辩能力培养，文档书写，能够对采集到的实验数据进行整理、分析和解释，并能通过信息综合得出有效结论。
（二）课程目标与专业毕业要求的关系表1 本课程对专业毕业要求及其指标点的支撑（三）课程对解决复杂工程问题能力的培养在课程理论知识讲授环节，注重培养学生对数据结构课程相关知识的深入理解，使学生具备利用所学解决实际问题的能力，并通过适当的课程设计题目锻炼和检验学生解决复杂工程问题的能力，以培养学生解决复杂工程问题的能力为目标，围绕课程支撑的课程指标安排实验项目，设计实验内容，明确实验要求，指导实验实施，严格实验成果考核。
在课程考核环节，根据课程支撑的课程指标选择合适的考核方式，题目设置应完全覆盖课程支撑的课程指标，设计题目应充分考虑对学生解决复杂工程问题所需知识和能力，题目的难度和深度应能够体现复杂工程问题的特征。
总之，本课程的教学通过在理论讲授、课程考核等环节充分贯彻培养学生解决复杂工程问题能力的理念和要求，实现本课程支撑课程指标的达成。
三、教学内容及基本要求（一）教学内容课程设计题目，学生可以选择教师指定的题目，也可以结合自身兴趣拟定课程设计题目，1人1组。
具体内容包括：（1）分析题目要求，整理出数据需求与类需求；（2）设计系统架构和模块，给出合理的总体和详细设计方案；（3）代码编写与系统测试；（4）整理、撰写课程设计报告；（5）总结设计，进行答辩。
（二）基本要求课程设计的最终成果包括系统代码与课程设计报告。
数据结构课程设计课程设计教学大纲
《数据结构课程设计》课程设计教学大纲Course Design of Data Structure课程代码：课程性质：设计（论文）/必修适用专业：信息计算、信息安全开课学期：5总学时数：1周总学分数：1编写年月：2004年7月修订年月：2007年7月执笔：刘科峰、李小英、高学军一、课程设计的性质和目的《数据结构课程设计》是本学院本科专业的集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合应用练习。
其目的就是要达到理论与实际相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。
二、课程设计内容及学时分配写出不少于3000字的课程设计说明书。
说明书中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：1.需求分析2.概要设计3.详细设计4.调试分析5.测试结果6.附录或参考资料三、课程设计教学基本要求四、课程设计选题根据教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
1．运动会分数统计系统；2．停车场管理系统；3．民航售票系统；4．有理数四则运算器；5．文本格式化器；6．哈夫曼编/译码器；7．教学计划编制；8．计算机辅助考核系统；9．学籍管理系统；10．图书管理系统。
五、本课程与其它课程的联系与分工本课程是《数据结构》的配套课程，学完《数据结构》后进行的综合性课程设计。
六、成绩评定由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。
课程设计结束时，要求学生写出课程设计报告，可运行的软件系统（包括源程序）。
课程设计成绩：上机情况（20%）包括出勤情况、调试表现。
数据结构课程设计教学大纲
数据结构课程设计大纲编号：学时：1周一、地位、作用和目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强实践应用能力的培养。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计能力。
二、内容提要通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
参考课题：1、运动会分数统计2、订票系统3、表达式翻译4、迷宫求解5、文章编辑6、joseph环7、排序算法的比较与分析8、赫夫曼编码/译码器9、纸牌游戏10、关键路径问题11、以队列实现的仿真技术预测理发馆的经营状况12、救护车调度模拟系统教师可根据教学和学生的实际情况，自行选择或添加课题。
要求：1、对系统进行功能模块分析、控制模块分析正确；2、数据结构设计要实用；3、算法简练，可读性好，功能比较全面；4、说明书、流程图要清楚；5、可采用面向过程或面向对象设计方法进行设计，建议用面向对象设计方法。
三、配套的主要仪器设备及台（套）数1、586以PC机80台2、Windows 98以上操作系统3、Visual C++6.0四、内容、要求与时间安排五、考核办法《数据结构》课程设计的最后成绩有以下几个方面组成：1、准备情况。
（10%）2、上机实验：出勤情况，学生的动手能力，创新精神，数据结构的合理性，程序运行情况，算法的可读性，上交程序存放的规范程度，课程设计过程进展检查情况，独立完成情况（不允许雷同），以及其它因素。
（50%）3、答辩（20%）4、课程设计报告：规范情况，总结的深刻程度。
（20%）成绩分优、良、中、及格和不及格五等。
说明：1.设计期间不得旷课、迟到、早退及做与设计内容无关的事。
数据结构课程方案大纲(计科二本版)
《数据结构》课程设计教案大纲课程代码：0806522088课程名称：数据结构设计周数：1周设计学分： 0.5一、课程设计的目的与任务课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教案体系。
《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。
学生虽然可以通过与课堂教案同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。
课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。
新世纪需要具有丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该课程设计的最终目的。
二、本课程设计的基本理论《数据结构》课程设计中牵涉到本课程中的六个主要章节的基本理论，包括基本数据结构<线性结构<线性表、栈、队列）、图、树）的特点、存储方式、运算原理和方法、典型应用和两种重要操作查找、排序的基本原理与方法。
三、课程设计的方式与基本要求方式：整个课程设计要求分为四个阶段来完成。
第一阶段为分组及准备阶段，此阶段要求将学生分成若干小组，每小组选择好设计模块，然后由学生自主进行问题分析和相关资料查询，并对课程设计内容作初步设计；第二阶段为编程及程序调试阶段，此阶段会安排一定数量的集中上机时间，有指定的指导老师负责指导学生解决凝难问题；第三阶段为程序测试及检查阶段，此阶段由指导老师对每位学生的设计结果作测试和检查，并根据测试及检查结果评定学生成绩，此成绩占课程设计总成绩的70%；第四阶段为学生编写课程设计实验报告阶段，每位学生按照课程设计实验报告的内容和要求编写详细的课程设计实验报告并打印上交给指导老师，由指导老师根据每位学生的完成情况评定成绩，此成绩占课程设计总成绩的30%。
基本要求：通过这次设计，要求在分析计算机处理对象的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面加深对课程基本内容的理解。
《数据结构》课程设计大纲
《数据结构课程设计》教学大纲一、基本信息二、教学目标与任务为了配合数据结构课程的教学，加强学生对数据结构算法实际应用技能的训练，进一步巩固数据结构的基本概念和理论，并能针对实际的问题选择或设计合理的存储结构，在此基础上进一步完成较为综合、完整和高效的数据处理算法的设计，从而提高学生实际分析问题和解决问题的能力。
由指导教师给出一定数量的题目（允许少部分超出大纲的内容），或学生自选题目（自选题目须经指导教师的认可），在指导教师的指导下完成分析和设计。
三、基本要求学生在掌握教学大纲要求的知识基础上，完成对应教学知识点的相关设计任务，加深对课堂教学知识的深入理解，并通过课程设计掌握分析问题、灵活选择或设计相应数据结构和算法的基本技能。
基本教学要求：1．原则上每人一题；对较复杂的题目要求对学生进行分组，本组共同完成。
2．对所做题目进行认真分析，设计解决方案。
3．编写调试代码，最终能运行成功。
4．编写“课程设计报告”。
5．尽可能使界面友好、直观、易操作。
6．源程序要求逻辑清楚并有适当的注释，使程序容易阅读。
为保障课程设计任务的正常执行，需具备以下条件：（1）设计资料设计资料由指导教师给定的《课程设计任务书》和一定数量的参考文献两部分构成。
（2）物资准备1．硬件方面：由信息工程学院软件中心实验室提供计算机，保证一人一机和一定数量的上机时间。
2．软件方面：由信息工程学院软件中心实验室准备学生机的软件环境，安装visual c++或相关开发工具；学生设计成果的电子文档在软件中心实验室保存。
四、主要内容及质量标准课程设计的主要内容以理论教学大纳要求掌握的知识点作为基础，指导教师可适当扩展，以达到对相关知识点的深入理解和合理应用为目标。
完成时间为两周（在理论学习完毕之后），课程设计注重过程考核和设计成果的检查。
五、指导方式动员：在课程教学的最后一周分组和选题：17周周一定期答疑指导：原则上答疑指导时间不少于12学时阶段检查：每周周四检查学生的进展情况答辩与验收：18周周四、周五完成现场答辩和设计成果的验收工作。
《数据结构课程设计》教学大纲
块的算法思路，相应流
程图的绘制。
要求学生在下周上课
前完成：
1、完成实验报告“算 投影
4 法说明”部分。下次上
计算机 课一开始就提交！
2、准备资料，开始编
写代码。
编写代码： 学生依自身情况，确定本周要完成哪
些模块的代码编写，以及测试。 四 注意：不要等到所有代码写完了，一
起测试，那样很难确定问题所在。应 局部调试通过，再逐渐加入，最终联 调。
5、凡照抄、照搬者，无论来自同学、图书、网上资源，一律视其严重程度扣分。 较严重者不及格，代码和设计报告雷同者记零分。
七、推荐教材和教学参考书
教材：
《数据结构教程（第 5 版）上机实验指导》李春葆，清华大学出版社，2017 年 8 月第 1 版.
《数据结构课程设计(第 2 版)》苏仕华．北京：机械工业出版社，2010．
完成了哪些部分，按贡献大小给出排名。 3、鼓励同学之间的讨论和相互启发，但也仅限于启发思路和解决局部疑难问题的
作用，绝不允许照抄、照搬同学的代码和设计报告。 4、参考资料包括各种图书，网上资源。课程设计离不开参考资料，但是对参考资
料的使用是在阅读理解的基础上加以借鉴，仅限于启发思路和解决局部疑难问题的作 用，绝不允许照抄、照搬的行为。
可得该部分满分的 80%
可得该部分满分的 10%
可得该部分满分的 10%
可得该部分满分的 60%
可得该部分满分的 25%
可得该部分满分的 15%
（三）参考资料的使用与抄袭行为的处罚
1、对于要求独立完成的题目必须独立完成。 2、对于难度或规模大的选题，可以在征得老师同意的情况下几个学生组成小组分 工合作完成，共同提交一份设计报告。设计报告中必须清楚的体现分工情况，注明各自
《数据结构》课程教学大纲
《数据结构》课程教学大纲一、课程概述数据结构是计算机科学与技术专业的重要基础课程之一。
本课程旨在介绍数据结构的基本概念、常用数据结构及其应用。
通过本课程的学习，学生应具备设计和实现基本数据结构的能力，能够分析并解决实际问题中的数据组织与处理需求。
二、教学目标1. 掌握数据结构的基本概念和分类。
2. 理解不同数据结构的特点、存储结构和操作方式。
3. 能够应用各类数据结构解决实际问题，并分析其性能。
4. 具备编写高质量代码的能力，考虑代码的可读性和可维护性。
5. 培养团队合作意识和解决问题的能力。
三、教学内容1. 数据结构基础1.1 数据结构的定义和作用1.2 数据结构的分类及常用术语1.3 数据结构的表示与实现方式2. 线性结构2.1 线性结构的概念和特点2.2 线性表的顺序存储结构和链式存储结构2.3 线性表的基本操作（插入、删除、查找）2.4 栈和队列的定义、基本操作以及应用3. 非线性结构3.1 树形结构的概念和特点3.2 二叉树及其存储结构（顺序存储和链式存储）3.3 二叉树的遍历（先序、中序、后序）3.4 树与森林的转换和应用4. 图结构4.1 图的定义和基本术语4.2 图的存储结构（邻接矩阵和邻接表）4.3 图的遍历（深度优先搜索和广度优先搜索）4.4 最小生成树和最短路径算法5. 查找算法5.1 查找的基本概念和分类5.2 顺序查找算法5.3 二分查找算法5.4 哈希查找算法6. 排序算法6.1 排序的基本概念和分类6.2 内部排序算法（插入排序、冒泡排序、选择排序、快速排序、归并排序）6.3 外部排序算法四、教学方法1. 集中讲述与课堂演示相结合的教学方法。
2. 利用多媒体技术展示数据结构的基本概念、实例和操作过程。
3. 提供编程实践的机会，让学生独立设计和实现各类数据结构。
4. 组织小组讨论和团队合作，解决数据结构相关问题。
五、考核方式1. 平时成绩包括课堂表现、作业、实验和参与度。
《数据结构课程设计》实验大纲[1]
![《数据结构课程设计》实验大纲[1]](https://img.taocdn.com/s3/m/3451162d3169a4517723a311.png)
《数据结构课程设计》课程实验大纲一、课程名称：数据结构课程设计二、课程性质：其他实践教学环节三、实验学时：36学时四、课程类型：独立设课五、课程适用专业：计算机科学技术专业、计算机科学与技术专业（实验班）、软件工程专业六、教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
七、实验教学项目表八、选题要求：在上面实验项目1、2、5中选一个小题做，在实验项目3、4中选择一个小题做，即一共需要完成两个小题。
九、课程设计报告要求：每个实验应该有相应的课程设计报告，包含如下内容：（1）问题描述及分析（2）功能模块及数据结构描述（3）主要算法流程描述（4）使用说明如何运行，如何输入测试数据，会出现的输出结果等，给出实例。
（5）实验及总结调试过程中遇到的主要问题有哪些？如何解决的。
有何结论？课程设计报告的格式要求1．字体设置要求为：（1）标题：黑体小四（2）正文内容：宋体小四号（3）表题与图题宋体五号（4）参考文献：宋体五号2．表格每个表格应有表序和表题，表序和表题应写在表格上方正中，表序后空一格书写表题。
3．插图插图必须精心制作，线条粗细要合适，图面要整洁美观。
每幅插图应有图序和图题，图序和图题应放在图位下方居中处。
4．各类参考文献的书写格式如下：连续出版物：[序号]作者.书名.刊名，年，卷号(期号)：起～止页码专(译)著：[序号]作者.书名.(译者).出版地：出版者，出版年.起～止页码论文集：[序号]作者.文章名.文集名.会议地点，年.起～止页码学位论文：[序号]姓名.学位论文题目:[XX学位论文]，授予单位所在地：授予单位，授予年十、课程设计成绩评定：准确评定成绩是课程设计的重点。
数据结构课程设计大纲
数据结构课程设计大纲数据结构课程设计大纲一、课程目标掌握数据结构的基本概念和原理，理解数据之间的关系和组织方式。
掌握常见的数据结构（如数组、链表、栈、队列、树、图等）的实现和应用。
掌握基本的算法设计和分析技巧，能够设计和实现高效的算法。
培养学生的编程能力和解决问题的能力，提高学生的创新能力和团队合作精神。
二、课程内容数据结构的基本概念和原理数组的实现和应用链表的实现和应用栈和队列的实现和应用树和图的实现和应用排序算法的设计和分析查找算法的设计和分析算法复杂度的分析和优化数据结构的应用案例课程设计项目和要求三、课程安排第一周：数据结构的基本概念和原理，数组的实现和应用。
第二周：链表的实现和应用，栈和队列的实现和应用。
第三周：树和图的实现和应用，排序算法的设计和分析。
第四周：查找算法的设计和分析，算法复杂度的分析和优化。
第五周：数据结构的应用案例，课程设计项目和要求。
第六周至第八周：课程设计项目实施和汇报。
四、课程设计要求学生需根据项目要求，自行选择合适的数据结构和算法进行实现。
学生需在规定的时间内完成课程设计任务，并提交源代码和报告。
课程设计项目应具有一定的难度和实际应用价值，学生需进行需求分析、设计、编码、测试和总结等环节。
学生应在课程设计中注重团队协作和沟通，能够有效地与同学和老师进行交流。
五、考核方式平时成绩：包括学生的出勤率、课堂表现、作业完成情况等。
期末考试：包括理论考试和实践考试，理论考试主要考察学生对数据结构基本概念和原理的掌握程度，实践考试主要考察学生的编程能力和解决问题的能力。
课程设计项目：学生的课程设计项目将进行口头汇报和答辩，以评估学生的团队协作能力、问题解决能力和创新能力等。
最终成绩将以平时成绩、期末考试成绩和课程设计项目成绩进行综合评定。
《数据结构课程设计》课程教学大纲
《数据结构课程设计》课程教学大纲注：课程类别是指学科基础课/专业课/实践环节/通识公共课/公共基础课/其他；课程性质是指通识必修/通识选修/学科必修/专业必修/专业选修/实践必修/实践选修。
一、课程目标本课程是与《数据结构》相配套的实践环节。
课程通过设计并编程实现各种数据结构的基本操作、存储，以及选用算法的时间复杂度等，进一步加深理解所学理论课的内容。
通过本课程设计，使学生对数据结构的逻辑特性和物理存储；数据结构的选择和应用；算法设计及其实现等内容加深理解；学会根据实际问题选用和设计数据结构，使理论与实践相结合。
同时使学生在程序设计方法、上机操作等基本技能及科学作风方面受到比较系统和严格的训练。
课程目标：1.能够根据具体的问题，选用合适的数据结构设计解决方案，并编程实现；2.具备对实验结果进行分析与解释并推导出有效结论的能力；3.学生在项目上机验收、撰写设计文档及课程设计报告时能清楚分析并阐述其设计思路的合理性及正确性；4.通过数据结构课程实践练习，使学生了解中国在数据库、大数据平台、数据结构算法创新与实践，数据处理规模、吞吐率、系统可靠性等方面取得的成就。
二、课程目标与教学内容和方法的对应关系教学内容对课程目标的支撑关系、教学方法如表1所示：表1教学目标与教学内容、教学方法的对应关系教学内容教学方法课程目标课程英文名Course Design for Data Structure 课程代码S050095G课程类别实践环节课程性质实践必修学分2总学时数32开课学院计算机学院开课基层教学组织国际化课程组面向专业计算机科学与技术(国际教育学院)(全英文)、软件工程(国际教育学院)(全英文)开课学期3教学内容教学方法课程目标1.线性结构：（1）约瑟夫环课堂讲授、自学、案例分析、1,2,3课堂互动、调研报告1.线性结构：（2）集合交并差课堂讲授、实践2,32.栈和队列：停车场管理课堂讲授、实践2,3,43.树形结构：哈夫曼树及编码的实现课堂讲授、自学、实践2,3,44.图形结构：校园周游课堂讲授、实践2,3,4本课程设计全部由学生自主完成，教师以答疑方式给予帮助。
《数据结构》课程设计教学大纲
《数据结构》课程设计教学大纲第一篇：《数据结构》课程设计教学大纲《数据结构》课程设计教学大纲适用专业：计算机科学与技术课程周数：2周一、大纲说明本大纲根据计算机科学与技术专业人才培养方案制订。
（一）课程设计性质课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。
（二）主要先修课程和后续课程1.先修课程：《C语言程序设计》2.后续课程：《计算机组成原理》、《操作系统》、《数据库系统原理》二、课程设计目的及基本要求《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。
学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。
课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。
新世纪需要具有丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该课程设计的最终目的。
三、课程设计内容及安排1、矩阵的转置、加减和相乘问题描述：采用十字链表存储的稀疏矩阵，完成矩阵转置、加减和相乘功能。
要求：1）采用函数形式完成转置、相加、相减和相乘；2）有输入数据合法性检查； 3）矩阵的存储采用动态数组；4）两个矩阵产生后要分别打印出来，完成相应处理后结果要打印出来；5）每一个函数要有必要的注释，在课程设计论文中有流程图。
2、线索二叉树问题描述：实现线索二叉树的生成、遍历、查找、插入和删除操作。
要求：1）各功能模块必须是单独的函数；2）线索二叉树是动态生存的；3）输入数据进行必要的合法性检查；4）执行每一个功能后，按二叉树广义表的表达方式打印输出，检查结果是否正确；5）每一个函数要有必要的注释，在课程设计论文中有流程图。
3、根据哈夫曼树的原理求n个自然数相加减后结果最小（中间结果、最后结果不能负）。
问题描述：实现线索二叉树的生成、遍历、查找、插入和删除操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计
（适用于：2019级计算机科学与技术、2019级计算机科学与技术（软件工程方向）班
2019级电子商务班、2019级信息安全班）
一、课程设计目的
《数据结构》课程设计作为独立的教学环节，是计算机相关专业集中实践性环节系列之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
其目的在于加深对数据结构基础理论和基本知识的理解，提高解决实际问题的实践能力。
调动学生的积极性和能动性，培养学生的自学能力。
二、课程设计要求
1、学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
2、课程设计按照教学要求需要两周时间完成，每天安排时间上机调试程序，在安排上机时间学生不得无故缺席。
3、本次课程设计分两个阶段进行，第一周（个人独立）完成基础部分（三选二）的课程设计，第二周进行能力提高的课程设计，以自由组合（3或2人）的方式选择一个题目完成。
三、基础部分课程设计内容（三选二）
1、哈夫曼编码
设计要求：本设计要求是对输入的一串电文字符（5000以上个字符）实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。
要求设计完成如下功能：
1)建立哈夫曼树并生成哈夫曼编码；
2)输入电文生成哈夫曼编码文件；
*3)将编码文件译码并输出。
2、排序综合
设计要求：利用随机函数产生N个随机整数（50000以上）在[0，750]之间，对这些数进行多种方法进行排序。
要求设计完成如下功能：
1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序）。
并把排序后的结果保存在不同的文件中；
2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3、宿舍管理查询软件
设计要求：为宿舍管理人员编写一个宿舍管理查询软件，采用交互工作方式，建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 查询菜单要求(用二分查找实现以下操作)
1)按姓名查询；
2)按学号查询；
3)按房号查询。
四、能力提高课程设计内容（(2-3人)小组三选一）
1、运动会分数统计
设计任务: 参加运动会有n个学校, 学校编号为1……n。
比赛分成m个男子项目, 和w 个女子项目。
项目编号为男子1……m, 女子m+ 1……m+ w。
差别的项目取前五名或前三名积分; 取前五名的积分分别为: 7、 5、 3、 2、 1, 前三名的积分分别为: 5、 3、 2; 哪些取前五名或前三名由学生自己设定。
( m<=20,n<=20)
设计要求:
1)可以输入各个项目的前三名或前五名的成绩；
2)能统计各学校总分；
3)可以按学校编号、学校总分、男女团体总分排序输出；
4)可以按学校编号查询学校某个项目的情况; 可以按项目编号查询取得前三或前五名的
学校；
5)规定: 输入数据形式和范围: 20以内的整数( 假如做得更好可以输入学校的名称, 运动项目的名称)；
6)输出形式: 有中文提醒, 各学校分数为整形；
7)界面要求: 有合理的提醒, 每个功能可以设立菜单, 根据提醒, 可以完成相关的功能
要求；
8)存储结构: 学生自己根据系统功能要求自己设计, 但是要求运动会的相关数据要存储
在数据文件中。
( 数据文件的数据读写方法等相关内容在c语言程序设计的书上, 请自学解决) 请在最后的上交资料中指明你用到的存储结构；
9)测试数据: 要求使用全部正当数据;整体非法数据;局部非法数据进行程序测试, 以保
证程序的稳定。
测试数据及测试结果请在上交的资料中写明。
2、停车场管理系统
设计要求：
设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。
在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。
若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。
每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。
具体设计要求如下：
1）模拟上述管理过程，要求以顺序栈模拟停车场，以链队列模拟便道；
2）从终端读入汽车到达或离去的数据，每组数据包括三项：
（a）是“到达”还是“离开”；
（b）汽车牌照号码；
（c）“到达”或“离开”的时刻。
3）与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。
3、导航最短路径查询
设计要求：
设计一个交通咨询系统，能让旅客咨询从任意一个城市顶点到另一城市顶点之间的最短路径（里程）、最低花费或最少时间等问题。
对于不同咨询要求，可输入城市间的路程、所需时间或所需费用。
该设计共分为三个部分：一是建立交通网络图的存储结构；二是解决单源最短路径问题；
三是实现两个城市顶点之间的最短路径问题。
五、设计成果
设计最终需提交的内容包括
1、程序系统(电子方式提交)该部分包括源代码和辅助文件
1）能够对输入产生相应的输出，并在输入输出做必要的提示；
2）所有以电子方式提交的文件全部存在一个目录中，并对其进行压缩，压缩后的文件按规定格式进行命名，命名格式为：班级+学号+姓名.rar（如：2019级计算机科学与技术2019090123 张某某.rar)。
2、认真完成课程设计并正确填写课程设计报告书,字数不少于1000字。
六、成绩评定
1、课程设计成绩=考勤(20%)+设计成果(40%)设计报告(10%)+答辩(30%)
2、《数据结构》课程设计认真完成，成绩合格，可获得1学分
2020年12月16日。