一、数据结构课程设计的目的与要求1、目的：（1）要求学生达到熟练掌握C语言的基本知识和技能；（2）基本掌握面向对象程序设计的基本思路和方法；（3）能够利用所学的基本知识和技能，解决简单的程序设计问题。2、基本要求：（1）要求利用TC的编程思想来完成系统的设计；（2）要求在设计的过程中，建立清晰的结构体层次；（3）在系统的设计中，至少要做到基本管理要求。（4）学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。（5）学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。（6）独立思考，课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。（7）课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序18小时。3、创新要求：在基本要求达到后，可进行创新设计，如根据排序名次评定奖学金。4、写出设计说明书。数据结构是一门涉及多门课程的课程，难度较大，需要较好的C语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获，努力吧，同学们，不在此时更待何时！二、课程设计的题目1、建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）任务：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数；2、赫夫曼树的建立任务：建立最优二叉树函数要求：可以建立函数输入二叉树，并输出其赫夫曼树在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；3、图的建立及输出任务：建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。4、运动会分数统计任务:参加运动会有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.可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。5、学生成绩管理系统要求是这样的：1、用c语言编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。2、具体要求：建立一个4个学生的信息登记表，每个学生的信息包括：学号，姓名，和3门课程的成绩（FOX,C,ENGLISH）。程序运行时显示一个简单的菜单，例如：（1）：信息输入（INPUT）（2）：总分统计（COUNT）（3）：总分排序（SORT）（4）：查询(QUERY）其中：（1）：对4个学生的信息进行输入；（2）：对每个学生的3门课程统计总分；(3)：对4个学生的总分按降序排序并显示出来；(4)：查询输入一个学号后，显示出该学生的有关信息；6、图的遍历的演示学生可以根据需要选择深度优先搜索遍历和广度优先搜索遍历的其中一种。7、拓扑排序建立有向无环图，并输出拓扑的序列。8、最小生成树kruskal算法。9．民航订票系统；任务：通过此系统可以实现如下功能：1．录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2．查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3．订票（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4．退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。5．修改航班