第一篇：数据结构课程设计-全国铁路交通咨询模拟
数据库课程设计
—全国铁路咨询系统
目录
一．需求分析****************************************** 3
二．概要设计******************************************
三．储存结构设计**************************************
四．详细设计******************************************
五．用户手册******************************************
六．测试数据******************************************
七．心得体会****************************************** 8 11 17 18 26
一、需求分析
1、问题描述
由于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中 的时间尽可能短，出门旅游的游客则期望旅费尽可能省。编制一个全国城市间的交通咨询程 序，为旅客提供两种最优决策的交通咨询。
根据铁路的特征，数据的储存需要使用图的结构。每个城市之间有不同的车次，每个车次的始发站、路过车站和终点站都不一样，所以两个城市之间就有指向明确的边，是一个有向图；而由于车次的不一样，所以发车时间，到站时间，价格等也会不一样；所以每两个点之间不止两条边，可能存在不同的多条边。
2、功能需求
铁路咨询的对象是用户，所以，需要一个对用户友好的功能菜单，根据用户可能需要的实际需求，功能菜单中可能会包括以下要点：
1：显示所有车站信息
2: 显示所有车次信息（包括时刻表）
3: 查询车站信息
4: 查询两个城市之间的铁路信息
5: 增加或删除车站
6: 增加或删除铁路信息
7: 增加、删除或修改时刻表、距离和价格
8：寻找两城市间最省钱的一条路径
9：寻找两城市间最省时间的一条路径 10：寻找两城市间所有路径(按费用从低到高排序输出)
11：寻找两城市间所有路径(按所用时间从少到多排序输出)
12：退出咨询系统
图的初始数据从文本中读入，文本是老师给的标准数据。
3、输入及输出格式
(1):输入格式：
A：图的初始数据输入
数据的初始化是需要从文本中读入的，所以不需要有专门的文本输入函数，只需要给出读文本的函数input（）；使用input（）函数从测试数据的三个文本中读入数据，然后使用创建图的函数CreateGraph（）创建起整个图。初始数据的读入，分别是从station.txt中读入每个城市站点的名称的城市编号，从iinformation.txt中读入每个城市间的铁路信息，从railway.txt中读入所有铁路线的信息。
如：
以下从station.txt中节选部分
0 北京广州石家庄郑州武汉长沙
以下从information.txt中节选部分
出发城市编号 到达城市编号 车次 里程
费用
出发时刻
到达时刻
0
1000 287
62.5
0000
0246
0
1016 287
0060
0275
0
1001 137
23.5
0000
0117
0
1017 137
28.5
0060
0163
0
1002 1199 156.5 0000
1028
1008 1257 162.5 0000
1077
以下从railway.txt中节选部分
各条铁路线上城市编号（此行可去掉）
京广线 0 2 3 4 5 6 1
京九线 0 13 14 12
京沪线 0 8 9 10 11 7
陇海线 18 10 3 20 24 19
B：用户要求输入
用户在使用本程序时，会要求用户输入各种数据，如城市编号id、抉择选项y/n等；用户只需要按照程序菜单的要求输入即可。如城市编号id就是初始化数据（文本数据）中每个城市就有的编号，用户在不知道城市编号之前先查看一下城市信息就可以清楚明了的知道城市id了。
(2):输出格式
在系统的管理下，为了用户的查询方便，需要有多重输出方式。如每条铁路线上信息的输出。这里面就包括了，在每条铁路上所有车次信息，每个车次始发站信息、过站信息和终点站信息。
样例如下：
兰新线中有以下车次：
1005次列车运行情况：
出发城市
到达城市
车次
距离(km)出发时间
到达时间
费用(元)
兰州
酒泉
1005
748
0：0
10：41
酒泉
乌鲁木齐
1005
797
10：51 22：14
152.5
乌鲁木齐
阿拉山口
1005
477
22：24
5：13
64.5
1013次列车运行情况：
出发城市
到达城市
车次
距离(km)出发时间
到达时间
费用(元)
阿拉山口
乌鲁木齐
1013
477
0： 0
6：49
64.5
乌鲁木齐
酒泉
1013
797
6：59
18：22
152.5
酒泉
兰州
1013
748
18：32
5：13
对于每个城市信息的输出，只需要输出经过每个城市的铁路新路即可，当然必须得输出城市站点的id，方便用户的查询和管理
样例如下：
城市编号
城市名称
过站铁路线
0
北京
京广线
京九线
京沪线
广州
京广线
石家庄
京广线
郑州
京广线
陇海线
武汉
京广线
长沙
京广线
株洲
京广线
沪昆线
上海
京沪线
沪昆线
二、概要设计
1.数据特性分析
（1）：整体结构分析
铁路交通咨询模拟系统管理的是全国的各个城市间的铁路信息。对于整体的全
国铁路信息来说，每一个城市站点就是一个顶点节点，城市与城市之间的每一个车
次信息就是一条有向边。所有整个咨询系统应该是一个有向图结构。从A城市出发
到B城市，可能会有多个车次。
如下例：
出发城市
到达城市
车次
距离(km)出发时间
到达时间
费用(元)
北京
石家庄
1000
287
0： 0
4： 6
62.5
北京
石家庄
1016
287
1： 0
4：35
所以每两个城市顶点之间就可能会有多条有向边，所以这个图也不会是 一个有
向简单图了。为了城市节点能够动态的扩充和删除不受影响，我对于顶点的储存采
用链表结构不使用顺序表结构，定义一个顶点链表类VertexList。这样，虽然链表查
询和其节点的删除的时间复杂度受到了一定的影响，但这样设计出来的铁路网图才
更具有一般性个实用性。对于查找的时间复杂度问题的解决，我在后面也会给出方案。
（2）：城市顶点分析
对于每一城市来说，在全国的铁路网中，它就是一个火车站节点。每一个火车，它都应该会有自己的名字，过站的铁路线等。为了咨询系统管理和维护的方便，在 文本数据中，我们就人为的给每一个城市都编上序号id，每一个不同id对应了一
个不同的城市节点。由于每个城市的id都是唯一的，所以在顶点的链表结构里面，完全可以定义一个哈希表haxi[n]，对于haxi[i]来说，它存储的就是id为i的城市
在内存中地址。这样，顶点链表在哈希表的支持下，就能完美解决查找、添加、删除的时间复杂度问题了。
在整个铁路网中，每一个城市就是顶点，每一个顶点，就是应该有一个边链表
用于储存此城市能到达所有城市的各个不同车次的信息，也就是各个不同的边。如：
出发城市编号 到达城市编号 车次 里程
费用
出发时刻
到达时刻
0
1000 287
62.5
0000
0246
0
1016 287
0060
0275
从上例我们可以看出，对于每个顶点的不同边来说，每一个不同的边就有一个独有
的车次。所以这样，对于边的储存，我们也可以采用哈希表结构。经观察发现，每 一车次都大于1000，所以，哈希表的id=车次-1000；对于编号为a的城市节点haxi[k]
来说，它储存的是为城市a中车次为：1000+k的一条边，边里面就有到达城市、出发和到达时间、费用、距离等等。
（3）：边数据分析
对于图来讲，边就是一个逻辑结构，沟通顶点与顶点之间的关系。同时了，边还有其物理特性。他需要储存边的权值等，它需要开辟储存空间来存储数
据。在铁路网中，每两个城市之间不同的车次信息就是一条不同的边，所以，我需要把物理特性给单独列出来，成为一个类LineInformation，用于表示边
的物理信息。对于图中抽象的边，也需要定义一个类EdgeNode，用于沟通
图中原本孤立的顶点，使之变成一个完整的图
2.整体概要设计
前面，我提到了有顶点类station、顶点链表类VertexList、边的物理类LineInformation和边的逻辑类EdgeNode、火车线路类railway；对于整个完整的图类来说，还有两个主要的类没有提及，那就是图类RailwayNet和管理图类的类management。当然对于图中需要完成各个不同功能的时候，我还写了许多的辅助类。如查找两个车站之间所有路径时需要用到的LinStack，当然还有LinStack的类的基石StackNode类。整个咨询系统还有许多的结构体，这些结构体的功能我就不一一叙述了，详细可见源代码的注释。下面我就列出各个类的关系图
三．储存结构设计
1、存储结构的确定
数据结构的目的是有效组织和处理数据。为了有效组织和处理数据，先要分析多项式操作的特点和指针所占空间比例，然后确定最优的存储结构。
1.铁路网是由铁路和火车站构成，每个火车站相当于一个定点，每新建一条铁路就相当于新建定点之间的边
2.车站之间可以任意到达，可直接相连，也可以间接相连，且怎么连接是不固定的。3.综上所述，资源管理器的存储结构采用树形结构。
2、类的结构设计图：
management类图：
RailWay类图：
VertexList类图：
RailWay类图：
LineInformation类图：
EdgeNode结构图：
Station类图；
四、详细设计
1.管理类management
class management{ private:
vector
void NextDisplay(EdgeNode* edge, LinStack
//私有的函数，以深度优先遍历的方式寻找两点之间的所有路径
void DepthFirstSearchPath(vector
//私有函数，以Dijkastra算法寻找最节省时间的路径
void ShortestCost(vector
void QuickSort(vector
};
VertexList & Vertex(){ return vertex;} vector
void InsertVertex(station* s);//在顶点v1和v2之间插入一条边(边的起点为v1，终点为v2)void InsertEdge(int v1, int v2, EdgeNode* & ed);//删除编号为id的城市顶点 void DeleteVertex(int id);//删除边edge
void DeleteEdge(int v1, int v2);//创建一个邻接表图
void CreateGraph(RailwayNet & graph, vector
void display(RailwayNet & graph);//返回顶点v1和v2的第一条边
EdgeNode* const GetFirstEdge(int v1, int v2);//获取起点origin到终点terminal的最少费用
float GetShortestCost(int origin, int terminal, LineInformation & edge);//获取边路径path中的用时
int GetPathTime(vector
float GetPathCost(vector
void GetAllPath(vector
//顶点链表类 class VertexList{ private:
station *head;//头指针
int size;//链表的大小（元素的个数）
station* haxi[1000];//哈希表，内存有节点的地址(哈希表中的下标与对应城市节点的ID相等)public:
};VertexList();~VertexList();station* & GetHead(){ return head;} int & GetSize(){ return size;} //按照id从小到大的顺序将city插入链表中 void insert(station* city);//删除城市编号为id的节点 void Delete(int id);//根据城市的id获取城市节点 station* GetVertex(int id);station** GetVertexHaxi(){ return haxi;} int IsVertexExist(int id);
4.顶点类
class station{ private:
int m_size;//边链表的大小
EdgeNode* haxi[100];//以此车站为始发站的边的哈希表(下标为：车次-1000)vector
station(string na, int i);//构造函数 station(const station & sta);//复制构造函数 void Delete();//删除函数 //接口函数 station* prior;//指向上一个车站 station *next;//指向下一个车站 EdgeNode *head;//指向第一条边节点 string m_name;int m_id;vector
};string & GetName(){ return m_name;} int & GetId(){ return m_id;} vector
LineInformation information;EdgeNode *next;//下一个边结点 EdgeNode *prior;//上一个边节点
};
6.边物理类LineInformation
class LineInformation{ private:
int m_DepartId;//出发城市编号 int m_ArriveId;//到达城市编号 int m_TrainNumber;//车次 int m_distance;//车程 float m_cost;//费用 int m_DepartTime;//出发时间 int m_ArriveTime;//到达时间
//默认构造函数 int DepartId=0, int ArriveId=0，LineInformation(int DepartId = 0, int ArriveId = 0, int Train = 0, int distance =-1, //复制构造函数
LineInformation(const LineInformation & l);~LineInformation(){};LineInformation operator=(const LineInformation& e);//接口函数
int & GetDepartTime(){ return m_DepartTime;} int & GetArriveTime(){ return m_ArriveTime;} int & GetTrainNumber(){ return m_TrainNumber;} public: float cost = 0, int DepartTime =-1, int ArriveTime =-1);
};int & GetDepartId(){ return m_DepartId;} int & GetArriveId(){ return m_ArriveId;} int & GetDistance(){ return m_distance;} float & GetCost(){ return m_cost;}
7.火车线路类railway
class railway{ private:
};string m_name;//火车线名
vector
8.自定义栈类
template
};
template
//定义类LinStack
//数据元素 private: StackNode
//指针
//前视定义,否则友元无法定义
//模板类型为T
public: //构造函数1,用于构造头结点
StackNode(StackNode
StackNode(const T& item, StackNode
};StackNode
//头指针 //数据元素个数 //构造函数 public: LinStack(void);~LinStack(void);T Pop(void);
//析构函数 //入栈 //出栈 //取栈顶元素 //堆栈非空否 void Push(const T& item);T GetTop(void)const;
int NotEmpty(void)const;
bool IsInStack(T a);//判断元素a是否在栈中 void Empty();//清空栈
int GetSize();//获取栈中元素的个数 void display();//输出栈中元素
五、用户手册
1.本程序运行在Windows操作系统下，VS2013，按F7编译，F5运行。
2.在程序运行前有预设函数，最好选择预设函数，然后进行测试。
3.在菜单中选择你想进的功能，然后输入前面的数字即可。
用户菜单如下：
*****************************全国铁路交通咨询模拟**************************** 1: 显示所有车站信息
2: 显示所有车次信息（包括时刻表）
3: 查询车站信息“
4: 查询两个城市之间的铁路信息
5: 增加或删除车站
6: 增加或删除铁路信息
7: 增加、删除或修改时刻表、距离和价格
8: 寻找两城市间最省钱的一条路径
9: 寻找两城市间最省时间的一条路径
10:寻找两城市间所有路径(按费用从低到高排序输出)
11:寻找两城市间所有路径(按所用时间从少到多排序输出)
12: 退出咨询系统”
*****************************************************************************"
六、测试数据
1.用户菜单
在输入指令一栏输入你想要使用的功能的数字编号。如：输入1 功能为：显示所有车站信息
由于数据过多，这里只截取部分输出
输入指令：2 功能：查询所有车次信息
数据量太大，也只截取部分输出。
输入指令：3 功能：查询车站信息
车站信息有：
1.从此车站出发各个车次信息。2.从其他车站出发到达此车站的信息
输入指令：4 功能：查询两个车站之间的信息
查询的时候，是由先后顺序的，先输入的是出发城市，后输入的到达城市
输入指令：5 功能：增加或删除车站
样例1：增加成功
样例2：增加失败
错误原因：编号输入错误 编号id为12：九龙
所以此编号已有城市占用，输入错误
样例3：删除成功
现在可查询广州的信息
发现广州此时已不存在，删除成功
样例4：删除失败
错误原因：id为31 的城市不存在
输入指令：6 功能：增加或删除铁路信息
样例1：增加失败
失败原因：id为1的城市已删除，不能再城市1余城市6之间增加铁路
样例2：增加成功
此时新建铁路状态：还有铁路线，没有车次 注：想要铁路线有火车运行，必须补充车次信息
样例3：删除成功
样例4：删除失败
失败原因：不存在从城市9到城市13的铁路
输入指令：7 功能：增加、删除或修改时刻表、距离和价格
测试样例：
可查询修改后的价格 出发城市：6 株洲 到达城市：5 长沙
车次为：1022的信息中 价格：999 修改成功！
输入指令：8 功能：寻找两城市间最省钱的路劲
输入指令：9 功能：寻找两城市间最省时间的路劲
输入指令：10 功能：寻找两城市间所有路径(按费用从低到高排序输出)
数据过多，取前二十条显示，我也只截取前一部分数据
输入指令：11 功能：寻找两城市间所有路径(按所用时间从少到多排序输出)
数据过多，取前二十条显示，我也只截取前一部分数据
注：后面的测试时前面面修改后的结果，所以，计算的结果和初始化数据计算的结果可能会不一致，这是因为只是可能计算会用到我修改后的数据，所以存在不一致的问题。
七、心得体会
第二篇：数据结构课程设计校园导游咨询
9、校园导游咨询 问题描述：
设计一个校园导游程序，为来访的客人提供各种信息查询服务。基本要求：
⑴设计华东交通大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。⑶为来访客人提供图中任意景点相关信息的查询。⑷为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
#include
//最大顶点个数 #define INF 32767
//用32767表示∞ #include
//调用函数system改变字体颜色的头文件
typedef int InfoType;#define MAXV 100
//最大顶点个数 //以下定义邻接矩阵类型 typedef struct {
int no;
//顶点编号
InfoType info;
//顶点其他信息 } VertexType;
//顶点类型 typedef struct
//图的定义 {
int edges[MAXV][MAXV];//邻接矩阵
int vexnum,arcnum;
//顶点数，弧数
VertexType vexs[MAXV];//存放顶点信息 } MGraph;
void ecjtumap()//建立华东交通大学地图
{ printf(“t|------------------------------|n”);printf(“t|
|n”);printf(“t|
|n”);printf(“t|
----------
|n”);printf(“t|
==============================| 国防生宿舍|
|n”);printf(“t|。
----------
|n”);printf(“t|。
。
|n”);printf(“t|。
。
|n”);printf(“t|。
。
|n”);printf(“t|。
。
|n”);printf(“t|。
。
|n”);printf(“t|
|南区四食堂|
----------
|n”);printf(“t|。
|南区礼堂 |
|n”);printf(“t|。
----------
|n”);printf(“t|。
。
|n”);printf(“t|。
。
|n”);printf(“t|。
--------。
|n”);printf(“t|
================| 校训牌|。。。。
|n”);printf(“t|
=
--------
|n”);printf(“t|
=。
|n”);printf(“t|
=。
|n”);printf(“t|
--------
---------
|n”);printf(“t|----| 南区后门 |---------| 南区大门 |------------------------|n”);printf(“t|
--------
---------
|n”);printf(“t|
---------
|n”);printf(“t|-------------------------| 北区大门 |------------------------|n”);printf(“t|
--------
|n”);printf(“t|。
--------------
|n”);printf(“t|
===========================| 15栋综合教学楼 |
|n”);printf(“t|
=
--------------
|n”);printf(“t|
=。
|n”);printf(“t|
=。
|n”);printf(“t|
=。
|n”);printf(“t|
=。
|n”);printf(“t|
=
----------
|n”);printf(“t|
===============================| 经管食堂 |
|n”);printf(“t|
=
----------
|n”);printf(“t|
=
=
|n”);printf(“t|
=
=
|n”);printf(“t|
-----------
=
|n”);printf(“t|
|轨道交通食堂|====================| 学生宿舍 |
|n”);printf(“t|
------------
|n”);printf(“t|
|n”);printf(“t|------------------------------|n”);printf(“n”);} void DispMat(MGraph g)
//输出邻接矩阵g，即输出地图各景点的图的距离 { int i,j;for(i=0;i for(j=0;j if(g.edges[i][j]==INF) printf(“%3s”,“∞”);//这里分别用%3s和%3d控制输出字符∞或数字宽度为3个字符 else printf(“%3d”,g.edges[i][j]);//这样比较方便观看景点的图的邻接矩阵g printf(“n”);} } void listmap()//建立 景点的相关信息的总浏览表 { printf(“t 华东交通大学景点一览 nn”);printf(“t|--------|n”);printf(“t| 1：南区大门 |n”);printf(“t|--------|n”);printf(“t| 2：校训牌 |n”);printf(“t|--------|n”);printf(“t| 3：图书馆 |n”);printf(“t|--------|n”);printf(“t| 4：南区一食堂 |n”);printf(“t|--------|n”);printf(“t| 5：孔目湖 |n”);printf(“t|--------|n”);printf(“t| 6：北区大门 |n”);printf(“t|--------|n”);printf(“t| 7：15栋教学楼 |n”);printf(“t|--------|n”);printf(“t| 8：北区食堂 |n”);printf(“t|--------|n”);printf(“t| 9：科技楼 |n”);printf(“t|--------|n”);printf(“t| 10：北区篮球场 |n”);printf(“t|--------|n”);} void introduce()//根据上面的浏览表，对应出相关信息 { int a=1;printf(“n”);printf(“请输入要查看的景点:n”);printf(“输入1~10的数字选择景点，其他数字返回上一级n”);while(0 switch(a) {case 1:printf(“1：南区大门是进入华东交通大学南区的正门n”);break; case 2:printf(“2：校训牌是激励我们大学生积极向上n”);break; case 3:printf(“3：图书馆是给我们大学生丰富知识的海洋n”);break; case 4:printf(“4：南区一食堂是南区学生的吃饭的地方n”);break; case 5:printf(“5：孔目湖是华东交通大学最迷人的地方n”);break; case 6:printf(“6：北区大门是进入华东交通大学北区的正门n”);break; case 7:printf(“7：15栋教学楼是一栋综合型的教学楼n”);break; case 8:printf(“8：北区食堂是北区学生吃饭的地方n”);break; case 9:printf(“9：科技楼是大学生上机做实验的教学楼n”);break; case 10:printf(“10：北区篮球场是大学生锻炼身体的地方n”);break; } } } void show_didian(int n)//根据算法求出的整型数，对应出地点//根据 xx算法求出的数字，转化为文字描述 { switch(n){case 0:printf(“1.南区大门”);break;case 1:printf(“2.校训牌”);break;case 2:printf(“3.图书馆 ”);break;case 3:printf(“4.南区一食堂”);break;case 4:printf(“5.孔目湖”);break;case 5:printf(“6.北区大门”);break;case 6:printf(“7.15栋教学楼”);break;case 7:printf(“8.北区食堂”);break;case 8:printf(“9.科技楼”);break;case 9:printf(“10.北区篮球场”);break;} } void ppath(int path[][MAXV],int i,int j)//求最短路径经过的地点 { int k=path[i][j];if(k==-1)return;ppath(path,i,k);show_didian(k);printf(“->> ”);ppath(path,k,j);} void put_shortdistance(int x,int y,int A[][MAXV],int path[][MAXV],int n){ int i,j;for(i=0;i for(j=0;j if(A[i][j]==INF) { if(i!=j)printf(“从%d到%d没有路径n”,i,j); } else { if(i==x&&j==y) { printf(“最短路径为：从--”); show_didian(i); printf(“--到--”); show_didian(j); printf(“--路径为--:n”); show_didian(i);//输出起点 printf(“->>”); ppath(path,i,j);//求最短路径经过的中间路径，若没有则不输出 show_didian(j);//输出 终点 printf(“nt路径长度为:%dn”,A[i][j]); } } } void shortdistance(MGraph g,int x,int y)//求最短路径用的是弗洛伊德算法 { int A[MAXV][MAXV],path[MAXV][MAXV];//path为中间路径不包括 起点 终点 int i,j,k,n=g.vexnum;for(i=0;i //给A数组置初值 for(j=0;j { A[i][j]=g.edges[i][j];path[i][j]=-1; } for(k=0;k //计算Ak { for(i=0;i for(j=0;j //这里的3个for循环 if(A[i][j]>(A[i][k]+A[k][j]))//所以时间复杂度O(n3) { A[i][j]=A[i][k]+A[k][j];path[i][j]=k; } } put_shortdistance(x,y,A,path,n);} void menu(MGraph g)//建立 菜单 页面，可以无数次选择菜单，当输入5时退出系统 { int m=1,x=1,y=1;//m的菜单选择的功能x,y分别表示从x到y的问路查询 while(m!=5){ printf(“ttt|------------------------|n”); printf(“ttt|----------菜单----------|n”); printf(“ttt| 1：查看地图 |n”); printf(“ttt| 2：地图详解 |n”); printf(“ttt| 3：景点一览表 |n”); printf(“ttt| 4：问路查询 |n”); printf(“ttt| 5：退出 |n”); printf(“ttt|------------------------|n”); printf(“请输入1~5的数字n”); scanf(“%d”,&m); switch(m) {case 1:ecjtumap();break; case 2:listmap(); introduce();break; case 3:listmap(); introduce(); printf(“n”);break; case 4:listmap(); printf(“请输入起点:”); scanf(“%d”,&x);x+=-1; printf(“请输入终点:”); scanf(“%d”,&y);y+=-1; shortdistance(g,x,y);break; case 5:printf(“ttt感想使用本系统，欢迎下次继续使用n”);break; } } } void main(){ system(“color 0a”);//输出字体为绿色 int i,j;MGraph g;int A[MAXV][10]={ {INF, 1,INF,INF,INF, 1,INF,INF,INF,INF}，{ 1,INF, 5, 6, 7,INF,INF,INF,INF,INF}，{INF, 5,INF,INF, 2,INF,INF,INF,INF,INF}，{INF, 6,INF,INF, 5,INF,INF,INF,INF,INF}，{INF, 7, 2, 5,INF,INF,INF,INF,INF,INF}，{ 1,INF,INF,INF,INF,INF, 3,INF, 5,INF}，{INF,INF,INF,INF,INF, 3,INF, 2,INF,INF}，{INF,INF,INF,INF,INF,INF, 2,INF, 8, 10}，{INF,INF,INF,INF,INF, 5,INF, 8,INF, 2}，{INF,INF,INF,INF,INF,INF,INF, 10, 2,INF}};g.vexnum=11;g.arcnum=11;for(i=0;i for(j=0;j g.edges[i][j]=A[i][j];printf(“n”);printf(“ttt华东交通大学导游咨询系统n”);menu(g);//进入导游系统，执行菜单功能 } 数 据 结 构 课程设计报告 题 目： 一元多项式计算 专 业： 信息管理与信息系统 班 级： 2012级普本班 学 号： 201201011367 姓 名： 左帅帅 指导老师： 郝慎学 时 间： 一、课程设计题目分析 本课程设计要求利用C语言或C++编写，本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。 二、设计思路 本程序采用C语言来完成课程设计。 1、首先，利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。 2、然后把输入，加，减，乘，除运算分成五个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。 3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能，尽量减少程序运行时错误的出现。 4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除，调试程序并将不足的地方加以修改。 三、设计算法分析 1、相关函数说明： (1)定义数据结构类型为线性表的链式存储结构类型变量 typedef struct Polynomial{} (2)其他功能函数 插入函数void Insert(Polyn p,Polyn h) 比较函数int compare(Polyn a,Polyn b) 建立一元多项式函数Polyn Create(Polyn head,int m) 求解并建立多项式a+b，Polyn Add(Polyn pa,Polyn pb) 求解并建立多项式a-b，Polyn Subtract(Polyn pa,Polyn pb)2 求解并建立多项式a*b，Polyn Multiply(Polyn pa,Polyn pb) 求解并建立多项式a/b，void Device(Polyn pa,Polyn pb) 输出函数输出多项式，void Print(Polyn P) 销毁多项式函数释放内存，void Destroy(Polyn p) 主函数，void main（） 2、主程序的流程基函数调用说明(1)typedef struct Polynomial { float coef; int expn; struct Polynomial *next;} *Polyn,Polynomial; 在这个结构体变量中coef表示每一项前的系数，expn表示每一项的指数，polyn为结点指针类型，属于抽象数据类型通常由用户自行定义，Polynomial表示的是结构体中的数据对象名。 (2)当用户输入两个一元多项式的系数和指数后，建立链表，存储这两个多项式，主要说明如下： Polyn CreatePolyn(Polyn head,int m)建立一个头指针为head、项数为m的一元多项式 p=head=(Polyn)malloc(sizeof(struct Polynomial));为输入的多项式申请足够的存储空间 p=(Polyn)malloc(sizeof(struct Polynomial));建立新结点以接收数据 Insert(p,head);调用Insert函数插入结点 这就建立一元多项式的关键步骤 (3)由于多项式的系数和指数都是随即输入的，所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中，使用链表，根据对指数大小的比较，对各种情况进行处理，此处由于反复使用指针对各个结点进行定位，找到合适的位置再利用void Insert(Polyn p,Polyn h)进行插入操作。(4)加、减、乘、除、的算法实现： 在该程序中，最关键的一步是实现四则运算和输出，由于加减算法原则是一样，减法可通过系数为负的加法实现；对于乘除算法的大致流程都是：首先建立多项式a*b，a/b，然后使用链表存储所求出的乘积，商和余数。这就实现了多项式计算模块的主要功能。 (5)另一个子函数是输出函数 PrintPolyn（）； 输出最终的结果，算法是将最后计算合并的链表逐个结点依次输出，便得到整链表，也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同，分别进行了判断处理。 四、程序新点 通过多次写程序，发现在程序在控制台运行时总是黑色的，本次写程序就想着改变一下，于是经过查资料利用system(“Color E0”);可以函数解决，这里“E0，”E是控制台背景颜色，0是控制台输出字体颜色。 五、设计中遇到的问题及解决办法 首先是，由于此次课程设计里使用指针使用比较多，自己在指针多的时候易脑子混乱出错，对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4 代码编写。 其次是，在写除法模块时比较复杂，自己通过查资料最后成功写出除法模块功能。 最后是，前期分析不足开始急于写代码，中途出现各种问题，算是给自己以后设计时的一个经验吧。 六、测试（程序截图） 1.数据输入及主菜单 2.加法和减法模块 3.乘法和除法模块 七、总结 通过本次应用C语言设计一元多项式基本计算程序，使我更加巩固了C语言程序设计的知识，以前对指针这一点使用是比较模糊，现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计，一方面提高了自己独立思考处理问题的能力；另一方面使自己再设计开发程序方面有了一定的小经验和想法，对自己以后学习其他语言程序设计奠定了一定的基础。 八、指导老师评语及成绩 附录：（课程设计代码） #include float coef;6 int expn; struct Polynomial *next;} *Polyn,Polynomial; //Polyn为结点指针类型 void Insert(Polyn p,Polyn h){ if(p->coef==0)free(p); //系数为0的话释放结点 else { Polyn q1,q2; q1=h;q2=h->next; while(q2&&p->expn { q1=q2;q2=q2->next;} if(q2&&p->expn==q2->expn)//将指数相同相合并 { q2->coef+=p->coef; free(p); if(!q2->coef)//系数为0的话释放结点 { q1->next=q2->next;free(q2);} } else { p->next=q2;q1->next=p; }//指数为新时将结点插入 } 7 } //建立一个头指针为head、项数为m的一元多项式 Polyn Create(Polyn head,int m){ int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head->next=NULL; for(i=0;i { p=(Polyn)malloc(sizeof(struct Polynomial));//建立新结点以接收数据 printf(“请输入第%d项的系数与指数:”,i+1); scanf(“%f %d”,&p->coef,&p->expn); Insert(p,head); //调用Insert函数插入结点 } return head;} //销毁多项式p void Destroy(Polyn p){ Polyn q1,q2; q1=p->next;8 q2=q1->next; while(q1->next) { free(q1); q1=q2;//指针后移 q2=q2->next; } } //输出多项式p int Print(Polyn P){ Polyn q=P->next; int flag=1;//项数计数器 if(!q)//若多项式为空，输出0 { putchar('0'); printf(“n”); return; } while(q) { if(q->coef>0&&flag!=1)putchar('+');//系数大于0且不是第一项 9 if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况 { printf(“%g”,q->coef); if(q->expn==1)putchar('X'); else if(q->expn)printf(“X^%d”,q->expn); } else { if(q->coef==1){ if(!q->expn)putchar('1'); else if(q->expn==1)putchar('X'); else printf(“X^%d”,q->expn);} if(q->coef==-1){ if(!q->expn)printf(“-1”); else if(q->expn==1)printf(“-X”); else printf(“-X^%d”,q->expn);} } q=q->next; flag++; } printf(“n”);} int compare(Polyn a,Polyn b){ if(a&&b) { if(!b||a->expn>b->expn)return 1; else if(!a||a->expn else return 0; } else if(!a&&b)return-1;//a多项式已空，但b多项式非空 else return 1;//b多项式已空，但a多项式非空 } //求解并建立多项式a+b，返回其头指针 Polyn Add(Polyn pa,Polyn pb){ Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 11 hc->next=NULL; headc=hc; while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial)); switch(compare(qa,qb)) { case 1: qc->coef=qa->coef; qc->expn=qa->expn; qa=qa->next; break; case 0: qc->coef=qa->coef+qb->coef; qc->expn=qa->expn; qa=qa->next; qb=qb->next; break; case-1: qc->coef=qb->coef; qc->expn=qb->expn; qb=qb->next; break;12 } if(qc->coef!=0) { qc->next=hc->next; hc->next=qc; hc=qc; } else free(qc);//当相加系数为0时，释放该结点 } return headc;} //求解并建立多项式a-b，返回其头指针 Polyn Subtract(Polyn pa,Polyn pb){ Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p)//将pb的系数取反 { p->coef*=-1;p=p->next;} pd=Add(pa,h); for(p=h->next;p;p=p->next) //恢复pb的系数 p->coef*=-1;13 return pd;} //求解并建立多项式a*b，返回其头指针 Polyn Multiply(Polyn pa,Polyn pb){ Polyn hf,pf; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 hf->next=NULL; for(;qa;qa=qa->next) { for(qb=pb->next;qb;qb=qb->next) { pf=(Polyn)malloc(sizeof(struct Polynomial)); pf->coef=qa->coef*qb->coef; pf->expn=qa->expn+qb->expn; Insert(pf,hf);//调用Insert函数以合并指数相同的项 } } return hf;} //求解并建立多项式a/b，返回其头指针 void Device(Polyn pa,Polyn pb){ Polyn hf,pf,temp1,temp2; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储商 hf->next=NULL; pf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点，存储余数 pf->next=NULL; temp1=(Polyn)malloc(sizeof(struct Polynomial)); temp1->next=NULL; temp2=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next=NULL; temp1=Add(temp1,pa); while(qa!=NULL&&qa->expn>=qb->expn) { temp2->next=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next->coef=(qa->coef)/(qb->coef); temp2->next->expn=(qa->expn)-(qb->expn); Insert(temp2->next,hf); pa=Subtract(pa,Multiply(pb,temp2));15 qa=pa->next; temp2->next=NULL; } pf=Subtract(temp1,Multiply(hf,pb)); pb=temp1; printf(“商是:”); Print(hf); printf(“余数是:”); Print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“Color E0”);Polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针，pa与pb在使用前付初值NULL printf(“请输入A(x)的项数:”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多项式A printf(“n”);printf(“请输入B(x)的项数:”);16 scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多项式B printf(“n”);printf(“**********************************************n”);printf(“* 多项式操作菜单 printf(”**********************************************n“);printf(”tt 1.输出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.减法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){ printf(”执行操作:“); scanf(”%d“,&flag); switch(flag) { case 1: printf(”多项式A(x):“);Print(pa);*n”); printf(“多项式B(x):”);Print(pb); break; case 2: pc=Add(pa,pb); printf(“多项式A(x)+B(x):”);Print(pc); Destroy(pc);break; case 3: pd=Subtract(pa,pb); printf(“多项式A(x)-B(x):”);Print(pd); Destroy(pd);break; case 4: pf=Multiply(pa,pb); printf(“多项式A(x)*B(x):”); Print(pf); Destroy(pf); break; case 5: Device(pa,pb);18 break; case 6: exit(0); break; } } Destroy(pa); Destroy(pb);} 数据结构课程设计 1.赫夫曼编码器 设计一个利用赫夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。要求： 1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2)初始化：键盘输入字符集大小26、26个字符和26个权值（统计一篇英文文章中26个字母），建立哈夫曼树； 3)编码：利用建好的哈夫曼树生成哈夫曼编码； 4)输出编码（首先实现屏幕输出，然后实现文件输出）； 5)界面优化设计。 代码如下： #include typedef struct HTNode //结构体 { int Weight; char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode; void Save(int n,HTNode *HT) //把权值保存到文件 { FILE * fp; int i; if((fp=fopen(“data.txt”,“wb”))==NULL) { printf(“cannot open filen”); return; } for(i=0;i if(fwrite(&HT[i].Weight,sizeof(struct HTNode),1,fp)!=1) printf(“file write errorn”); fclose(fp); system(“cls”); printf(“保存成功！”); } void Create_H(int n,int m,HTNode *HT) //建立赫夫曼树，进行编码 { int w,k,j;char c;for(k=1;k<=m;k++){ if(k<=n) { printf(“n请输入权值和字符(用空格隔开): ”); scanf(“%d”,&w); scanf(“ %c”,&c);HT[k].ch=c; HT[k].Weight=w; } else HT[k].Weight=0; HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;} int p1,p2,w1,w2; for(k=n+1;k<=m;k++){ p1=0;p2=0; w1=32767;w2=32767; for(j=1;j<=k-1;j++) { if(HT[j].Parent==0) { if(HT[j].Weight { w2=w1;p2=p1; w1=HT[j].Weight; p1=j; } else if(HT[j].Weight { w2=HT[j].Weight; p2=j; } } } HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight; HT[p1].Parent=k;HT[p2].Parent=k; } printf(“输入成功！”);} void Coding_H(int n,HTNode *HT) //对结点进行译码 { int k,sp,fp,p;char *cd;HCode HC; HC=(HCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char));cd[n-1]=' '; printf(“************************n”);printf(“Char Codingn”); for(k=1;k<=n;k++) { sp=n-1;p=k;fp=HT[k].Parent; for(;fp!=0;p=fp,fp=HT[fp].Parent) if(HT[fp].Lchild==p) cd[--sp]='0'; else cd[--sp]='1'; HC[k]=(char *)malloc((n-sp)*sizeof(char)); strcpy(HC[k],&cd[sp]); printf(“%c %sn”,HT[k].ch,HC[k]); } printf(“************************n”);free(cd);} void Read(int n,HTNode *HT) //从文件中读出数据 { int i;FILE * fp;if((fp=fopen(“data.txt”,“rb”))==NULL){ printf(“cannot open filen”); exit(0);} for(i=0;i fread(&HT[i].Weight,sizeof(struct HTNode),1,fp);// printf(“%d n”,HT[i].Weight); } Coding_H(n,HT); fclose(fp);} void Print_H(int m,HTNode *HT) //输出赫夫曼造树过程 { int k;printf(“************************n”);printf(“Num Weight Par LCh RCh n”);for(k=1;k<=m;k++){ printf(“%d ”,k); printf(“ %d”,HT[k].Weight); printf(“ %d”,HT[k].Parent); printf(“ %d”,HT[k].Lchild); printf(“ %dn”,HT[k].Rchild); } printf(“************************n”);} void Decode(int m,HTNode *HT) //对输入的电文进行译码 { int i,j=0;char a[10];char endflag='2';i=m;printf(“输入发送的编码，以‘2’结束:”);scanf(“%s”,&a);printf(“译码后的字符：”);while(a[j]!='2'){ if(a[j]=='0') i=HT[i].Lchild; else i=HT[i].Rchild; if(HT[i].Lchild==0) //HT[i]是叶结点 { printf(“%c”,HT[i].ch); i=m; //回到根结点 } j++;} printf(“n”);if(HT[i].Lchild!=0&&a[j]!='2') printf(“ERROR”);} int main() //主函数 { int n,m,c;HTNode HT[N];do { system(“color 2f”); //运行环境背景颜色.printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt 赫夫曼编译码系统 ttt”); printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt1.输入权值、字母nttt2.把数据写入文件nttt3.输出赫夫曼编码表nttt”); printf(“4.输出赫夫曼译码表nttt5.输入编码并译码.nttt6.从文件中读出数据nttt7.退出”); printf(“nnttt请选择:”); scanf(“%d”,&c); switch(c) { case 1:system(“cls”);printf(“输入多少结点:”); scanf(“%d”,&n);m=2*n-1;Create_H(n,m,HT);break; case 2:system(“cls”);Save(n,HT);break; case 3:system(“cls”);Print_H(m,HT);break; case 4:system(“cls”);Coding_H(n,HT);break; case 5:system(“cls”);Decode(m,HT);break; case 6:system(“cls”);Read(n,HT);break; case 7:system(“cls”);exit(0); } }while(1);return 0;} 运行界面如下： 2.学生成绩管理（链表实现）要求： 实现如下功能：增加、查找、删除、输出、退出。 代码如下： #include //定义成绩信息结构体 { char Number[20];char Name[20];char Chinese[20];char English[20];char Math[20];}score;typedef struct node_score //定义成绩信息链表结点，包括数据域和指针域 { score data;struct node_score *next;}node_score,*p_node_score;p_node_score headScore;//定义链表的头指针为全局变量 void PrintScore(score s)//输出信息函数 { printf(“ %10s”,s.Number);printf(“ | %-6s”,s.Name);printf(“ | %-3s”,s.Chinese);printf(“ | %-3s”,s.English); printf(“ | %-3sn”,s.Math);} void View()//输出函数 { p_node_score pNodeScore; pNodeScore=headScore;printf(“ 学号 | 姓名 | 语文成绩 | 英语成绩| 高数成绩n”);while(pNodeScore!= NULL){ PrintScore(pNodeScore->data);//输出学生信息和成绩信息 pNodeScore=pNodeScore->next;} } void Add(){ p_node_score pNodeScore;// 定义一个节点 pNodeScore=(p_node_score)malloc(sizeof(node_score));//为节点分配存储空间 printf(“请输入学号：”);scanf(“%s”,pNodeScore->data.Number);printf(“请输入姓名：”);scanf(“%s”,pNodeScore->data.Name);printf(“请输入语文成绩：”);scanf(“%s”,pNodeScore->data.Chinese);printf(“请输入英语成绩：”);scanf(“%s”,pNodeScore->data.English);printf(“请输入高数成绩：”);scanf(“%s”,pNodeScore->data.Math);if(headScore==NULL){ //如果头结点为空 headScore=pNodeScore; pNodeScore->next=NULL;} else { //如果头结点不为空 pNodeScore->next=headScore; headScore=pNodeScore;//将头结点新结点 } } void Input(){ int n,i;printf(“输入几个学生的数据：”);scanf(“%d”,&n);for(i=0;i Add();printf(“输入成功！”);} int Delete(){ p_node_score pNodeScore,p1;//p1为pNodeScore的前驱 p1=headScore;if(p1==NULL){ printf(“成绩表中没有数据！请先添加数据！n”); return 0;} char DeleteNumber[20]; printf(“请数入要删除的学生学号:”);scanf(“%s”,DeleteNumber);if(strcmp(p1->data.Number,DeleteNumber)==0) { //如果要删除的结点在第一个 headScore=p1->next; pNodeScore=p1; printf(“学号为%s的学生信息已经删除！n”,DeleteNumber); return 0;} else { pNodeScore=p1->next; while(pNodeScore!=NULL) { if(strcmp(pNodeScore->data.Number,DeleteNumber)==0) { p1->next=pNodeScore->next; printf(“学号为%s的学生信息已经删除！n”,DeleteNumber); return 0; } else { //否则，结点向下一个，p1仍为pNodeScore的前驱 p1=pNodeScore; pNodeScore=pNodeScore->next; } } } printf(“没有此学号的学生！”);} int Change(){ p_node_score pNodeScore; pNodeScore=headScore;if(pNodeScore==NULL){ printf(“成绩表中没有数据！请先添加数据！n”); return 0;} char EditNumber[20];printf(“请输入你要修改的学生学号：”);scanf(“%s”,EditNumber);while(pNodeScore!=NULL){ if(strcmp(pNodeScore->data.Number,EditNumber)==0) { //用strcmp比较两字符串是否相等，相等则返回0 printf(“原来的学生成绩信息如下：n”);//输出原来的成绩信息 printf(“ 学号 | 姓名 | 语文成绩 | 英语成绩| 高数成绩n”); PrintScore(pNodeScore->data); printf(“语文新成绩:”); scanf(“%s”,pNodeScore->data.Chinese); printf(“英语新成绩:”); scanf(“%s”,pNodeScore->data.English); printf(“高数新成绩:”); scanf(“%s”,pNodeScore->data.Math); printf(“成绩已经修改！”); return 0; } pNodeScore=pNodeScore->next;//如果不相等，pNodeScore则指向下一个结点 } printf(“没有此学号的学生！n”);//如果找到最后都没有，则输出没有此学号的学生 } int Find(){ p_node_score pNodeScore; pNodeScore=headScore;if(pNodeScore==NULL){ printf(“成绩表中没有数据！请先添加数据！n”); return 0;} char FindNumber[20];printf(“请输入你要查找的学生学号：”);scanf(“%s”,FindNumber);while(pNodeScore!=NULL){ if(strcmp(pNodeScore->data.Number,FindNumber)==0) { printf(“你要查找的学生成绩信息如下：n”); printf(“ 学号 | 姓名 | 语文成绩 | 英语成绩| 高数成绩n”); PrintScore(pNodeScore->data); return 0; } pNodeScore=pNodeScore->next;} printf(“没有此学号的学生！n”);} int main() //主函数 { int choice=0;headScore=NULL;int c;do { system(“color 2f”); //运行环境背景颜色.printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt 学生成绩管理系统 ttt”); printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”); printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”); printf(“nnttt请选择:”); scanf(“%d”,&c); switch(c) { case 1:system(“cls”);Input();break; case 2:system(“cls”);View();break; case 3:system(“cls”);Add();break; case 4:system(“cls”);Change();break; case 5:system(“cls”);Delete();break; case 6:system(“cls”);Find();break; case 7:system(“cls”);exit(0); } }while(1);return 0;} 运行界面如下： 课程设计报告的内容 设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.装订顺序如下:封面、目录、正文.正文包括以下7个内容: 1.需求分析 陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.2.概要设计 说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.3.详细设计 实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.4.调试分析 内容包括: a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和 改进设想; c.经验和体会等.5.测试结果 列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.6.参考文献 列出参考的相关资料和书籍.封面格式如下： 数据结构课程设计报告 班级：_____ _____ _____ _________ 姓名：____________________ 指导教师：___________________ 成绩：__________________________ 信息工程学院 年月日 目录 1.需求分析 ……………………………………………… 22．概要设计………………………………………………2 3.详细设计 ………………………………………………2 4.调试分析 ………………………………………………2 5.测试结果… ……………………………………………2 参考文献 …………………………………………………6 附录…………………………………………………… 一、需求分析 二、概要设计 三、详细设计 四、调试分析 五、测试结果 六、参考文献 七、附录 附录为程序代码！4第三篇：2012数据结构课程设计
第四篇：数据结构课程设计
第五篇：《数据结构》课程设计文档格式（定稿）
点击咨询 