下载文档原格式
《数据结构》课程设计任务书
计算机与通信学院
2012-5
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书。
闽江学院数据结构之林宏课程设计任务书(简单计算器l r s)(总4页)
-本页仅作为预览文档封面，使用时请删除本页-
附录1 课程设计任务书模板
闽江学院物理学与电子信息工程系
课程设计（程序设计）任务书
题目简单计算器
专业、班级
学号
姓名
完成期限： 2014-01-04
指导教师签名：
年月日
一、主要内容
写一个程序来实现算术计算器。
通过结构体数组和共用体数组来存放输入的每一数字或运算符号的记录（包括1、2、3等数字，+、--、*、等运算符号），然后将其信息存入文件中。
输入一个算术计算式，就在屏幕上显示结果。
二、具体要求
（一）功能要求
基本要求：
（1）用C语言实现程序设计；
（2）利用结构体、共用体进行相关信息处理；
（3）画出查询模块的流程图；
（4）系统的各个功能模块要求用函数的形式实现；
（5）界面友好（良好的人机互交），程序要有注释。
（二）界面要求/输入输出要求
（1）定义一个结构体类型数组，输入0~9及+、--、*等符号的信息，将其信息存入文件中；
（2）输入简单的加减乘除算术计算式，并在屏幕上显示计算结果；
（3）画出部分模块的流程图；
说明：此任务书由指导教师填写，一式三份，一份发给学生使用，一份给指导教师留存，一份存档。
数据结构(JAVA)课程设计数据结构(JAVA)课程设计一、项目背景和目的1.1 项目背景这个课程设计是为了让学生在学习数据结构的过程中，能够运用所学的知识，实际完成一个具体的项目。
通过设计和实现一个基于JAVA的数据结构，帮助学生加深对数据结构的理解。
1.2 项目目的通过完成这个项目，学生将能够：- 熟悉和理解数据结构的基本概念和原则- 掌握JAVA编程语言的基本语法和使用方法- 设计和实现一个完整的数据结构，包括各种基本操作和功能- 加深学生对数据结构的应用和解决问题的能力二、项目需求和功能2.1 项目需求本项目需要实现一个基于JAVA的数据结构，可以包括但不限于以下需求：- 实现各种基本数据结构，如栈、队列、链表、树等- 提供基本的操作和功能，如插入、删除、查找、排序等- 可以处理各种不同类型的数据，如整数、字符、字符串等- 可以实现数据结构的可视化和交互功能- 提供良好的使用界面和用户体验2.2 功能划分根据项目需求，可以将功能分为以下几个部分：- 基本数据结构的实现：栈、队列、链表、树等- 数据结构的基本操作和功能：插入、删除、查找、排序等- 数据类型的处理：整数、字符、字符串等- 可视化和交互功能的实现- 用户界面和用户体验的设计三、项目实现和设计3.1 数据结构的实现在这一部分，需要具体实现各种基本的数据结构，包括但不限于栈、队列、链表、树等。
可以根据不同的数据结构，选择合适的实现方式和算法。
3.2 基本操作和功能的实现在这一部分，需要实现数据结构的基本操作和功能，如插入、删除、查找、排序等。
可以根据具体的需求，选择合适的算法和方法。
3.3 数据类型的处理在这一部分，需要实现对不同类型数据的处理功能，如整数、字符、字符串等。
可以考虑使用面向对象的思想，设计合适的类和方法。
3.4 可视化和交互功能的实现在这一部分，需要实现数据结构的可视化和交互功能，可以考虑使用图形界面或者命令行界面，提供友好的用户界面和用户体验。
算法与数据结构课程设计任务书课程编号：2409080S 课程性质：专业实践课学时/学分：1周/1. 适用专业：计算机科学与技术（交通信息工程）教材：《数据结构》C语言版，严蔚敏、吴伟民编著，清华大学出版社课程设计目的：1．训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题的能力。
2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3．培养学生在分析问题和解决问题过程严谨的科学态度和良好的工作作风课程设计要求：1．18周周1至周5完成选题、问题分析、算法设计、程序编写、程序测试和程序验收。
2．按照课设格式提交课程设计报告（7月10日）。
3．分数=80%程序+20%报告课程设计题目课程设计题一：学生成绩管理系统设计目的：1.掌握线性链表的建立。
2.掌握线性链表的基本操作。
3.加深对线性链表及其基本操作的理解。
利用线性链表实现学生成绩管理系统。
具体功能：输入、输出、插入、删除、查找、追加、显示、分类合计，并能在屏幕上输出操作前后的结果。
设计要求：1.初始化线性链表。
可以通过键盘输入，进行学生信息的录入。
并根据命令，进行插入、删除、追加、遍历、分类合计等操作。
2.输出操作前后的结果。
3.如果有时间，可以添加保存功能。
即将链表中的学生记录保存到一个文本文件中。
课程设计题二：停车场管理系统设计目的：1.掌握栈和队列的建立。
2.掌握栈和队列的基本操作。
3.深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们。
4.加深对栈和队列的理解和认识。
设计内容：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
信息工程学院14级计科、软件工程专业数据结构课程设计计划设计名称《数据结构》课程设计专业、班级计科1401-1403，软件1401-1402 课程性质必修设计周数1周课程学期学时数64学时学期学分4分指导教师签字系主任审核签字一．课程设计的目的通过课程设计的综合训练，旨在帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效的算法设计，并用程序实现算法。
该课的课程设计是一个良好的程序设计技能训练的过程使学生能够：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工程专业学生所应具备的科学的工作方法和作风。
二．课程设计安排三．课程设计内容1．设计题目题目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) 学生自己根据系统功能要求自己设计存储结构，但是要求运动会的相关数据要存储在数据文件中并能随时查询；(6) 输入数据形式和范围：可以输入学校的名称，运动项目的名称；(7) 使用汉字显示。
湖南工业大学课程设计任务书2012 -2013 学年第 2 学期计算机与通信学院（系、部）软件工程专业 1201 班级课程名称：面向对象课程设计设计题目: 贪吃蛇完成期限：自 2013 年 6 月 24 日至 2013 年 6 月 29 日共 1 周指导教师（签字）：年月日系（教研室)主任（签字)：年月日《面向对象程序设计课程设计》设计说明书基于windows界面应用程序贪吃蛇起止日期： 2013 年 6 月 24 日至 2013 年 6 月 28 日学生姓名汪骁将班级软件工程1201学号12408300126成绩指导教师（签字)计算机与通信学院2013 年 6 月 28 日目录第一章引言1。
1关于题目 (4)1.1。
1题目要求 (4)1.1.2选题背景 (4)1。
2关于编译软件 (4)1。
3关于兼容性 (4)第二章概要设计2。
1软件主要功能设计 (5)2。
1。
1程序结构 (5)2.1.2程序流程 (5)第三章软件实现3.1变量函数及资源的声明 (6)3。
1。
1函数声明 (6)3。
1.2变量声明 (6)3.1。
3资源 (7)3。
2主要功能的实现 (7)3。
2。
1游戏界面 (7)3。
2。
2初始化食物 (7)3。
2。
3开始游戏 (7)3。
2.4游戏设置...................................................... ８第四章解释4。
1个人所分任务详解 ................................................... ８第五章结果与讨论５。
1程序运行 (17)4。
1。
1部分函数与代码 (17)５.2实验总结 (19)第一章引言1.1关于题目1.1.1题目要求利用Microsoft Visual C++制作一个贪吃蛇的小游戏,要求:（1）应用MFC单文档制作（2）能够记录游戏成绩（3）可暂停/继续并在玩家不愿游戏时停止游戏（4）有背景音乐和音效1.1。
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
《数据结构》课程设计实践指导书一、实践的目的和任务《数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
开设本课程设计实践的主要目的就是要达到理论与实际应用相结合，提高学生的动手能力，完成计算机应用能力的培养；主要任务是通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及其它所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。
二、实践的内容和要求（一）实践内容实践内容为数据结构课程完成后，运用《数据结构》、程序设计以及其它所学课程中的知识和技术来解决实际的问题。
在解决实际应用性问题时，按照计算机解决问题的步骤进行以下几个方面的工作：采用简明、严格的问题描述，建立模型，设计求解方法，用计算机实现求解方法，最后进行测试和文档制作。
1、建立模型许多问题的最初描述既不精确又不简练，还有一些问题不可能简单而精确地用计算机可求解的形式来描述，即使有些可用计算机求解的问题，也需要在很大范围内确定问题的参数，而那些合理的参数值只有通过实验才能确定。
因此，要用计算机解决问题，必须首先要以简明、严格的方式将问题描述清楚。
数学或其它科学中的几乎所有分支都可作为某一类具体问题的抽象模型。
例如，在涉及到若干对象及其相互间关系的问题时所用的数学模型为图论；数值计算问题中常用的数学模型为线性方程组（用于求解电路的电流强度或结构中的应力）或微分方程（用于预报人口增长情况或化学反应速度等）；在符号与文本处理问题时常用字符串及形式语法作为模型（如编译系统）。
《数据结构》课程中所介绍的各种结构均可作为一种模型。
2、构造算法对问题建立了适当的数学模型后，就可以依据这一模型求解。
最初的目标是给出一个算法形式的解法，这是设计的核心部分。
沈阳工程学院信息学院数据结构与算法课程设计设计题目：系别软件工程系班级软件13 学生姓名学号指导教师崔妍姜柳职称讲师/副教授起止日期： 2015年1月12日起——至 2015年1月16日止任务分工组长姓名题目项目组成员个人任务描述自我评定数据结构与算法课程设计成绩评定表系（部）：软件工程系班级：软件13 学生姓名：指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。
0.1 5 4 3 2工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.2 5 4 3 2工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。
0.2 5 4 3 2说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。
0.5 5 4 3 2指导教师评审成绩（加权分合计乘以12）分加权分合计指导教师签名：年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.2 5 4 3 2 工作量工作量饱满，难度适中。
0.5 5 4 3 2说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。
0.3 5 4 3 2 评阅教师评审成绩（加权分合计乘以8）分加权分合计评阅教师签名：年月日课程设计总评成绩分数据结构与算法课程设计成绩评定表系（部）：软件工程系班级：软件13 学生姓名：指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。
0.1 5 4 3 2工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.2 5 4 3 2工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。
0.2 5 4 3 2说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。
《数据结构》课程设计任务书学期：13-14-1 班级：软件12一、设计目的《数据结构》是一门实践性较强的专业基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1、通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2、学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。
3、本次课程设计按照教学要求需要在三周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时地向指导教师汇报。
4、编程语言任选。
三、设计选题选题说明：一个*的题代表15分，两个*的代表30分，三个*的题代表60分，四个*的题代表90分。
根据实际选做题目的分值和数量以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个人实际情况，保障及格，力争多做。
1、迷宫求解（*）任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；2、文章编辑（*）任务：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求:（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；3、单位员工通讯录管理系统（*）任务：为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。
要求：其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
4、停车场管理（*）[问题描述]设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
[实现提示]以栈模拟停车场，以队列模拟车场外的便道。
每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停车不收费）。
栈以顺序存储结构实现，队列以链表结构实现。
5、排序综合（**）任务：利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：（1）至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。
并把排序后的结果保存在不同的文件中；（2）统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法；（3）统计每种算法所用的比较次数和交换次数，最后列表显示；（4）如果采用4种或4种以上的方法者，可适当加分。
6、散列表的设计与实现（**）任务：设计散列表实现电话号码查找系统。
要求：（1) 设每个记录有下列数据项：用户名、电话号码、地址；（2) 从键盘输入各记录，以用户名（汉语拼音形式）为关键字建立散列表；（3) 采用一定的方法解决冲突；（4) 查找并显示给定电话号码的记录；选作内容：（1) 系统功能的完善；（2) 设计不同的散列函数，比较冲突率；（3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
7、线索二叉树（**）任务：1．建立中序线索二叉树，并且中序遍历；2. 求中序线索二叉树上已知结点中序的前驱和后继；8、运动会分数统计（**）任务：参加运动会有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以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；相关数据结构（参考）：项目名次及分值：用二位数组Score[m+w][5];单项获奖情况登记表（项目编号，获奖名次、获奖学校，得分（自动得分））学校获奖名次表（学校编号，团体总分，名次）测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；9、宿舍管理查询软件（**）任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)(4) 查询 : a.按姓名查询 ;b.按学号查询 ;c按房号查询(5) 打印任一查询结果（可以连续操作）要求：上述查询功能中，学号、房号用折半查找，姓名查找用哈希查找。
10、最小生成树问题（***）【问题描述】若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。
如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
【系统要求】1．利用克鲁斯卡尔算法求网的最小生成树。
2．利用普里姆算法求网的最小生成树。
3．要求输出各条边及它们的权值。
【测试数据】由学生任意指定，但报告上要求写出多批数据测试结果。
【实现提示】通信线路一旦建成，必然是双向的。
因此，构造最小生成树的网一定是无向网。
设图的顶点数不超过30个，并为简单起见，网中边的权值设成小于100的整数，可利用C语言提供的随机函数产生。
图的存储结构的选取应和所作操作相适应。
为了便于选择权值最小的边，此题的存储结构既不选用邻接矩阵的数组表示法，也不选用邻接表，而是以存储边（带权）的数组表示图。
【选作内容】利用堆排序实现选择权值最小的边。
11、校园导游咨询（***）任务：设计一个校园导游程序，为来访的客人提供各种信息查询服务。
要求：（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点相关信息的查询。
（3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。
12、单循环赛成绩给定（***）【问题描述】在有n个选手P1，P2，P3，…，Pn参加的单循环赛中，每对选手之间非胜即负。
要求给出一个选手序列P1’，P2’，P3’，…，Pn’，使其满足Pi’胜Pi+1’(i=1，2，…，n-1)。
12、售票处的服务系统（***）【问题描述】航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。
试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
【系统要求】设民航售票处的计算机系统可以为客户提供下列各项服务：1．查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；2．承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。
若需要，可预约登记排队等候。
3．承办退票业务：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户。
【测试数据】由学生任意指定，但报告上要求写出多批数据测试结果。
【实现提示】每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括日期、姓名、所需票额）。
这最后两项显然是一个线性表和一个队列。
为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。
由于预约人数无法预料，队列也应以链表作存储结构。
整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。
每条航线是这张表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指针，预约登记客户名单域为分别指向队头和队尾的指针。
【选做内容】当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其它航线情况。
大家还可以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。
