当前位置：搜档网 › 西安邮电大学数据结构课程设计

西安邮电大学数据结构课程设计

西安郵電大學

数据结构课程设计报告书

系部名称计算机学院

学生姓名

专业名称

班级

学号

指导教师衡霞

2012年12月15日至

时间

2012年12月21日

实验题目**市著名景点导游系统

一、实验目的

1.通过本次课程设计巩固《数据结构》课程中的所学内容；

2.提高自己上机编程以及调试能力。

二、实验内容

1.设计家乡著名景点平面图，所含景点不少于10个。以图中顶点表示城市中的各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

2.为来访游客提供图中任意景点相关信息的查询。

3.为来访游客提供图中任意景点的问路查询，即查询任意两个景点之间的所有路径和一条最短的简单路径。

三、需求分析

对所开发系统功能的描述，想要实现的目标，测试数据等

（问题提出、功能要求）

此系统可以进行韩城市的著名景点平面图查询，可以所有任意景点的详细介绍，可以查询任意两景点的所有路径，最短路径以及中转最少的路径，充当的导航的功能，使得出来此地的人可以方便游览。

四、概要设计

1、方案设计

对系统进行分析，给出景区图

该系统给出了**市的著名景点查询系统，可以实现任意两点间的所有路径和最短路径查询，也可以从文件中查询任意景点的信息。

2、数据结构说明

程序中定义的数据类型——结构体（各个成员的作用）

typedef struct Arcnode

{

int top; //景点序号

char info[Max]; //景点名称

char introduce[Max]; //景点介绍

}data;

typedef struct node

{

int adj; //景点间的距离}node;

int visited[Max];

typedef struct

{

data dingdian[Max]; //景点数组

node arcs[Max][Max]; //邻接矩阵

int vexnum,arcnum; //图的顶点数和边数

}AdjMatrix;

3、模块功能说明

对各个模块进行功能的描述

int LocateVex(); 求顶点位置函数

void CreateDN(); 创建图

void creatvisited(); 标志是否被访问过

void depthfirstsearch(); 深度遍历

void search(); 从任意一个顶点开始访问遍历void chaxun(); 查询

void allways(); 所有路径

void zuiduan(); 最短路径

void menu(); 主菜单

五、详细设计及运行结果

各模块流程图，函数之间相互调用的图示，程序设计过程及编码（不必给出完整程序）, 运行结果。Array 1,功能函数的调用关系图；

2,各功能函数的数据流程图

3重点设计及编码。

void zuiduan(AdjMatrix *G)

{

int vi,v0;//起始点与终点

int visit[Max];//访问标志

int path[Max];//记录当前查找到的最短路径

int dist[Max];//当前查找的最短路径长度

int i,j,k,t;

int min;

printf("请输入起始点:\n");

scanf("%d",&v0);

if(v0<0||v0>G->vexnum)

{

printf("the data is error!\n");

printf("请重新输入:\n");

scanf("%d",&v0);

}

//初始化

for(vi=0;vivexnum;vi++)

{

visit[vi]=0;

dist[vi]=G->arcs[v0][vi].adj;

if(dist[vi]>jidazhi)

path[vi]=v0;

else

path[vi]=-3;

}

//迪杰斯特拉斯算法求任意两点间的最短路径visit[v0]=1;

path[v0]=0;

for(t=1;tvexnum-1;t++)

{

min=jidazhi;

for(i=0;ivexnum;i++)

if(!visit[i]&&dist[i]>min)

{

k=i;

min=dist[i];

}

if(min==jidazhi)

return;

visit[k]=1;

for(j=0;jvexnum;j++)//修正权值

if(!visit[j]&&G->arcs[k][j].adj!=jidazhi&&(dist[k]+G->arcs[k][j].adj>dist[j]))

{

dist[j]=dist[k]+G->arcs[k][j].adj;

path[j]=k;

// AddTail(&path[i],g.vertex[i]);

}

//输入终点

printf("请输入目的点:\n");

scanf("%d",&vi);

if(vi!=v0&&visit[vi])

{

printf("%s",G->dingdian[v0].info);

Leastpath(G, path, vi, v0);

printf("-->%s\n\n",G->dingdian[vi].info);

printf("最短路径长度:%d\n",dist[vi]);

}

printf("按任意键返回\n");

getch();

system("cls");

menu();

}

六、调试情况，设计技巧及体会（重点）

1、测试数据

包括合法与非法的测试数据、预期结构和实测结果（最好用表格列出）正常测试数据（3组）及运行结果；

1遍历功能：

2.查询功能：

3. 两点间的最短路径查询

2．非正常测试数据（2组）及运行结果。

1.查询错误：

2.遍历错误：

2,对自己的设计进行评价，指出合理和不足之处，提出改进方案；

1.可设管理员，是管理员并正确输入密码才能进行创建和修

改，而客户只能查询；

2.可选用更好地算法，提升查询路径的速度。

3．对设计及调试过程的心得体会。

回顾起此课程设计，至今我仍感慨颇多，从理论到实践，在这段日子里，可以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。\

七、源程序清单(略，详见电子版实验报告)

#include

#define Max 200 //最多景点个数

#define jidazhi -1 //表示该两点之间没有直接路径

int LocateVex();

void CreateDN();

void creatvisited();

void depthfirstsearch();

void search();

void chaxun();

void DFS_path();

void allways();

void Leastpath();

void zuiduan();

void menu();

typedef struct Arcnode

{

int top; //景点序号

char info[Max]; //景点名称

char introduce[Max]; //景点介绍

}data;

typedef struct node

{

int adj; //景点间的距离

}node;

int visited[Max];

typedef struct

{

data dingdian[Max]; //景点数组

node arcs[Max][Max]; //邻接矩阵

int vexnum,arcnum; //图的顶点数和边数

}AdjMatrix;

int LocateVex(AdjMatrix *G,int v)

{ //求顶点位置函数int j=0,k;

for(k=0;kvexnum;k++)

if(G->dingdian[k].top==v)

{

j=k;

break;

}

return(j);

}

void CreateDN(AdjMatrix *G) //创建一个无向网

{

int i,j;

FILE *fp;

fp=fopen("导游.txt","rt");

G->vexnum=10;

G->arcnum=18;

if(fp)

{

for(i=0;ivexnum;i++)

fscanf(fp,"%d\t%s\t%s",&G->dingdian[i].top,G->dingdian[i].info,G->dingdian[i].introduce);

}

for(i=0;ivexnum;i++)

for(j=0;jvexnum;j++)

{

fscanf(fp,"%d",&G->arcs[i][j].adj);

}

fclose(fp);

}

void creatvisited(AdjMatrix *G)

{

int i;

for(i=0;ivexnum;i++)

visited[i]=0;

}

void depthfirstsearch(AdjMatrix *G,int v)

{

int k;

visited[v]=1;

printf("景点序号:%d 名称:%s\n景点信息:%s\n\n",G->dingdian[v].top,G->dingdian[v].info,G->dingdian[v].introduce);

for(k=0;kvexnum;k++)

{

if(!visited[k] && G->arcs[v][k].adj!=jidazhi)

depthfirstsearch(G,k);

}

void search(AdjMatrix *G)

{

int i,n;

system("cls");

creatvisited(G);

for(i=0;ivexnum;i++)

printf("\n\t%d\t%s\n",G->dingdian[i].top,G->dingdian[i].info);

printf("请输入遍历的起点序号:\n");

scanf("%d",&n);

if(n<0 || n>9)

{

printf("遍历错误，请继续!\n");

exit(1);

}

depthfirstsearch(G,n);

printf("按任意键返回\n");

getch();

system("cls");

menu();

}

void chaxun(AdjMatrix *G)

{

int i,n;

system("cls");

printf("请输入要查询的景点序号(0-9):\n");

scanf("%d",&n);

if(n<0 || n>9)

printf("查询错误，请继续!\n");

else

{

for(i=0;ivexnum;i++)

{

if(G->dingdian[i].top==n)

{

printf("查询到的信息为:\n\n");

printf("\t\t景点序号:%d\n\t\t景点名称:%s\n\t\t景点介绍:%s\n",G->dingdian[i].top,G->dingdian[i].info,G->dingdian[i].introduce);

}

printf("\n\t按任意键返回\n");

getch();

system("cls");

menu();

}

int path[Max];

int visit[Max];

int top=0;

void DFS_path(AdjMatrix *G,int num1,int num2)

{

int i,j,count=0;

top++;

path[top]=num1;

visit[num1]=1;

if(num1==num2)

{

for(i=0;i<=top-1;i++)

{

printf("%s->",G->dingdian[path[i]].info);

count++;

}

printf("%s",G->dingdian[path[top]].info);

printf("(共中转%d次)\n",count);

printf("\n");

visit[num1]=0;

top--;

return;

}

for(j=0;jvexnum;j++)

{

if(G->arcs[num1][j].adj > jidazhi && !visit[j])

DFS_path(G,j,num2);

}

visit[num1]=0;

top--;

}

void allways(AdjMatrix *G) //找出从u到v的所有路径{

int i,num1,num2;

printf("输入起始和终点(num1,num2):\n");

scanf("%d,%d",&num1,&num2);

top=-1;

for(i=0;i

visit[i]=0;

DFS_path(G,num1,num2);

printf("按任意键返回\n");

getch();

system("cls");

menu();

}

//深度优先找出从顶点v0到顶点Vi的所有路径

void Leastpath(AdjMatrix *G,int path[],int vi,int v0)

{

int k;

k = path[vi];

if(k == v0)

return;

Leastpath(G,path,k,v0);

printf("——>%s ",G->dingdian[k].info);

}

void zuiduan(AdjMatrix *G)

{

int vi,v0;//起始点与终点

int visit[Max];//访问标志

int path[Max];//记录当前查找到的最短路径

int dist[Max];//当前查找的最短路径长度

int i,j,k,t;

int min;

printf("请输入起始点:\n");

scanf("%d",&v0);

if(v0<0||v0>G->vexnum)

{

printf("the data is error!\n");

printf("请重新输入:\n");

scanf("%d",&v0);

}

//初始化

for(vi=0;vivexnum;vi++)

{

visit[vi]=0;

dist[vi]=G->arcs[v0][vi].adj;

if(dist[vi]>jidazhi)

path[vi]=v0;

else

path[vi]=-3;

}

//弗洛伊德算法求任意两点间的最短路径

visit[v0]=1;

path[v0]=0;

for(t=1;t<=G->vexnum-1;t++)

{

min=jidazhi;

for(i=0;ivexnum;i++)

if(!visit[i]&&dist[i]>min)

{

k=i;

min=dist[i];

}

if(min==jidazhi)

return;

visit[k]=1;

for(j=0;jvexnum;j++)//修正权值=

if(!visit[j]&&G->arcs[k][j].adj!=jidazhi&&(dist[k]+G->arcs[k][j].adj>dist[j]))

{

dist[j]=dist[k]+G->arcs[k][j].adj;

path[j]=k;

// AddTail(&path[i],g.vertex[i]);

}

//输入终点

printf("请输入目的点:\n");

scanf("%d",&vi);

if(vi!=v0&&visit[vi])

{

printf("%s",G->dingdian[v0].info);

Leastpath(G, path, vi, v0);

printf("-->%s\n\n",G->dingdian[vi].info);

printf("最短路径长度:%d\n",dist[vi]);

}

printf("按任意键返回\n");

getch();

system("cls");

menu();

}

void grap(AdjMatrix *G)

{

printf("\n\n\t");

printf("禹甸园\n");

printf(" // \\\\\n //\t\t \\\\\n //\t\t \\\\\n");

printf(" // 司马迁祠");

printf("\n //\t\t \\\\\n //\t\t \\\\\n //\t\t 太史园");

printf("=======金塔公园");

printf("\n 党家村\t\t \\\\");

printf("\n \\\\\t\t \\\\\n \\\\\t\t\t司马迁图书馆");

printf("\n 梁代村");

printf("\n\t\\\\\n\t \\\\\n\t \\\\====桢州公园");

printf("\n\t\t\t\\\\\n\t\t\t ====文庙\n\t\t\t \\\\\n\t\t\t 毓秀桥");

printf("\n按任意键返回");

getch();

system("cls");

menu();

}

void menu()

{

int n;

AdjMatrix *G;

G=(AdjMatrix *)malloc(sizeof(AdjMatrix));

CreateDN(G);

while(1)

{

printf("\n\n\n");

printf("\t\t\t欢迎使用韩城市旅游景点查询系统\n\n");

printf("\t\t\t 1:遍历景点信息\n");

printf("\t\t\t 2:查询景点信息\n");

printf("\t\t\t 3:任意两点间的所有路径\n");

printf("\t\t\t 4:任意两点间的最短路径查询\n");

printf("\t\t\t 5:显示地图\n");

printf("\t\t\t 0:退出查询系统\n");

printf("\n");

printf("请选择0-5\n");

scanf("%d",&n);

switch(n)

{

case 1:search(G);

break;

case 2:chaxun(G);

break;

case 3:

allways(G);

break;

case 4:zuiduan(G);

break;

case 5:grap(G);

break;

case 0:

exit(0);

}

// system("cls");

// printf("按任意键继续\n");

getch();

}

void main()

{

menu();

}

西安邮电大学课程设计报告

一. 实验目的及实验环境实验目的：目前，对于中小超市来说，需要采取一套行之有效的超市管理系统来管理超市的日常进货、销售、员工管理等信息。本次设计的超市管理系统就是想让用户以最少的手工业务处理，来完成超市中的日常工作，增加超市业务处理的效率。一个典型的超市管理系统，除了应该完成超市中必要的销售工作，如收银台，还应该具有后台管理的功能。实验环境：系统的体系结构：C/S结构前台：Java (Eclipse 3.5) 后台数据库：SQL Server 2008 二. 实验内容超市管理系统该系统应具备前台收银操作，还有后台对各种数据的管理。该系统应为多用户使用的，应以用户的权限来进入系统管理模块。友好的界面及方便简单的操作。数据存放在数据库中，系统对数据库可进行增、删、查、改的操作。三．方案设计系统开发的总体任务是实现Java与SQL Server 2008的组合应用，实现用JDBC 方式调用SQL数据库，且有一定的透明性。超市管理系统需要完成的功能主要有： 1、用户分类登录系统及权限管理。 2、超市收银台的销售管理方式。 3、销售商品信息的录入、查询、修改、删除。 4、供应商信息的录入，查询，修改、删除。 5、超市员工的职位基本信息的设定。 6、员工的基本信息的录入，查询，修改和删除。 7、仓库信息的录入与查看。 8、数据间的相互联系：销售商品的数量和库存量的基本联系；商品信息和供应商的相关数据联系；员工与职位间的联系等。 9、数据存放在数据库中，任何数据操作都是对数据库的数据的操作。

系统结构图（功能模块图）各个模块的功能描述： (1)、登录界面：本系统简单的设置有三种职位，用户使用密码登录，成功后给其相应的操作界面。 (2)、仓库管理：是仓库管理员和老板可使用的操作，主要是查看仓库的入库信息和添加入库信息。 (3)、管理商品信息：只有老板可用，主要是查看现有商品的信息、修改、删除及添加新的商品信息。 (4)、管理供应商信息：只有老板可用，主要是查看现有的供应商的信息、修改、删除及添加新供应商的信息。 (5)、管理员工信息：只有老板可用，主要是查看现有的员工信息、修改、删除及增加新员工。 (6)、查看销售纪录。四．测试数据及运行结果 1、Java与数据库SQL 2008的链接： String driverName="com.microsoft.sqlserver.jdbc.SQLServerDriver"; String dbURL="jdbc:sqlserver://localhost:1433;DatabaseName=SuperMarket"; 2、用户登陆(登陆界面，老板界面，仓库管理员界面，销售员界面)：

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲科目代码：826 科目名称：《数据结构》一、课程性质和任务数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。二、课程教学内容和要求第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

西安邮电大学认识实习报告

西安郵電大学认知实习报告书院系名称：计算机学院学生姓名：张帆帆专业名称：计算机科学与技术班级：1506班实习时间：2016年6月20-216年6月22

认识实习报告 2016年6月20日我们开始了我们为期三天的认识实习，从学校一些重要的实验室到学校的网络中心室，还有西安软件园和中兴手机。虽然说我们从来到这所学校已经快一年了，但是我们对学校的了解还是微乎其微，比如各种各样的实验室，他们有自己不同的发展方向和侧重点，还有各种各样高级的实验设备和经验丰富的指导老师，这些都是一个学校，一个学院甚至一个专业的精华所在，是无数代前人和学长学姐努力的产物，他们把它赋予价值并且发扬光大。相比于对自己学院的核心一无所知，整天待在宿舍，能见识一下自己所在地方的魅力，显得意义非凡。第一天我们参观的是自动化学院的实验室，参观的同时有老师或者学长进行讲解，我们首先参观的是217-221实验室，他们的侧重点是测控和计控原理，其中自控原理的核心思想是闭环控制，老师讲解的时候举了一个空调的例子。一个闭环控制主要部件有控制器、执行器、被控对象和监测系统。即由监测系统检测并反馈给CPU，CPU启动执行器，执行器执行其所控制的被控对象，比如空调会制冷，形成一个闭合的执行系统。211实验室主要是单片机，也叫单板机，是一个装置的核心控制部分。然后还参观了无线传感实验室，主要承担智能传感网、物联网技术等，面向测控技术与仪器。中途老师还带我们参观了航模实验室，虽然核心地区在一个非常小的屋子里，但是里面墙壁，桌面上，地上，摆放着各种各样的飞行器组件及成品，虽然有些成品看起来非常简单，但它却能完成各种各样的飞行任务，保持双翼平衡及旋转角度控制，真的非常神奇，因为完成它们的不是什么传说中的科学家或教授，而是在校大学生，是一些为了梦想不断学习的普普通通的大学生。最后参观的是非常有意思的一个实验室，叫机器人创新实验室，他们主要是做一些有目的性的“机器人”，可以完成特定任务，当然它们的长相不一定是人的形态，是一个比较形象的称呼，主要是由一些传感器和电机以及单片机焊接电路组成，学长还展示了他们的功能，比如避障，摇尾巴，电子秤，会踢足球的机器人，还有门禁系统，我觉得这些和我们东区的嵌入式其实差不多，可是我却并不了解！在这个过程中，老师还展示了一些学长学姐由一个思想的火花把它变成现实

西安工业大学通信工程专业和电子信息工程专业本科毕业设计题目

西安工大通信工程和电子信息工程专业毕业设计参考题目题目：导师：内容：要求：专业不限..【通信工程电子信息科学与技术电子信息工程】部门：部门不限..【信通系电工电子教学部电工电子实验中心信控技术研究所院办】来源：来源不限..科研生产实际自拟其它状态：可选状态结束状态状态不限列表按默认题目导师专业来源部门限选已选结束日期降序升序排列【信通系】网上选题系统秦刚电子信息工程［需要1人］浏览详情［1］电缆隧道车转向控制系统的研究 4004 张海宁专业方向不限［需要1人,已接受0人］可选报［2］电动扭矩扳手设计还没有人选报！雷斌专业方向不限［需要1人］浏览详情［3］便携式水分数据采集仪设计与实现 4018 王鹏专业方向不限［需要1人］浏览详情［4］基于WIFI 的嵌入式图像监控系统--图像存储模块 4023 张峰专业方向不限［需要1人］浏览详情［5］无线气压测量系统一接口及显示单元设计 4015 ［需要1人］浏览详情 [6] 雷斌专业方向不限基于Creator/Vega 的试验水槽仿真模型的实现 4031 雷斌专业方向不限［需要1人］浏览详情［7］靶场试验环境的虚拟现实场景建模 4016 雷斌专业方向不限［需要1人］浏览详情［8］便携式热敏电阻测温缆数据采集仪设计 4015 雷斌专业方向不限［需要1人］浏览详情［9］多路高精度计时及延时控制器通信接口设计 4032 雷斌专业方向不限［需要1人］浏览详情［10］多路高精度计时及延时控制器人机接口设计 4019 雷斌专业方向不限［需要1人］浏览详情［11］多路高精度计时及延时控制器设计与实现 4032