数据结构课程方案地铁建设问题
数据结构课程方案地铁建设问题
个人资料整理仅限学习使用软件学院课程设计报告书课程名称数据结构课程设计设计题目地铁建设问题专业班级学号姓名指导教师2018年 1 月目录1 设计时间12 设计目的13设计任务14 设计内容14.1需求分析14.2总体设计24.3详细设计44.4测试与分析11 4.4.1测试114.4.2分析134.5 附录145 总结与展望20参考文献22成绩评定22操作结果：构造一个无向图G；LocateDistri(Graph g,int u>操作结果：找出目标城市的位置；Min(Graph g,closedge closedge>操作结果：求出点与点之间的最短路径；Prim(G,G.distrinam[1]>操作结果：用普里姆算法找到连接各辖区的最短路；4.2.3主程序的流程主程序的流程如图1所示：图14.2.4各程序模块之间的层次<调用）关系各程序模块之间的层次<调用）关系如图2所示：图24.3详细设计4.3.1预处理#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define INFINITY 10000#define M 20typedef struct{ //创建图的结构体char V[M][10]。
//顶点数组，用来存储辖区的值即辖区的名称 int R[M][M]。
//邻接矩阵，邻接矩阵的元素值为辖区之间的距离{int i。
Graph g。
char a[10]。
i=creatgraph(&g>。
if(i>{printf("***********请输入起始地点为：************\n">。
scanf("%s",a>。
MiniSpanTree_PRIM(g,a>。
地铁线路设计规划模型数学建模
地铁线路设计规划模型一、摘要二、问题重述某城市中心城区（如图1所示）规划修建地铁，要求从该中心城区任意一点出发，到最近的地铁站的直线距离不超过800米，试通过建立模型解决下列问题：（1）最少要建多少个地铁站？（2）按最少数量的地铁站分布，设计出最佳图1：某城市中心城区的简化图，其中AGCB为梯形，DEFG为矩形，坐标A(0.5, 4.8), B(0, 2), BC=7.5, AG=3.5, DE=2.8, EF=7.3。
图中每单位长度表示实际距离3km。
三、名词和符号说明 四、模型假设 五、问题分析本题中规划的中心城区是一个不规则的图形，所以地铁分布时不能简单的按规律建立。
我们设想的是先建造一种拥有最佳有效面积的地铁站点。
首先，我们利用微分的思想，以地铁站为圆心，800m 为半径画圆再在圆内画内接多边形，希望最后能将两个圆内内接多边形重叠之后重叠的面积尽量少。
之后，我们又从化学原子排列规律中得到了另一种模型，从中我们再比较选出最佳的模型。
之后，我们利用CAD 按比例画出题目的图与地铁站点阵进行比较，为了获取地铁站间的距离，我们用C 语言编了一个程序计算出每个地铁站的距离矩阵，最后再利用Matlab 画出地铁站点图的最小生成树，从中得出最佳路线。
思路一：我们抛开这个城市的图形，以地铁站为圆心，800m 为半径画圆，如图5-1。
图 5-1然后，为了使所有两个地铁站能无缝地接在一起，我们把这个图尽可能多地划分成内接多边形。
如图（b ）~（e ）。
....图 5-2 图5-3 图 5-4 图 5-5这里，我们又出现一个新的问题，要使内接多边形能接在一起，内接多边形的角度必须能整除360，n 边形内角和为(2)180n -⨯，每个内角为(2)180n n -⨯÷。
满足整除360，只有n=3，4，6。
现在，我们先假设R=800圆心Cn=3（图5-3），则每个点有效面积2433r S a =； n=4（图5-4），则这个点有效面积22r S a = ； n=6（图5-5），则这个点有效面积2233r S a =。
数据结构_课程设计报告(城市地铁设计)
数据结构课程设计报告学院：计算机科学与工程专业：计算机科学与技术班级：09级班学号：姓名：指导老师:时间: 2010年12月一、课程设计题目：1、哈夫曼编码的实现2、城市辖区地铁线路设计3、综合排序算法的比较二、小组成员：三、题目要求：1．哈夫曼编码的实现（1）打开若干篇英文文章，统计该文章中每个字符出现的次数，进一步统一各字符出现的概率。
（2）针对上述统计结果，对各字符实现哈夫曼编码（3）对任意文章，用哈夫曼编码对其进行编码（4）对任意文章，对收到的电文进行解码2．某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线。
（1）从包含各辖区的地图文件中读取辖区的名称和各辖区的直接距离（2）根据上述读入的信息，给出一种铺设地铁线路的解决方案。
使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
（3）输出应该建设的地铁路线及所需要建设的总里程信息。
3．综合排序算法的比较各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概的执行时间。
试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。
（1）对以下各种常用的内部排序算法进行比较：直接插入排序，折半插入排序，二路归并排序，希尔排序，冒泡排序，快速排序简单选择排序，堆排序，归并排序，基数排序。
（2）待排序的表长不少于100，要求采用随机数。
（3）至少要用5组不同的输入数据做比较：比较的次数为有关键字参加的比较次数和关键字移动的次数（4）改变数据量的大小，观察统计数据的变化情况。
（5）对试验统计数据进行分析。
对各类排序算法进行综合评价。
四、项目安排：1、小组内分工合作分工：负责哈夫曼编码的实现，负责城市辖区地铁线路设计，负责综合排序算法的比较。
合作：组内，组外进行交流，组长帮助解决组员的在项目过程中的困难，并控制进度。
五、完成自己的任务：任务：城市辖区地铁线路设计1.实现方案创建城市辖区图表信息将信息写入文件从文件读取信息最优路径的选择输出最优路径的相关信息在整个编程中，我是通过手动输入的方式把数据写到文件中，而不是直接从文件中读取，这个不是题目要求的，但是我想当拿到数据之后都要对数据进行处理，干脆直接手动输入得出结果。
轨道交通系统的规划与建设方案
轨道交通系统的规划与建设方案随着城市化进程的加快，交通拥堵问题日益突出，轨道交通系统作为一种高效、环保的交通方式，受到越来越多城市的青睐。
本文将探讨轨道交通系统的规划与建设方案，以期为城市交通发展提供一些思路和借鉴。
一、轨道交通系统规划的重要性轨道交通系统规划是城市交通规划的重要组成部分，它关系到城市的可持续发展和居民的出行便利性。
首先，轨道交通系统能够大幅减少道路交通压力，改善城市交通拥堵状况。
其次，轨道交通系统具有较高的运力和运营效率，能够满足日益增长的出行需求。
此外，轨道交通系统还能减少汽车尾气排放，改善城市空气质量，实现低碳出行。
因此，科学规划轨道交通系统对城市的可持续发展至关重要。
二、轨道交通系统规划的原则1. 综合考虑城市发展需求和居民出行需求。
轨道交通系统规划应该与城市的总体规划相衔接，充分考虑城市发展的长远需求和居民的出行需求，以满足城市交通的可持续发展。
2. 确定轨道交通线网布局。
轨道交通线网布局应根据城市的地形、人口分布、交通流量等因素进行科学规划，确保线路覆盖面广，能够满足不同区域的出行需求，并与其他交通方式有机衔接。
3. 优化站点设置和换乘设计。
站点设置应根据人口密度、交通流量等因素进行科学布局，以方便居民出行和换乘。
同时，换乘设计应考虑到不同线路之间的换乘距离和时间，尽量减少换乘的不便。
4. 考虑轨道交通系统的可持续发展。
轨道交通系统规划应充分考虑环保因素，采用节能、低碳的技术和设备，减少能源消耗和环境污染，实现可持续发展。
三、轨道交通系统建设的步骤1. 前期调研和规划。
在轨道交通系统建设之前，需要进行前期调研和规划工作。
包括城市交通现状调研、人口分布和出行需求分析、线网布局和站点设置规划等。
2. 技术选型和设计。
根据城市的实际情况和需求，选择适合的轨道交通技术和设备，并进行线路设计、车站设计、信号系统设计等。
3. 建设和施工。
根据设计方案，进行轨道交通线路、车站和设备的建设和施工工作。
火车票管理系统 地铁建设问题数据结构实验报告
计算机科学与技术学院课程设计成绩单课程名称：数据结构指导教师：赵红武姓名谈腾性别男学号201113237022 班级计0904班综合成绩成绩等级程序运行情况（占总成绩20%）□能正确运行□基本能正确运行□能运行但结果不完善（20分）（15分）（10分）程序功能的完善程度（占总成绩10%）□完善□基本完善□不完善（10分）（8分）（5分）程序结构的合理性（占总成绩10%）□合理□基本合理□不太合理（10分）（8分）（5分）对问题的答辩情况（占总成绩40%）□概念正确有创新□能正确回答所有问题□基本能正确回答（40分）（35分）（30分）□部分问题回答概念不清晰（20分）学生的工作态度与独立工作能力（占总成绩10%）□工作态度认真能独立完成任务□工作态度认真但独立性较差（10分）（8分）□工作态度基本认真但缺乏独立性（5分）设计报告的规范性（占总成绩10%）□符合规范□基本符合规范□规范性较差（10分）（8分）（5分）优秀：90分~100分良好：80分~89分中等：70~79分及格：60~69分不及格0分~59分武汉科技大学计算机科学与技术学院制表计算机科学与技术学院课程设计报告课程名称：数据结构专业：计算机科学与技术班级：计0904班学号：201113237022 姓名：谈腾指导老师：赵红武实验一：火车票务系统的设计与实现一、需求分析火车票务管理系统具有以下需求：（1）列车信息录入：输入列车基本信息。
（2）列车信息删除：删除车次信息。
(列车线路停运)（3）列车信息修改：删除车次信息。
（列车时间、票价等信息有变动）（4）列车信息输出：根据格式对齐输出列车信息。
（5）列车信息查询：可根据车次号、始发站、终点站查询满足条件的列车信息。
（6）列车信息排序：可根据票价对列车信息进行排序并输出。
二、设计分析火车票务系统根据需求分为界面和6个模块，分别为火车票信息显示模块、输入模块、修改模块、删除模块、查询模块、排序模块。
c语言课程设计地铁
c语言课程设计地铁一、教学目标本节课的教学目标是让学生掌握C语言的基本语法和编程技巧，通过编写程序模拟地铁运行系统，培养学生的逻辑思维能力和实际问题解决能力。
具体分为以下三个部分：1.知识目标：使学生了解C语言的基本数据类型、运算符、控制结构等语法知识，理解函数的定义和调用方法。
2.技能目标：培养学生具备运用C语言编写程序的能力，能够独立完成简单的程序设计任务。
3.情感态度价值观目标：激发学生对计算机科学的兴趣，培养他们勇于探索、创新的精神，提高学生团队协作和沟通的能力。
二、教学内容本节课的教学内容主要包括以下几个部分：1.C语言基本语法：数据类型、变量、运算符、控制结构等。
2.函数的定义和调用：函数的声明、定义、参数传递、返回值等。
3.地铁运行系统模拟：编写程序模拟地铁的运行，包括站点、列车、乘客等。
4.程序调试与优化：学会使用调试工具，分析程序运行过程中的问题，优化程序性能。
三、教学方法为了提高教学效果，本节课将采用以下几种教学方法：1.讲授法：讲解C语言的基本语法和编程技巧，让学生掌握必要的理论知识。
2.案例分析法：分析实际案例，让学生了解地铁运行系统的原理，引导学生运用所学知识解决实际问题。
3.实验法：让学生动手编写程序，模拟地铁运行，培养学生的实际操作能力和问题解决能力。
4.讨论法：学生进行小组讨论，分享学习心得和编程经验，提高学生的沟通能力和团队协作精神。
四、教学资源为了支持本节课的教学内容和教学方法，我们将准备以下教学资源：1.教材：《C程序设计语言》或《C语言入门教程》等。
2.参考书：《C语言编程实践》、《C语言深度探索》等。
3.多媒体资料：教学PPT、视频教程、在线编程练习平台等。
4.实验设备：计算机、编程软件（如Code::Blocks、Visual Studio等）、网络等。
通过以上教学资源，为学生提供丰富的学习渠道和实践机会，帮助他们更好地掌握C语言编程技能。
五、教学评估本节课的教学评估将采用多元化的评价方式，全面、客观地评价学生的学习成果。
轨道交通系统的规划与建设方案
轨道交通系统的规划与建设方案随着城市化进程的加快和人口的不断增长，交通问题已经成为城市发展中的一大瓶颈。
为了解决交通拥堵和环境污染等问题，越来越多的城市开始着手规划和建设轨道交通系统。
本文将探讨轨道交通系统的规划与建设方案，以期为城市发展提供可行的解决方案。
一、城市交通需求的分析在制定轨道交通系统规划和建设方案之前，首先需要对城市交通需求进行全面的分析。
这包括人口分布、交通流量、交通状况等方面的数据收集和分析。
通过对城市交通需求的深入了解，可以为轨道交通系统的规划和建设提供科学依据。
二、轨道交通系统的类型选择在制定规划和建设方案时，需要根据城市特点和需求选择合适的轨道交通系统类型。
常见的轨道交通系统包括地铁、轻轨、有轨电车等。
地铁适用于大城市的快速交通需求，轻轨适用于中小城市的城市交通需求，有轨电车则适用于城市内的短距离交通需求。
根据城市的实际情况，选择合适的轨道交通系统类型可以最大程度地满足城市的交通需求。
三、轨道交通线路的规划轨道交通系统的规划离不开线路的规划。
线路规划是轨道交通系统建设的核心环节，它直接关系到轨道交通系统的运营效果和覆盖范围。
在进行线路规划时，需要考虑城市的主要交通枢纽、人口密集区、商业中心等因素，以确保线路的合理性和便捷性。
此外，还应考虑到环境保护和文化遗产等因素，避免对城市的自然环境和历史建筑造成破坏。
四、轨道交通站点的布局轨道交通系统的站点布局直接关系到乘客的出行便利性。
在进行站点布局时，需要考虑到人口分布、交通流量、交通换乘等因素。
合理的站点布局可以最大程度地减少乘客的换乘时间和出行距离，提高轨道交通系统的运行效率。
五、轨道交通系统的建设与运营在制定轨道交通系统的规划和建设方案时，还需要考虑到建设和运营的问题。
建设轨道交通系统需要投入大量的资金和人力，因此需要制定合理的投资计划和建设进度。
同时，还需要考虑到轨道交通系统的运营管理和维护问题，确保轨道交通系统的安全和可靠性。
数据结构课程设计之全国铁路最佳路径问题
##大学数据结构课程设计报告题目：全国铁路运输网最佳经由问题院(系): 计算机工程学院学生姓名:班级：学号:起迄日期: 2011/6/20至2011/7/01指导教师:2010—2011年度第 2 学期一、需求分析1.问题描述：这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。
该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
2.基本功能（1）查询某站所属的铁路线（2）要求具备新增铁路线的管理功能（3）要求具备新增车站的管理功能（4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。
并且要求能够显示出该最短路径的各个火车站的经由顺序3.输入输出初始数据是从views.txt、lines.txt、ways.txt三个文件中读入，在读入数据后，用户可以根据选项选择相应的功能，不同的功能有不同的数据输入/输出，比如：查询的功能是要求输入要查询的站的名称，然后输出是该站的相关信息；查询最短路径的功能则是输入起点站、终点站的名称，，输出则是该的路线距离和经由站等二、概要设计1.设计思路：核心问题:求最短路径(选址的要求就是超市到各单位权值之和最少)数据模型（逻辑结构）:带权有向图 (权值计算: 距离*频度)2.数据结构设计：存储结构:本程序采用的是文件进行数据的存储，所以才用的是顺序存储结构，如要添加数据，直接在文件里面进行操作就行。
如下为抽象数据类型定义的模板及抽象数据类型线性表的定义如下：ADT List{数据对象：D={ai| ai ∈ElemSet,i=1,2,3……，n,n≥0}数据关系：R1={<ai-1,ai>| ai-1,ai ∈D,i=1,2,3,……，n}基本操作：void readviews()初始条件：views.txt已经存在。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
个人资料整理仅限学习使用
软件学院
课程设计报告书
课程名称数据结构课程设计
设计题目地铁建设问题
专业班级
学号
姓名
指导教师
2018年 1 月
个人资料整理仅限学习使用目录
11 设计时间12 设计目的3设计任务14 设计内容14.1需求分析1
4.2总体设计2
4.3详细设计4
4.4测试与分析11
114.4.1测试134.4.2分析14附录4.5
20
总结与展望5
22 参考文献22
成绩评定
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
2
图详细设计4.3 4.3.1预处理#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define INFINITY 10000
#define M 20
创建图的结构体typedef struct{ // 。
//顶点数组，用来存储辖区的值即辖区的名称char V[M][10] 。
int R[M][M] //邻接矩阵，邻接矩阵的元素值为辖区之间的距离
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
4
图
根据需要，依次输入各个区域代号和边的权值，如图3.5所示：
5
图根据提示，输入地铁站的起始地点如图4.6所示：
6
图5.7输出最终结果，如图所示：
个人资料整理仅限学习使用
7
图 4.4.2分析 1.调试过程中遇到的问题是如何解决的以及对设计与实现的回
顾讨论和分析在设计之初，我对于整个算法的思路的理解并不清晰。
最首要的任务就是选择合适的计算思路，并加以实现。
经过查阅，我发现解决此类问题的核心思想就是最小生成树的生成。
于是我选用普利姆算法和简洁明了的邻接矩阵存储结构。
在实验过程中遇到的最大难题是普里姆算法的编写。
通过在书上和网上查阅资料，询问同学老师，结合之前上机实验的经验，我理清思路。
经过编写，调试，最终完成了程序的设计。
算法的时间复杂度和空间复杂度的分析2.表达是求值，主要是，空间复杂度为O(2n> 本程序算法的时间复杂度为O(n^3> 运用栈的相关知识解决的问题。
在此问题之中要运用到函数的多次调用等等。
3.针对可能出现的输入错误，作出相应的应对措施：8如输入辖区之间的权值时，当输入错误的辖区时会有报错提示，如图所示：
个人资料整理仅限学习使用
8
图 4.5 附录源程序：#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define INFINITY 10000
#define M 20
创建图的结构体typedef struct{ // 顶点数组，用来存储辖区的值即辖区的名称。
// char V[M][10] //。
邻接矩阵，邻接矩阵的元素值为辖区之间的距离int
R[M][M] //辖区的个数int vexnum。
}Graph 在辖区图中的位置int locatevex(Graph *g,char a[10]> //查找辖区u{
int i。
iu=V[i]i++>//i<g->vexnum for(i=0。
循环执行条件是当时停止，求值
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用
个人资料整理仅限学习使用。