10秋数据结构与算法课程设计题目要求_徐红梅
101数据结构（第二版）课后习题答案（王红梅主编）
第 1 章绪论课后习题讲解1. 填空⑴（数据元素）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（数据项）是数据的最小单位，（数据元素）是讨论数据结构时涉及的最小数据单位。
【解答】，【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（集合）、（线性结构）、（树结构）和（图结构）。
【解答】，，，⑷数据的存储结构主要有（顺序存储结构）和（链接存储结构）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（数据元素）和（数据元素之间的关系）。
【解答】，，，⑸算法具有五个特性，分别是（有零个或多个输入）、（有一个或多个输出）、（有穷性）、（确定性）、（可行性）。
【解答】，，，，⑹算法的描述方法通常有（自然语言）、（程序设计语言）、（流程图）和（伪代码）四种，其中，（伪代码）被称为算法语言。
【解答】，，，，⑺在一般情况下，一个算法的时间复杂度是（问题规模）的函数。
【解答】⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（Ο(1) ），若为n*log25n，则表示成数量级的形式为（Ο(nlog2n)）。
【解答】，【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
《数据结构与算法设计》实验大纲及实验内容详细要求
《数据结构与算法设计》实验大纲及实验内容详细要求一、课程编号：040039二、课程类型：必修适用专业：通信工程实验学时：32学时三、本课程的地位、作用与任务数据结构课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法，要求学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、高效程序的技能。
在实验前要预习或者自行补充部分学时，同时进行部分代码准备，实验后要认真完成实验报告。
四、课程基本要求1.学生应根据每个实验的任务和教师所提的要求，带C语言教材和课程教材。
2.完成指定的实验任务，保存源代码并输出、记录实验结果。
3.实验结束后按时提交实验报告，对于未完成部分，应该利用课余时间补充完成。
五、实验安排本实验课程共32学时，五个实验(单元)，分16次实验，每次2学时。
实验一：C程序编程、调试实验1、实验学时：4学时（学生堂下自行加4学时）2、实验目的：1)巩固复习前期所学C语言的基本数据类型和自定义数据类型等知识点，强化学习数据结构语言和编程基础。
2)巩固复习前期所学C语言的函数参数传递、指针和结构体等知识点，加强学习数据结构语言基础。
3)能够较熟练调试程序3、实验内容：1)学生信息的显示。
具体要求如下：●定义一个结构体描述学生信息(学号，姓名，性别，年龄，住址)；●设计一个函数，用于显示单个学生信息，函数的参数为前面定义的结构体类型；●设计一个主函数，在主函数中输入学生的信息，并调用前面定义的函数进行显示（学生人数不少于5人）。
2)输入若干个整数存储到数组元素值，然后按输入顺序进行逆置存储，最后打印出逆置后的元素值。
要求用指针和动态内存分配方法实现。
例如输入：1023045，逆置后显示为：5430210。
3)编写扑克牌发牌程序。
在VC++的调试环境下观察数据存储位置、存储数据的变化、数据之间的逻辑次序、物理存储位置次序。
数据结构课程设计题目及要求样本
《数据结构》课程设计目录一、课程设计要求 (2)1.分组设计 (2)2.题目选择 (2)3.考核标准 (2)4.提交材料 (2)5.考核等级 (3)二、课程设计报告（见附件2） (3)三、课程设计题目： (3)（一）课程设计1 (3)1. joseph环 (3)2. 文章编辑 (4)3. 学生成绩管理系统 (5)4. 一元稀疏多项式计算器 (6)5. 表达式求值 (6)6.运动会分数统计 (7)7.宿舍管理查询软件 (9)8.校园导游咨询 (9)9.哈夫曼编/译码器 (10)10.建立通信网络 (12)11. 考试报名管理 (12)12. 停车场管理 (13)项目简介 (13)13.图书管理信息系统的设计与实现。
(13)附件1：分组登记表 (15)附件2：实训报告一、课程设计要求1.分组设计按小组方式进行组织设计, 小组成员为3~4人, 班级内自由组合, 并确定小组组长, 分组名单汇总到曹钿鹏和韩滨龙, 最后交给老师。
2.题目选择每个小组选择1个题目设计完成, 组与组之间题目能够相同可是方法不同, 并完成实训报告。
3.考核标准总的要求: 组内每位同学, 一起协商承担的任务, 每人都要参与设计和编程工作。
评分组成:1) 组长对组内成员学习态度和承担设计任务的评价;2) 课程设计完成的效果, 必要时会采用现场演示和答辩的方式;3) 课程设计实训报告的撰写质量;4.提交材料每位同学依据所在小组选择的课程设计题, 独立撰写课程设计实训报告, 不允许相互间抄袭, 否则均以零分计算。
提交材料: 课程设计报告, 程序代码: ( 建议按如下形式打包)文件夹以”组号.rar”提交, 里面每位同学包含两个文件夹: ”实训报告”和”源代码”。
”实训报告”文件夹中是本组成员的实训报告。
备注: 小组长将本组得设计报告收齐, 以组为单位打包交给曹钿鹏和韩滨龙, 两人最后汇总提交到邮箱: 。
5.考核等级评分标准: 等级制( 优秀、良好、中等、及格、不及格)二、课程设计报告( 见附件2)三、课程设计题目:( 一) 课程设计11.joseph环【问题描述】编号是1, 2, ……,n的n个人按照顺时针方向围坐一圈, 每个人只有一个密码( 正整数) 。
数据结构与算法课程设计报告要求
四、课程设计评分标准：
1．程序设计质量（占40%）
2．课程设计报告质量（占40%）
3．平时（占20%）
附：课程设计报告格式。
1、需求分析说明（说明为何做该题目，程序最终需要完成的功能，从其需求上说明。
）
2、总体设计（从总体上说明该题目的框架，用文字和图表说明）
3、详细设计（对数据结构进行详细的描述，设计好相应数据结构以及其操作功能，要求用
C++设计成类；用文字详细描述每个功能实现的算法及思路。
）
4、实现部分（主要描述程序调试过程，报告中只要贴入核心代码）
5、程序测试（给出各测试数据及其对应的测试结果，和程序运行图贴于此处。
并能对程序运
行结果分析之，且需提出改进算法。
）
6、总结
7、自需要提交电子文档：学号_报告.doc 学号_源代码.rar或者学号_源代码.zip
****课程设计报告题目：
学生姓名：
学号：
班级：
指导教师：
201 年月日。
数据结构课程设计题目及要求
数据结构课程设计题目及要求一、要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：有菜单功能有读写数据存盘功能成品应包括以下内容：程序设计书（Word格式）。
包括程序设计目标、问题描述、需求分析、概要设计、详细设计、源程序清单（要求格式整齐400行以上，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项）、测试报告（每个函数的功能测试，输入条件，输出结果）和课程设计总结。
2、可执行程序源代码。
3、答辩时使用的ppt。
二、设计题目题目一：仓库管理系统（线性表应用）[问题描述]建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。
[实现提示]可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /*定义双向链表结构体*/{int number; /*货物编号*/char name[max]; /*货物名称*/int counter; /*货物数量*/struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/}dlnode;题目二：单位员工通讯录管理系统（线性表应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。
其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息的结构类型定义*/char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;题目三: 哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。
《数据结构》课程设计题目及要求
一、关于本次课程设计1、每位同学限选1题，并到所在自然班的班长处登记，同一题不超过4人（一个班之内）。
2、课程设计成绩分为5级：优秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1分）。
3、题目有难易和工作量大小之分（具体见题目后的“星级”），为体现公平，请参见下表，请同学们结合自身情况选择题目。
4、课程设计报告和源代码严禁抄袭，报告要严格遵照“课程设计任务书”的要求来撰写，大致包含以下内容：①需求分析：叙述每个模块的功能性要求；②概要设计：阐述每个模块的算法设计（可以是描述算法的流程图）、使用的存储结构（如果指定存储结构请写出该存储结构的struct或typedef定义）；③详细设计：各个算法的实现源代码（注意只写算法的源代码，完整的源代码放在附录里面）。
源代码必须正确缩进，关键性代码（如关键变量/ 参数/ 语句的意义、每个函数的功能等）要给出清楚的中文注释；④调试分析：需要测试数据的至少给出3组测试数据，记录每一组数据输出的结果；并用文字描述调试过程中遇到的问题（问题是哪些？问题如何得以解决？）；⑤课设总结：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考等内容（严禁套话）；⑥附录：完整的源代码（必须正确缩进）。
5、程序运行时，要有友好的说明界面和操作提示菜单（以英文文字显示即可），严禁出现“一运行屏幕一片黑”的情形；程序要有良好的容错性，当输入数据不合理或非法，程序必须能处理之并显示友好的提示信息而不能崩溃。
6、提交课程设计报告之前，将程序（EXE文件）和源代码（.C文件及其有关的数据文件）用Winrar打包成单一文件发至auts_hp@（不方便上网的同学可拷贝至U盘与报告一并提交），邮件标题（及其附件的文件名）如：计算机061—刘德华—马踏棋盘7、课程设计报告撰写完毕后，按要求装订，于09年1月5日晚7:00~9:00（如时间有变化则另行通知），交至B座4楼信息与计算科学教研室，逾期不候。
数据结构课程设计题目及要求
实验一~实验四任选一题；实验五~实验九任选一题。
实验一运动会分数统计一、实验目的：（1）熟练掌握线性表的两种存储方式（2）掌握链表的操作和应用。
（3）掌握指针、结构体的应用（4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。
二、实验内容：【问题描述】参加运动会的n个学校编号为1~n。
比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。
由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。
写一个统计程序产生各种成绩单和得分报表。
【基本要求】产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。
【测试数据】对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。
【实现提示】可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。
每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。
【选作内容】允许用户指定某些项目可采取其他名次取法。
实验二停车场管理一、实验目的：（1）熟练掌握栈顺存和链存两种存储方式。
（2）掌握栈的基本操作及应用。
（3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
二、实验内容：【问题描述】设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
数据结构课程设计指导书( 第二版)
《数据结构与算法课程设计指导书》第2版计算机科学与信息工程学院2011-05总体说明《数据结构与算法》课程设计为期两周，按2010版本科教学计划，安排在每学期的17、18周进行。
课程设计进度安排如下：1、第一周的第一天：小组布置设计题目；说明进度安排。
2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。
3、第一周的第三天、第四天、第五天：程序编写、上机调试4、第二周的第一天至第三天：上机调试程序、结果分析。
5、第二周的第四天：撰写设计报告。
6、第二周的第五天：设计答辩及成绩评定。
课程设计中，每个学生必须选择参加一个题目组，共同完成课程设计任务书说明的任务，题目组人数不得超过课程设计任务书中的限定人数。
每组自行推选一个小组长，负责整个题目组的协调和合作。
课程设计中，每个学生必须负责完成题目的一个部分，并和其他组员讨论协作，共同完成任务书规定的任务的设计、实现和调试。
每个学生必须独立完成自己的课程设计说明书，说明书中除把整个项目作为背景，描述整体设计思想外，要重点介绍自己负责设计实现的部分，介绍自己的设计思路、实现过程、问题处理和收获新得。
考核办法如下：考勤20% ；课程设计说明书50%；答辩30% 。
课程设计结束后，每个学生必须提交书面的课程设计说明书和电子版。
每个小组以小组为单位提交课程设计说明书（书面版和电子版）、最终的可执行程序的全部代码（包括测试数据）。
版本：第二版制定人：孙高飞制定时间：2011-3-15计算机科学与信息工程学院制计算机科学与信息工程学院制《数据结构》课程设计任务书计算机科学与信息工程学院制《数据结构》课程设计任务书计算机科学与信息工程学院制计算机科学与信息工程学院制。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、学生成绩管理1.问题描述要求以学生成绩管理业务为背景，设计一个“学生成绩管理系统”程序。
对于学校来讲，学生成绩管理系统是不可缺少的组成部分，主要是对学生成绩资料的录入、浏览、插入和删除等基本功能的实现。
2.设计要求编制一个学生成绩管理程序。
设学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有学号和各门功课的成绩。
设每位学生学习数学、英语、语文、物理和化学5门课程。
3.数据结构本课程设计使用单链表作为实现该问题的数据结构。
4.问题分析程序设计一般由算法和数据结构两部分组成。
管理学生的成绩适合用单链表，方便随时插入和删除学生记录，实现动态管理。
一个学生作为一个结点，该结点类型为结构体，结构体中的域表示学生的属性。
每个结点除了存放属性外，还存放指向后继结点的指针。
二、马踏棋盘1.问题描述设计一个国际象棋的马踏遍棋盘的演示程序。
2.设计要求（1）程序的输入：设计程序按要求输入马的初始位置（相应的坐标）。
（2）程序的输出：程序的设计完成后应给出马从初始位置走遍棋盘的过程，并按照求出的行走路线的顺序，将数字1，2，…，64依次填入一个8*8的方阵并输出。
3.数据结构本课程设计使用的数据结构是栈，利用顺序栈来实现。
4.问题分析所谓马踏棋盘问题，是指将马随机放在国际象棋的8*8棋盘的某个方格中，马按走棋规则（马走日子）进行移动。
要求每个方格只进入一次，走遍棋盘上全部64个方格。
由用户自行指定一个马的初始位置，求出马的行走路线，并按照求出的行走路线的顺序，将数字1，2，…，64依次填入一个8*8的方阵并输出。
从用户给出的初始位置开始判断，按照顺时针顺序，每次产生一个新的路点，并验证此路点的可用性，需要考虑的是当前路点是否超出棋盘范围和此路点是否已经走过，如果新路点可用，则入栈，并执行下一步，重复进行如上步骤，每次按照已走路点的位置生成新路点。
如果一个新路点的可扩展路点数为0，进行回溯，直到找到一个马能踏遍棋盘的行走路线并输出。
三、停车场管理1.问题描述设停车场内是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在其之后开入的车辆必须先退出车场让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在停车场的车在其离开停车场时必须按其停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
2.设计要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据的方式进行模拟管理。
输入1，表示车辆到达；输入2，表示车辆离开；输入3，表示显示出停车场内及便道上的停车情况；输入4，表示退出系统。
车辆到达操作，需输入汽车汽车牌照号码及到达的时刻；车辆离开操作，需输入汽车在停车场的位置及离开的时刻，且应输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。
3.数据结构本课程设计使用的数据结构是顺序栈和链式队列。
4.问题分析模拟停车场车辆进出时需要输入车辆的信息，包括车牌号码及进入与离开的时刻，因此可以定义一个时间结点类型和一个车辆信息结点类型，在顺序栈及链式队列中定义结点类型为车辆信息结点类型。
四、大整数计数器1.问题描述实现大整数（200位以内的整数）的加、减、乘、除运算。
2.设计要求设计程序实现两个大整数的四则运算，输出这两个大整数的和、差、积、商及余数。
3.数据结构本课程设计采用顺序串来实现。
4.问题分析由于整数数据存储位数有限，因此引入串的概念，将整型数据用字符串进行存储，利用字符串的一个字符存储大整数的一位数值，然后根据四则运算规则，对相应位依次进行相应运算，同时保存进位，从而实现大整数精确的运算。
具体设计思路如下：（1）计算大整数加法时，采用数学中列竖式的方法，从个位（即字符串的最后一个字符）开始逐位相加，超过或达到10则进位，同时将该位计算结果存到另一个字符串中，直至加完大整数的所有位为止。
（2）计算大整数减法时，首先调用库函数strcmp判断这两个大整数是否相等，如果相等则结果为0，否则用compare函数判断被减数和减数的大小关系，进而确定结果为正数还是负数，然后对齐位依次进行减法，不够减则向前借位，直至求出每一位减法之后的结果。
（3）计算大整数乘法时，首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。
（4）计算大整数除法时，类似做减法，基本思想是反复做减法，从被除数里最多能减去多少次除数，所求得的次数就是商，剩余不够减的部分则是余数，这样便可计算出大整数除法的商和余数。
五、魔方阵1.问题描述魔方阵是一个古老的智力问题，它要求在一个m*m的矩阵中填入1~m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等。
2.设计要求（1）输入魔方阵的行数m，要求m为奇数，程序对所输入的m作简单的判断，如m 有错，能给出适当的提示信息。
（2）实现魔方阵。
（3）输出魔方阵。
3.数据结构本课程设计使用的数据结构是数组。
4.问题分析解魔方阵问题的方法很多，这里采用如下规则生成魔方阵。
（1）由1开始填数，将1放在第0行的中间位置；（2）将魔方阵想象成上下、左右相接，每次往左上角走一步，会有下列情况：1）左上角超出上方边界，则在最下边相对应的位置填入下一个数字；2）左上角超出左边边界，则在最右边相对应的位置填入下一个数字；3）如果按上述方法找到的位置已填入数据，则在同一列下一行填入下一个数字。
六、电文的编码和译码1.问题描述从键盘接收一串电文字符，输出对应的Huffman编码。
同时，能翻译由Huffman编码生成的代码串，输出对应的电文字符串。
2.设计要求（1）构造一棵Huffman树。
（2）实现Huffman编码，并用Huffman编码生成的代码串进行译码。
（3）程序中字符和权值是可变的，实现程序的灵活性。
3.数据结构本课程设计使用结构体数组作为数据结构来存储哈弗曼树及其编码。
4.问题分析在电报通信中，电文是以二进制代码传送的。
在发送时，需要将电文中的字符转换成二进制代码串，即编码；在接收时，要将收到的二进制代码串转化为对应的字符序列，即译码。
我们知道，字符集中的字符被使用的频率是非均匀的。
因此，若对某字符集进行不等长编码的设计，则要求任意一个字符的编码都不是其他字符编码的前缀，这种编码称做前缀编码。
由Huffman树求得的编码是最优前缀码，也叫Huffman编码。
给出字符集和各个字符的概率分布，构造Huffman树，将Huffman树中每个分支节点的左分支标0，右分支标1，将根到每个叶子路径上的标号连起来，就是该叶子所代表字符的编码。
七、家族关系查询系统1.问题描述建立家族关系数据库，实现对家族成员关系的相关查询。
2.设计要求（1）建立家族关系并能存储到文件中。
（2）实现家族成员的添加。
（3）可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。
3.数据结构本课程设计使用的数据结构有树状结构和队列。
树状结构采用三叉链表实现，队列采用链式队列实现。
4.问题分析（1）结点基本数据结构的定义和链队列的基本操作；（2）建立家族关系并存入文件；（3）建立家族关系树；（4）打开一个家族关系；（5）在家族关系树中查找一个成员是否存在；（6）向家族中添加一个新成员；（7）查找一个家族的鼻祖；（8）查找一个成员的所有祖先路径；（9）查找一个成员的双亲；（10）确定一个成员是第几代；（11）查找一个成员的兄弟；（12）查找一个成员的堂兄弟；（13）查找一个成员的所有孩子；（14）查找一个成员的子孙后代。
八、地铁建设问题1.问题描述某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
2.设计要求（1）从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离。
（2）根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线。
（3）输出应该建设的地铁路线及所需建设的总里程信息。
3.数据结构本课程设计使用的数据结构是无向图，无向图采用邻接矩阵作为存储结构。
4.问题分析根据问题的描述，需要求无向图的最小生成树。
九、安排教学计划1.问题描述学校每个学期开设的课程是有先后顺序的，如计算机专业：开设《数据结构》课程之前，必须先开设《C语言程序设计》，这种课程开设的先后顺序关系称为先行、后继课程关系。
现在需要根据给定的课程信息及课程之间的先行、后继关系，合理安排出开设各门课程的先后顺序。
2.设计要求（1）对输入的课程先行、后继关系如果存在回路关系时应提示出现错误。
（2）根据读入的课程信息及其先行、后继关系，计算出安排教学计划的序列。
（3）输出教学计划的安排顺序或给出错误提示信息。
3.数据结构本课程设计使用的数据结构是有向图和栈。
采用邻接表作为有向图的存储结构来实现，栈选用顺序栈。
4.问题分析根据问题的描述，需要对输入的有向图进行拓扑排序。
十、校园导航1.问题描述当我们参观某校园时，就会遇到这样一个问题：从当前所处的位置出发去校园另外某个位置，要走什么样的路线距离最近（或最省时）？本课程设计的实例在给出校园各主要建筑的名称信息及有路线连通的建筑之间的距离（或行进时间）的基础上，利用校园导航系统计算出给定的起点到终点之间距离最近（或行进时间最短）的行进路线。
2.设计要求（1）从地图文件中读取校园主要建筑信息及建筑间的距离（或行进时间）信息。
（2）计算出给定的起点到终点之间的距离最近（或行进时间最短）的行进路线。
（3）输出该路线（包含路过哪些建筑）及其总距离（或总行进时间）。
（4）若输入错误，则给出提示信息。
3.数据结构本课程设计使用的数据结构是有向图，采用邻接矩阵作为有向图的存储结构。
4.问题分析根据问题的描述，需要求出有向图中给定顶点偶对之间的最短路径，可以利用迪杰斯特拉算法来求解实现。