数据结构课程设计航班信息的查询与检索

目录

第1章概述 (2)

第2章设计要求与分析 (2)

2.1设计要求 (2)

2.2设计分析 (3)

2.2.1定义数据类型 (3)

2.2.2实现排序的个函数说明 (4)

第3章算法实现 (4)

3.1 一趟分配算法 (4)

3.2 一趟收集算法 (5)

3.3 链式基数排序算法 (5)

3.4 二分查找的函数定义 (6)

第4章程序代码 (7)

第5章运行与测试 (7)

第6章实验反思 (10)

参考文献 (11)

第1章概述

排序和查找是在数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、

时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具有结构特点的一类关键字。因为航班号是字母数字混变的，例如CZ3869，这种记录集合是一个适合与多关键字排序的例子。

第2章设计要求与分析

2.1设计要求

该设计要求对飞机航班信息进行排序和查找.可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。

对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他词关键字的查找可采用最简单的顺序查找方法进行，因为他们用的较少。

每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表如下表所示：

其中航班号一项的格式为：

其中k0和k1的输入值是航空公司的别称，用两个大写字母表示，后4位为航班表号，这种航班号关键字可分成两段，即字母和数字。其余七项输入容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串型即可。

2.2设计分析

2.2.1定义数据类型

根据设计要求，我们知道设计中所用到的数据记录只有航班信息，因此要定义行管的数

据类型：

Typedef struct{

Char start[7];

Char end[7];

Char sche[12];

Char time1[5];

Char time2[5];

Char model[4];

Int price;

}InfoType;

Typedef struct{

KeyType keys[keylen];

InfoType others;

Int next;

}SLNode;

Typedef struct{

SLNode s1[MaxSpace];

Int keylen;

Int length;

}SLList;

为了进行基数排列，需要定义在分配和手机操作使用到的指针数组：

Typedef int ArrType_n[10];

Typedef int ArrType_.c[26];

2.2.2实现排序的个函数说明

（1）一趟分配函数：

Void Distribute(SLNode *s1,int I,ArrType f,ArrType e);

//本算法是按关键字keys[i]建立RADIX个子集，是同一个子集中记录的keys[i]相同，//f[0..RADIX]和e[0..RADIX]分别指向各自表中的第一个和最后一个记录

（2）一趟搜集函数：

Void Collect(SLNode *s1,int i,ArrType f,ArrType e);

//本算法是按关键字keys[i]从小到大将[0..RADIX]所指的各子表一次连接成一个链表（3）链式基数排序函数：

Void RadixSort(SLList &L);

//本算法是按关键字从低位到高位依次对各关键字进行分配和收集，分两端实现

（4）二分查找函数：

Int BinSerach(SLList L,KeyType key[]);

//L为待查找的表，key[]为待查找的关键字，按二分查找的思想实现查找

（5）主控函数：

Void main()

{

初始化；

数据输入；

排序处理；

接受查找要求及查找关键字；

查找处理；

输出查找结果；

}

第3章算法实现

3.1 一趟分配算法

Void Distribute(SLNode *s1,int I,ArrType f,ArrType e) {

Int j,p;

For(j=0;j

{//分子表初始化为空表

F[j]=0;

E[j]=0;

}

For(p=s1[0].next;p;p=s1[p].next)

{

J=s1[p].keys[i]%48;

If(!f[j])

F[j]=p;

Else

S1[e[j]].next=p;

E[j]=p;

}

}

3.2 一趟收集算法

Void Colect(SLNode *s1,int I,ARRType f,ArrType e) {

Int j,t;

For(j=0;!f[j];j++);

S1[0].next=f[j];t=e[j];

While(j

{

For(j=j+1;j

If(f[j]){s1[t].next=f[j];t=e[j];}

}

S1[t].next=0;

}

//主函数程序

#include

#include

#define MaxSpace 100

#define keylen 6

#define RADIX_n 10

#define RADIX_c 26

#define SHOW_MSG_ERROR "\n错误信息：航班号须由2位大写字母和4位数字组成。\n输入数据错误，程序终止执行！\n"

typedef char KeyType;

typedef struct {

char start[6];

char end[6];

char sche[6];

char time1[6];

char time2[6];

char model[3];

int price;

}InfoType;

typedef struct {

KeyType keys[keylen];

InfoType others;

int next;

}SLNode;

typedef struct {

SLNode sl[MaxSpace];

int keynum;

int length;

}SLList;

typedef int ArrType_n[RADIX_n];

typedef int ArrType_c[RADIX_c];

KeyType key[keylen],kl[4];

void Distribute(SLNode *sl, int i, ArrType_n &f, ArrType_n &e);

void Collect(SLNode *sl, int i, ArrType_n f, ArrType_n e);

void Distribute_c(SLNode *sl, int i, ArrType_c &f, ArrType_c &e);

void Collect_c(SLNode *sl, int i, ArrType_c f, ArrType_c e);

void RadixSort(SLList &L);

void Arrange(SLList &L);

int BinSearch(SLList L, KeyType key[]);

void SeqSearch(SLList L, KeyType key[],int i);

void DisplayStyle(int i, char *s);

void Display(SLList L, int i);

void searchcon(SLList L);

void Prompt( );

bool InputData(SLList &L);

bool Check_HangBanHao(char *HangBanHao);

void Distribute(SLNode *sl, int i, ArrType_n &f, ArrType_n &e) {

int j,p;

for(j=0;j

f[j]=0;

for(p=sl[0].next; p; p=sl[p].next)

{

j=sl[p].keys[i]%48;

if(!f[j])

f[j]=p;

else

sl[e[j]].next=p;

e[j]=p;

}

}

void Collect(SLNode *sl, ArrType_n f, ArrType_n e)

{

int j,t;

for(j=0;!f[j];j++);

sl[0].next=f[j];

t=e[j];

while(j

{

for(j=j+1;j

if(f[j])

{

sl[t].next=f[j];t=e[j];

}

}

sl[t].next=0;

}

void Distribute_c(SLNode *sl, int i, ArrType_c &f, ArrType_c &e) {

int j,p;

for(j=0;j

f[j]=0;

for(p=sl[0].next; p!=0; p=sl[p].next)

{

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

算法与数据结构实验报告航班查询与检索 题目：航班查询与检索 指导老师： 组长： 成员： 一：航班信息的查询与检索

初始化信息 进行排序 主菜单显示输入查询序号判断序号是否合法 按航班号查询按时间 查询 按地点 查询 按票价 查询 输出航班信息 结束 开始 按时间查询：

按站点查询： 开始 输入票价范围 判断有无符合条件票价 输出相应信息 返回查询信息 按票价范围查询 输入查询时间 Time=1 按抵达时间查询 按起飞时间查询 返回查询信息 开始 是 否

二分法查询： 开始 返回查询信息 输入起点终点及AD AD=1? 按目的站查询 按起点站查询 否 是

二： 算法分析：程序主要采用结构体 链表 顺序表 队列 主要算法：/*航班信息的查询与检索*/ 三：/*航班信息的查询与检索*/ #include #include 输入航班号 开始 输入航班号对应序列号 High=mid+1 Low<=hi gh Num=F[mid].flight_number Mid=(high+low)/2 Num

#include #define N 6 //航班数 //航班信息 typedef struct flight { char flight_number[10]; //航班号 char start_address[10]; //起飞站 char arrived_address[10]; //终点站 char work_date[10]; //班期 char start_time[6]; //起飞时间 char arrived_time[6]; //到达时间 char FlightType[4]; //机型 int fare; //票价 }DataType; struct flight Flight[N]; //-----------按航班号进行基数排序----------- typedef char KeyType; #define D 7 // D为排序码的最大位数 #define R 'a' // R为基数,这里为小于字母'a'代表的整型值struct Node; //单链表结点类型 typedef struct Node RadixNode; struct Node { KeyType key[D]; //关键字 DataType info; //数据信息 RadixNode *next; }; typedef RadixNode * RadixList; typedef struct QueueNode { RadixNode *f; //对列的头指针 RadixNode *e; //对列的尾指针 }Queue; Queue queue[R];//用队列表示桶 void radixSort(RadixList * plist, int d, int r) { int i,j,k; RadixNode *p, *head; head=(*plist)->next; for(j=d-1; j>=0; j--) //进行d次分配和收集 { p=head; for(i=0; i

数据结构课程设计

1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式； 输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人） 任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人） 任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出；

数据结构课程设计参考题目

数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1．客户信息管理：对客户的基本信息进行添加、修改和删除。 2．产品信息管理：对产品的基本信息进行添加、修改和删除。 3．供应商信息管理：对供应商的基本信息进行添加、修改和删除。 4．订单信息管理：对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1．系统用户管理模块：为系统新用户设置用户名及口令；操作员更改自己的系统口令。2．数据字典管理模块：管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况；检索源包括：分为EI、SCI、核心和一般四种情况。 3．项目参加人员管理模块包括：显示添加修改删除查询。 4．项目基本情况模块包括：显示添加修改删除查询。 5．项目获奖情况模块包括：显示添加修改删除查询。 6．期刊论文管理模块包括：显示添加修改删除查询。 7．著作管理模块包括：显示添加修改删除查询。 8．科研工作量统计模块：按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计。 9．科研积分统计模块：按照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 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)能统计各学校总分，

数据结构课程设计航班信息查询与检索

学院名称 《数据结构》课程设计报告题目——航班信息查询与检索 班级： 姓名： 时间：2012/12/29---2013/1/5

二○一二年十二月二十九日 课程设计任务书及成绩评定 航班信息查询与检索 课题 名称 Ⅰ、题目的目的和要求： 1、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 2、设计题目要求： 问题描述:该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 任务要求:对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，

这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。 Ⅱ、设计进度及完成情况 Ⅲ、主要参考文献及资料 [1] 严蔚敏数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏数据结构题集（C语言版）清华大学出版社 1999

[3] 谭浩强 C语言程序设计清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩：（教师填写） 指导老师：（签字） 二○一三年一月五日

数据结构课程设计

题目： 学院： 专业班级： 学生姓名： 指导教师： 2016 年06 月2 9日

目录 一、课程设计目的 (3) 二、课程设计步骤 (3) 三、课程设计内容 (4) 四、课程设计报告 (6) 五、提交材料 (6) 六、考核方式与评分标准 (7) 七、参考文献 (8) 附录1 齐齐哈尔大学软件工程系课程设计说明书（报告）撰写规范 (9)

一、课程设计目的及要求 《数据结构与算法分析》课程设计培养计算机专业的学生的算法程序设计能力。通过上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对数据结构课程和算法的理解。使学生更好地掌握数据结构的基本概念、基本原理、及基本算法,具有分析算法、设计算法、构造和开发较复杂算法的基本能力。 要求学生能综合运用《数据结构与算法分析》的相关知识，培养学生上机解决一些与实际应用结合紧密的、规模较大的问题的能力，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析实际问题的能力并提高C语言编程技巧，培养良好的编程风格。 课程设计要求独立完成，题目自选（参考题目见三，也可自拟）,但需要老师确认(6月16日前定题)，一人一题，要求程序有能采用交互式工作方式的界面进行功能的选择,只能用文件存储数据和处理数据不能使用数据库。要求在教学周的第18周前完成。 二、课程设计步骤 随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。然而，编制一个10000行的程序的难度绝不仅仅是一个5000行的程序的两倍，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的课程设计的复杂度远不如(从实际问题中提出来的)一个“真正的”软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，完成课程设计的应有如下的5个步骤： 1.问题分析和任务定义 通常，课程设计题目的陈述比较简洁，或者说是有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么。注意：本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式输入的数据。 2.数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个

航班信息查询与检索系统

课程设计报告 课程设计名称：数据结构课程设计 题目：设计并实现一个航班信息查询与检索系统 院系：计算机学院 专业： 班级： 学号： 姓名： 指导教师：

学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期：年月日

目录 1 题目介绍 (5) 2 课程设计要求 (5) 2.1课程设计内容 (5) 2.2课程设计目标 (5) 3 概要设计 (5) 3.1设计思路 (5) 3.2流程图 (5) 4 算法概述 (6) 4.1定义数据类型 (6) 4.2函数描述 (7) 5 测试数据 (10) 附录（关键部分程序清单） (12)

1、题目介绍 设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 2、课程设计要求 1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示： 2、对航班信息进行排序与查找。 3、概要设计 3.1、设计思路 根据题目所要求，程序必须实现航班信息的录入和查询。程序首先定义了一个储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。在查询设计中，使用折半查找法对排好序的航班号数据实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。 3.2、流程图

数据结构课程设计报告模板

课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日

任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计

航班查询系统

。 武汉轻工大学数计学院《数据结构》课程设计报告 名称:航班查询系统 班级:信息与计算科学1301 姓名:王杰 学号:1312010027 指导教师:王防修 学年学期:2014 ~ 2015 学年第一学期 2014 年12 月26 日

一、需求分析 1. 问题描述： 本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念. 2. 基本要求： 进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。 二、概要设计 1.系统的功能： 本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念。 2.系统模块分析： （1）航班排序对输入系统内的航班首先要进行排序，我们采用的基数排序，从低位到高位依次对关键字进行分配和收集，分两段实现其算法流程图。

（2)时间查找根据航班的起飞时间（到达时间）查找航班的信息。 （3)二分法查找功能 （4）显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上。 航班查询系统 程序源代码： # include # include # include #include # include # include # define Null 0 struct flight { char fltNum[15]; char StartingPoint [20]; char Terminal [20]; char DepartureTime[8]; char ArrivalTime[8];

数据结构课程设计内容

（一）课程设计要求 1.分组要求 每个人一个小组进行分组。 2.实训目的 （1）熟悉课程所学的内容，包括线性表、链表、串，栈，队列，树，图，查找和排序； （2）学生能够按照软件工程的规范要求，能够运用软件工程的基本概念、方法与过程来进行软件的设计与开发。 3.课程设计要求 （1）每组学生在以下项目中选择一项完成即可； （2）编写程序要严格按照程序编程规范进行代码编写; （2）必须按照个体软件的过程，真实地采集数据、填写相关的表格、编写有关的文档; （3）按照老师的要求，每个人必须独立完成; （4）按照实训的时间安排进行实训，实训结束后提交有关的表格与文档。（二）课程设计题目 1.线性表 （1）实验目的：利用顺序结构和链式结构实现线性表的基本运算。 （2）实验要求：对于顺序存储结构的线性表，验证其插入、删除操作；对以链式存储结构存储的线性表，验证其插入、删除、查找操作。 2.火车列车调度问题 （1）实验目的：利用顺序结构和链式结构实现栈和队列的基本运算 （2）实验要求：栈操作的验证火车调度；对于顺序队列、链队列的基本操作进行验证； 3.稀疏矩阵 （1）实验目的：利用三元组和十字链表实现稀疏矩阵的有关算法 （2）实验要求：以三元组作为存储结构实现稀疏矩阵的转置

4.二叉树 （1）实验目的：利用二叉链表实现二叉树的建立和遍历 （2）实验要求：以二叉链表作为存储结构建立二叉树；以二叉链表作为存储结构实现先序、中序和后序遍历二叉树 5.图的遍历和最短路径问题 （1）实验目的：在图的两种存储结构基础上实现图的遍历 （2）实验要求：采用连通无向图作为遍历对象对以邻接矩阵为存储结构的图实现深度优先搜索和广度搜索遍历；采用连通无向图作为遍历对象，建立邻接表时顶点对序号从大到小输入，对以邻接表为存储结构的图实现深度优先搜索和广度优先搜索遍历； 6.排序与查找 （1）实验目的：验证各排序与查找算法 （2）实验要求：编程实现排序与查找算法，包括直接插入排序、选择和起泡排序、折半查找 7.综合课程设计1 （1）实验目的：综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档； （2）实验要求：约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列； 8.综合课程设计2 （1）实验目的:综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档； （2）实验要求：设计一个校园导游程序，为来访的客人提供各种信息查询

数据结构课程设计航空订票系统

— 航空客运订票系统的设计与实现 一、设计目的：设计一个航班订票系统，提高对信息管理、信息查找和排序算法 的应用能力。 二、问题的描述：航空客运订票的业务包括查询航线和客票预定的信、客票预 定和办理退票等，设计一个程序以使上述任务借助计算机完成。 三、数据结构的设计： ； 数之间的关系： 函数间关系图如下： ， 【

- 函数调用图如上，各个函数模块化设计，函数之间的数据传递少均通过函数间相互调用，把函数之间联系起来，这样函数的重用率高，设计代码的效率更高，用很好的实用性，很好的兼容性。 五、界面设计： Main 函数中通过switch 语句对于所有的模块进行整合。用户通过键盘通过提示输入相关信息。对航班信息的航线查询，通过城市查询航班，订票业务，退票业务，查询已定客户信息。 六、程序设计： 函数流程图： / menu display refund save

find函数refund函数 list函数search函数

increlist函数order 函数 menu函数increqueue函数 display函数

print函数save函数 main函数流程图如上 问题： { 1．问题1 （1）问题描述：输入时字符数组输入不稳定。 （2）解决办法：在反复尝试中还没发现，后来在同学帮助下发现是一些基础问题，对于链表中数组字符的如scanf（"%s",&p->name）；这样是有问题的.虽然是一个会的人看似很简单的问题，但对于意念中存在看这样问题的人是很严重的。由此要多多与同学交流，特别是编程的思想理念，很是重要。对于个人存在的基本被错误要通过多编程序发现，并及时改正。细节很决定成败。 2．问题2

数据结构课程设计题目及要求

实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （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辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。

数据结构课程设计 飞机订票系统分解

摘要 随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行越来越多，出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统也在不断地得到优化， 其中重要的一项就是航空飞机订票系统，因此好的订票系统关系着人们的日常出行方便与否，设计并编制出符合人们需要的航空订票系统是一项繁重而艰巨的任务。 本文Microsoft Visual C 6.0作为程序代码的实现软件，进行飞机订票系统的数据结构课程设计。首先，根据课程设计内容进行需求分析，确定主要的功能模块，。然后进行数据结构、各功能模块算法以及它们之间的调用关系的概要设计，做出各信息模块的数据结构表，并给出所用的结构体和结点类型。在此基础上，进行各功能模块的详细算法设计，做出各算法的流程图。最后，对系统进行测试，分为合法数据测试和非法数据测试，并对测试结果截图保存。本系统包含录入航班信息、订票、退票、查询航班信息、查询订票信息、修改航班信息和退出系统7个基本功能，经测试后健壮性良好。 关键词飞机订票系统；数据结构；C语言；单链表

目录 1 问题背景 (1) 2 问题分析 (1) 3 需求分析 (2) 3.1 用户需求分析 (2) 3.2 功能需求分析 (2) 3.3 系统需求分析 (3) 4 逻辑设计 (3) 4.1 数据结构 (3) 4.2 各功能模块间函数调用关系 (5) 4.3 函数说明 (5) 5 详细设计 (7) 5.1 录入航班信息 (7) 5.2 顾客订票模块 (8) 5.3 顾客退票模块 (8) 5.4 查询航班模块 (9) 5.5 查询订单模块 (9) 5.6 修改航班模块 (9) 6 程序调试与测试 (11) 6.1 合法数据测试结果 (11) 6.2 非法数据测试结果 (13) 7 结果分析 (15) 7.1 输入 (15) 7.2 输出 (15) 总结 (16) 参考文献 (16)

数据结构课程设计

郑州工业应用技术学院 课程设计说明书 题目：手机信息数据检索 姓名：王港 院（系）：信息工程学院 专业班级：16级计算机科学与技术6班 学号：1601110241 指导教师：王礼云 成绩： 时间：2018 年 1 月 2 日至2018 年 1 月12

郑州工业应用技术学院 课程设计任务书 题目手机信息数据检索 专业、班级16级计算机科学与技术6班学号1601110241姓名王港 主要内容： 开发一个手机信息数据检索，使管理员可以很好的管理回收的手机，避免平时废旧手机没有作用，不知道如何去处理旧的手机等问题。减轻废旧手机资源的浪费。本废旧手机回收系统利用单链表实现了基本信息的添加。管理员能够对各种信息进行修改，例如手机信息添加，手机信息删除，密码修改，退出系统。 基本要求： 1、巩固并加深学生对数据结构基本算法的理解； 2、认识面向过程和面向对象两种设计方法的区别； 3、进一步掌握和应用VC++6.0 集成开发环境； 4、提高运用对于数据结构的理解，增强了我解决实际问题的能力； 5、初步掌握开发小型实用软件的基本方法。 主要参考资料： [1]谭浩强. C语言基础课程[M].北京:清华大学出版社,2009. [2]刘振安. C程序设计课程设计[M].北京:机械工业出版社,2016. [3]滕国文. 数据结构课程设计[M].北京:清华大学出版社, 2010. [4]吴伟民. 数据结构[M].北京:清华大学出版社, 2017. 完成期限：2018.1.2-2018.1.12 指导教师签名： 课程负责人签名： 2018 年1 月12 日

摘要 21世纪以来，经济高速发展，人们生活发生了日新月异的变化，特别是手机普及到每个人生活的各个领域。但对于手机的回收越来越不适应现在社会的发展。计算机技术的飞速发展，也为我们带来了巨大的便利。为了适应现代人们回收旧手机方便的愿望。手机信息管理系统软件能够为我们现如今手机回收带来巨大的便利。 我国现如今已经成为手机产品的生产消费大国，伴随着通信技术的迅猛发展，手机更新换代的速度不断提高。特别是追求时尚潮流的大学生群体手机的更换频率增加更快。随着智能手机产品不断推陈出新，手机更新换代的周期也在缩短。据业内人士估计，我国存量闲置手机至少以亿计，但旧手机的回收率却不到2%，旧手机的处置成为一大问题。 中国目前废旧手机的回收现状和回收模式，造成我国手机回收效率低下，更是对垃圾回收产业带来了巨大的冲击，同时目前，我国年废旧手机产生量约上亿部，大部分闲置家中，未能有效回收利用。既浪费了资源，又威胁居民身心健康，造成环境污染。在分析我国废旧手机回收利用现状的基础上，提出了完善废旧手机回收的法律制度、增强消费者环保意识、构建绿色环保废旧手机回收利用新模式等建议。本手机信息数据检索为回收手机的人管理废旧的手机使用，使用单链表实现，对于信息的增加删除效率比较高，可以很方便的进行各种信息管理，对于数据的管理可以让我们更好的面对管理手机的繁杂工作。 关键字：信息检索；冒泡算法；单链表

《数据结构课程设计》课程设计方案

《算法与数据结构课程设计》方案 Course Design of Data Structure 适用专业：计算机科学与技术专业本科 课程代码：B08233004 一、课程设计的性质和目的 软件设计能力培养对学生是很重要。通过数据结构的学习，使学生对软件编程能力有一定的提高。数据结构学习是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序，如何运用数据实现编程。 课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。 主要目的如下： 1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 3、培养学生初步的软件设计及软件测试的能力。 二、课程设计的基本要求 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。 1、设计和调试过程要规范化。 (1)需求分析 将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。 给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。 (2)源程序（可以是一组源程序，即详细设计部分） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分

航班信息的查询与检索

目录 (2) 1 概述 (2) 1.1 课程设计名称 (2) 1.2 课程设计目的 (2) 1.3 课程设计内容 (2) 2 系统分析 (2) 2.1 设计要求 (2) 2.2 设计分析 (2) 3 概要设计 (3) 3.1 系统总流程图 (3) 3.2 定义数据类型 (3) 3.3 实现排序的各函数的说明 (4) 4 详细设计 (4) 4.1 数据类型的定义 (4) 4.2 链式基数排序 (5) 4.2.1 一趟数字字符分配函数 .................... 错误！未定义书签。 4.2.2 一趟数字字符的收集函数................. 错误！未定义书签。 4.2.3 一趟字母字符分配函数 .................... 错误！未定义书签。 4.2.4 一趟字母字符收集 ........................... 错误！未定义书签。 4.2.6 链式基数排序函数 ........................... 错误！未定义书签。 4.3 重新整理静态链表 (6) 4.4 查找算法实现 (6) 4.4.1 二分查找函数 (6) 4.4.2 顺序查找函数 (7) 4.5 输入输出函数 (7) 5 运行与测试 (8) 6 总结与心得 (11) 7 参考文献 (11) 8 附录（程序源代码） (11)

目录 1 概述 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息 3）提供按关键字（航班号）快速查询或顺序查询功能 2.3 设计分析 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用得比较少。 每个航班记录包括八项，分别是：航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。其中航班号一项的格式为： K0 k1 k2 k3 k4 k5 C Z 3 8 6 9 航班关键字可分为两段，即字母和数字。其中k0和k1是航空公司的别称，用两个大写字母表

数据结构课程设计航班信息的查询与检索

目录 第1章概述 (1) 第2章设计要求与分析 (2) 2.1设计要求 (2) 2.2设计分析 (2) 2.2.1定义数据类型 (2) 2.2.2实现排序的个函数说明 (3) 第3章算法实现 (4) 3.1 一趟分配算法 (4) 3.2 一趟收集算法 (4) 3.3 链式基数排序算法 (11) 3.4 二分查找的函数定义 (12) 第4章程序代码 (12) 第5章运行与测试 (20) 第6章实验反思 (23) 参考文献 (23) 第1章概述 排序和查找是在数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、

时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具有结构特点的一类关键字。因为航班号是字母数字混变的，例如CZ3869，这种记录集合是一个适合与多关键字排序的例子。 第2章设计要求与分析 2.1设计要求 该设计要求对飞机航班信息进行排序和查找.可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他词关键字的查找可采用最简单的顺序查找方法进行，因为他们用的较少。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表如下表所示： 其中k0和k14位为航班表号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串型即可。 2.2设计分析 2.2.1定义数据类型 根据设计要求，我们知道设计中所用到的数据记录只有航班信息，因此要定义行管的数据类型：

航班信息的查询与检索实验报告

目录 1 概述................................................................................................ 1.1 问题描述 ................................................................................ 1.2 基本要求 ................................................................................ 2 系统分析......................................................................................... 2.1 功能需求分析......................................................................... 2.2 设计要求 ................................................................................ 3 概要设计......................................................................................... 3.1 各函数说明............................................................................. 4 详细设计......................................................................................... 4.1数据类型定义模块 .................................................................. 4.2实现排序的各函数模块 ........................................................... 5 运行与测试..................................................................................... 5.1 航班信息输入......................................................................... 5.2 航班信息查询......................................................................... 5.3 退出航班信息系统.................................................................. 6 总结与心得 (12) 参考文献

数据结构课程设计——飞机航线查询系统

题目：飞机航班信息系统 功能：能够实现航班信息的查询、修改、退票等操作 具体要求：1）界面简洁美观。 2）查询航班信息的至少两种方式：1、按航班号查询2、按照航线查询 3）用户订票或者退票之后，与之对应的相关航班信息要跟着改变。 4）当没有乘客要乘坐的航班时，系统能够智能提示用户的其他路线选择。具体的代码实现： #include"stdio.h" #include"stdlib.h" #include //包含字符串函数处理头文件 #define N 50 #define M 50 struct air//定义结构体数组 { char number[10]; char start[10]; char end[10]; char time1[8]; char time2[8]; int price; int count; int num; }s[N]; int m; struct {char name[20]; char ID[7]; int t; int co; }c[M]; void save()//保存模块程序 { int i; FILE *fp;//定义文件指针 if((fp=fopen("info.txt","wb"))==0)//打开文件并判断是否出错 { printf("创建文件失败!\n");//打印出错提示 exit (0); } for(i=0;i

printf("向文件输入数据失败!\n\n"); fclose(fp);//关闭文件 } void read()//从文件读取信息模块 {int i; FILE *fp;//定义文件指针 if((fp=fopen("info.txt","rb"))==0)//打开文件，并判断是否出错 { printf("出错，请检查文件是否存在\n");//打印出错提示 exit (0); } for(i=0;i