数据结构课程设计报告—纸牌游戏

合集下载

纸牌游戏实验报告

纸牌游戏实验报告

纸牌游戏实验报告篇一:纸牌游戏Go Fish实验报告纸片游戏Go Fish课程设计一目的通过对GO FISH的课程设计,明白数据结构设计理念,理解并掌握链表的操作,进一步的了解数据结构的含义。

二需求分析决定玩家的数量,先简单化,建立两个玩家,完成设计;1、确定数据结构模版;2、建立数据结构类型;3、完成数据操作;4、确立算法设计。

三概要设计1、数据结构设计该课程设计采用链表和类相结合模式,建立牌堆和牌操作的链表结构:class Card{public:};牌堆类:采用整型数组建立牌堆,并用随机数打乱牌序。

class Node{public:Node(); Node(int value,Node *next);//初始化节点构造函数 int ListLength(Node* L); //链表的计数 int Search(Node* L , int num); //链表的查找Node* head_Insert(Node* head , int num);//从表头插入节点Node* Delete(Node* head , int num); //删除节点 void Print(Node *head);//链表输出 int card_num; char clore; Node *Link; void NewCard();//新建牌 void Shuffle();//洗牌int Licensing(int n);//发牌int CARD_A[52]; private: private:采用链表结构方式,来构造玩家手牌。

用链式结构进行操作进行删除和插入。

2、算法函数int Scoring(NodePtr &player,int score)//计分;int Players_operations(NodePtr &player1,NodePtr &player2,int Choose,int i,Card CardBign)//玩家操作;两个函数分别用来计算与进行牌的操作。

数据结构课程设计——纸牌游戏

数据结构课程设计——纸牌游戏

题目:纸牌游戏目录一、需求分析 (3)二、概要设计 (3)三、详细设计 (4)四、调试分析和测试结果 (7)五、总结 (8)六、参考文献 (8)七、致谢 (8)八、附录 (9)一、需求分析按以下规则进行翻牌:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的直到以52为基数的翻过,最后输出正面向上的牌有哪些?用函数obv1 、obv2按照题目要求的规则,用for循环来实现.二、概要设计1.当从第二个编号开始的每张牌每次遇到是其倍数时,都会相应的翻一次,这样,每张牌会翻的次数就各不一样,可能很多次,也可能只有一两次,而结果只是要输出在经过各个不同次数的翻牌后,正面向上的牌都有哪几张。

比如24,第一次它是2的倍数时要从正面翻到背面,当进行到3时,就又要从背面翻回来,而到4时还要在翻,同理呢,到6.8.12…它都要来回的翻。

如果它在多次的翻牌后,正面还向上了,那么它就是要输出的结果之一。

2.建立代表52张牌的线性表——调用翻牌算法按照规则翻牌——输出翻牌算法的结果最为主要的翻牌算法的实现:void obv2 (SqList L,int n) {for (int i=2;i<=n;i++)for (int j=i;j<=L.length;j++)if (j%i==0){if (L.data[j]==1)L.data[j]=0;else if (L.data[j]==0)L.data[j]=1;}}以上是通过for循环对是当前基数倍数的牌进行翻牌3、根据算法思想,流程图如下:1、预处理#include<iostream.h>#include<stdlib.h>#define SIZE 100 //线性表存储空间的初始分配量2、数据类型定义定义一个结构体类型SqList,结构体中数组指针elem指示线性表的基地址,length指示线性表的当前长度。

c课程设计纸牌

c课程设计纸牌

c课程设计纸牌一、教学目标本课程旨在通过纸牌游戏的设计与实践,让学生掌握基本的算法思想和编程技巧,培养学生的逻辑思维能力和问题解决能力。

具体目标如下:知识目标:使学生了解并理解纸牌游戏的基本规则和算法,掌握常见的排序和搜索算法,了解递归思想及其应用。

技能目标:培养学生运用编程语言实现纸牌游戏的基本功能,提高学生的代码调试和优化能力,提升学生的团队协作和沟通能力。

情感态度价值观目标:培养学生对计算机科学的兴趣,增强学生面对挑战的勇气和信心,培养学生尊重他人、合作共赢的价值观。

二、教学内容本课程的教学内容主要包括纸牌游戏规则的讲解、算法的设计与分析、编程实践和团队协作等方面。

具体安排如下:1.纸牌游戏规则:介绍常见的纸牌游戏如斗地主、麻将等的基本规则,让学生了解并熟悉纸牌游戏的基本操作。

2.算法设计:讲解排序和搜索算法的基本原理,如冒泡排序、快速排序、二分搜索等,引导学生运用这些算法解决实际问题。

3.编程实践:让学生利用编程语言实现纸牌游戏的基本功能,如洗牌、发牌、排序等,培养学生的编程能力和问题解决能力。

4.团队协作:学生进行小组合作,共同完成一个纸牌游戏的开发,培养学生的团队协作能力和沟通技巧。

三、教学方法为了提高教学效果,本课程将采用多种教学方法相结合的方式进行教学。

包括:1.讲授法:通过讲解纸牌游戏规则和算法原理,让学生掌握基本概念和理论。

2.案例分析法:分析具体的纸牌游戏案例,让学生更好地理解游戏规则和算法设计。

3.实验法:让学生动手实践,编写代码实现纸牌游戏的基本功能,提高学生的动手能力和问题解决能力。

4.小组讨论法:学生进行小组讨论和合作,培养学生的团队协作能力和沟通技巧。

四、教学资源为了支持本课程的教学,我们将准备以下教学资源:1.教材:选用权威、实用的教材,为学生提供系统的学习材料。

2.参考书:提供丰富的参考书籍,拓展学生的知识面。

3.多媒体资料:制作精美的课件和教学视频,提高学生的学习兴趣。

数据结构与算法课设-纸牌游戏21点

数据结构与算法课设-纸牌游戏21点

目录备注: (2)一、游戏简介 (2)二、设计要求 (2)2.1 问题描述 (2)2.2 要求分析 (2)三、程序功能 (3)3.1 程序的主要功能描述 (3)3.2序流程图 (3)3.3主界面 (4)3.4功能测试 (4)四、源程序 (6)五、课设心得 (14)备注:由于这次课设开始时以为可以做其他题目,知道周四才知道不行。

但我的21点一几个基本成型,因此没有继续改动,希望老师能够理解。

一、游戏简介又名黑杰克,起源于法国,现已流传到世界各地。

现在在世界各地的赌场中都可以看到二十一点,随着互联网的发展,二十一点开始走向网络时代,比如菲律宾的博彩公司就有该游戏。

该游戏由 2 到 6 个人玩,使用除大小王之外的52 张牌,游戏者的目标是使手中的牌的点数之和不超过 21 点且尽量大。

有着悠久的历史。

1700年左右法国赌场就有这种21点的纸牌游戏。

1931年,当美国内华达州宣布赌博为合法活动时,21点游戏第一次公开出现在内华达州的赌场俱乐部,15年内,它取代掷骰子游戏,而一举成为非常流行的赌场庄家参与的赌博游戏。

二、设计要求编写程序实现游戏,该程序是模拟古老的“21点纸牌游戏”,实现一对一的人机大战。

要求游戏过程中任意一方牌的点数之和超过 21 点,则自动出局;在不超过 21 点的情况下,玩家下注由电脑随机发牌与庄家比累积牌的点数的大小,大者为赢家。

2.1 问题描述本次C++课程设计题目是“21点纸牌游戏”,系统的主要功能是娱乐游戏,有电脑和玩家一起玩这个游戏,玩家设法使自己的牌达到总分21并要比电脑开的点数大而且不超过这个数值。

扑克牌的分值取它们的面值。

J,Q,K分别是11, 12和13分。

2.2 要求分析编写程序实现游戏,该程序是模拟古老的“21点纸牌游戏”,实现1对1的人机大战。

要求游戏过程中任意一方牌的点数之和超过21点,则自动出局;在不超过21点的情况下,玩家下注由电脑随机发牌与庄家比累积牌的点数的大小,大者为赢家。

数据结构课程设计报告—纸牌游戏

数据结构课程设计报告—纸牌游戏

课题设计2:扑克牌游戏1、问题描述编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的直到以52为基数的翻过,输出:这时正面向上的牌有哪些?存储结构:源程序:#include <stdio.h>void main(){int i,j,a[52];for(i=2;i<=52;i++)for(j=i-1;j<52;j+=i)a[j]=!a[j];printf("正面向上的牌有:");for(i=0;i<52;i++)if(a[i])printf("%4d",i+1);}测试结果:正面向上的牌有:1 4 9 16 25 36 49算法的时间复杂度:T(n)=O(n2)课题设计3:joseph环一. 需求分析:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。

首先创建一个空链表,初始化链表,构造出一个只有头结点的空链表,建立好一个约瑟夫环。

1. 输入的形式和输入值的范围本程序中,输入报数上限值m和人数上限l,密码,均限定为正整数,输入的形式为一个以“回车符”为结束标志的正整数。

2. 输出的形式从屏幕显示出列顺序。

3. 程序功能提供用户从键盘输入,Joseph约瑟夫环的必要数据,并显示出列顺序。

二、概要设计以单向循环链表实现该结构。

1. 抽象数据类型的定义为:ADT LNode{数据对象:D={ai | ai∈CharSet,i= 1,2,…,n,n≥0}数据关系:R1={&lt; ai-1 ,ai &gt; | ai ∈D,I=2,…,n} 三.源程序:#include<stdio.h>#include<stdlib.h>typedef struct Node{int key;//每个人持有的密码int num;//这个人的编号struct Node *next;//指向下一个节点}Node,*Link;void InitList(Link &L) //创建一个空的链表{L=(Node *)malloc(sizeof(Node));if(!L) exit(1);L->key=0;L->num=0;L->next=L;}void Creater(int n,Link &L) //初始化链表{Link p,q;q=L;for(int i=1;i<=n;i++){p=(Node *)malloc(sizeof(Node));if(!p) exit(1);printf("the key_%d is:",i);scanf("%d",&p->key);p->num=i;L->next=p;L=p;}L->next=q->next;free(q);}void main(){Link L,p,q;int n,x;L=NULL;InitList(L);//构造出一个只有头结点的空链表printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数nprintf("the start key is:");scanf("%d",&x);//初始密码为xCreater(n,L);//建立好一个约瑟夫环p=L;for(int i=1;i<=n;i++){for(int j=1;j<x;j++)p=p->next;q=p->next;x=q->key;printf("%d ",q->num);p->next=q->next;free(q);}}四、测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4输出:6 7 4 1 5 3 2课题设计4:商品货架管理1、需求分析:设计一个算法,每一次上货后始终保持生产日期越近的商品越靠近栈底。

纸牌游戏实验报告

纸牌游戏实验报告

纸牌游戏实验报告篇一:纸牌游戏Go Fish实验报告纸片游戏Go Fish课程设计一目的通过对GO FISH的课程设计,明白数据结构设计理念,理解并掌握链表的操作,进一步的了解数据结构的含义。

二需求分析决定玩家的数量,先简单化,建立两个玩家,完成设计;1、确定数据结构模版;2、建立数据结构类型;3、完成数据操作;4、确立算法设计。

三概要设计1、数据结构设计该课程设计采用链表和类相结合模式,建立牌堆和牌操作的链表结构:class Card{public:};牌堆类:采用整型数组建立牌堆,并用随机数打乱牌序。

class Node{public:Node(); Node(int value,Node *next);//初始化节点构造函数 int ListLength(Node* L); //链表的计数 int Search(Node* L , int num); //链表的查找Node* head_Insert(Node* head , int num);//从表头插入节点Node* Delete(Node* head , int num); //删除节点 void Print(Node *head);//链表输出 int card_num; char clore; Node *Link; void NewCard();//新建牌 void Shuffle();//洗牌int Licensing(int n);//发牌int CARD_A[52]; private: private:采用链表结构方式,来构造玩家手牌。

用链式结构进行操作进行删除和插入。

2、算法函数int Scoring(NodePtr &player,int score)//计分;int Players_operations(NodePtr &player1,NodePtr &player2,int Choose,int i,Card CardBign)//玩家操作;两个函数分别用来计算与进行牌的操作。

纸牌游戏—数据结构实训报告

纸牌游戏—数据结构实训报告

纸牌游戏—数据结构实训报告纸牌游戏—数据结构实训报告1. 项目背景和介绍1.1 项目背景在现代社会中,人们经常通过玩各种纸牌游戏来娱乐和消遣。

纸牌游戏可以帮助人们放松身心、提高思维能力和判断力。

为了更好地理解纸牌游戏的规则和操作方法,并掌握数据结构的应用,我们决定开展这个纸牌游戏的数据结构实训项目。

1.2 项目目标本项目的目标是设计并实现一个纸牌游戏系统,包括纸牌的洗牌、发牌和玩家的操作等。

通过这个项目,我们将学习和提高对数据结构的应用能力,同时也能够提高我们团队合作和项目管理的能力。

2. 需求分析2.1 功能需求2.1.1 纸牌洗牌功能实现纸牌的洗牌功能,确保每次发牌的牌都是随机的,避免出现重复或排序的情况。

2.1.2 纸牌发牌功能实现纸牌的发牌功能,能够按照规则将纸牌发给玩家,并保持每位玩家手中的牌都是不同的。

2.1.3 玩家操作功能实现玩家在游戏中的各种操作,如出牌、抽牌、跳过等,并能够根据规则进行相应的判断和处理。

2.1.4 游戏结束功能实现游戏的结束判断功能,当有玩家出完所有手牌时,游戏结束。

2.2 性能需求2.2.1 系统响应速度系统应能够在合理的时间内响应用户的操作,确保用户能够顺畅地进行游戏。

2.2.2 系统可扩展性系统应具备良好的可扩展性,方便后续的功能迭代和升级。

3. 系统设计3.1 数据结构设计3.1.1 纸牌数据结构设计设计一种合适的数据结构来表示一副纸牌,包括牌的花色、点数等信息,并能够支持洗牌、发牌和玩家操作等功能。

3.1.2 玩家数据结构设计设计一种合适的数据结构来表示玩家的手牌、出牌等信息,并能够支持玩家操作功能。

3.2 算法设计3.2.1 洗牌算法设计设计一种高效的洗牌算法,确保洗牌后每张牌的位置都是随机的。

3.2.2 发牌算法设计设计一种合理的发牌算法,保证每位玩家获得的牌都是不同的。

3.2.3 玩家操作算法设计设计一种算法来判断玩家的操作是否合法,并根据规则进行相应的处理。

数据结构课程设计-扑克牌的排序

数据结构课程设计-扑克牌的排序

课程设计报告课程设计名称:数据结构课程设计课程设计题目:扑克牌的排序目录1 课程设计介绍 (1)1.1课程设计内容 (1)1.2课程设计要求 (1)2 课程设计原理 (2)2.1课设题目粗略分析 (2)2.2原理图介绍 (2)2.2.1 功能模块图 (2)2.2.2 流程图分析 (3)3 数据结构分析 (6)3.1存储结构 (6)3.2算法描述 (6)4 调试与分析 (12)4.1调试过程 (12)4.2程序执行过程 (12)参考文献 (15)附录(关键部分程序清单) (16)1 课程设计介绍1.1 课程设计内容编写算法能够用基数排序算法对扑克牌进行排序。

应能够选择按花色优先或按面值优先,初始扑克牌牌序要求能自动生成(随机生成)。

1.2课程设计要求1.花色的符号可自定,输出要求给出初始牌序和结果牌序。

2.参考相应资料,独立完成课程设计任务。

3.交规范课程设计报告和软件代码。

2 课程设计原理2.1 课设题目粗略分析根据课设题目要求,拟将整体程序分为三大模块。

此三个模块相互独立,没有嵌套调用的情况,以下是三个模块的大体分析:1.建立一个结构体数组存放整副扑克。

2.根据要求的扑克数及生成的随机数建立一个结构体数组存放需要排序的扑克。

3.用基数排序的方法对随机生成的扑克进行相应要求的排序2.2 原理图介绍2.2.1 功能模块图图2. 1 功能模块图2.2.2 流程图分析1图2.2生成随机扑克的流程图利用一个for循环及随机函数rand(),利用每次循环生成的随机数对应的数值num建立初始的无序扑克,同时将huase、value分别赋给关键字key[0]、key[1]以对其进行排序2. 对扑克进行花色优先排序的函数流程图,如图2.3所示:图2.3对扑克进行花色优先排序的流程图对长为n的数组R,利用next域建立为静态链表,进行关键字先key[1](面值)后key[0](花色)的基数排序,排序后的数组按关键字key[0](花色)优先的顺序存放,利用静态链表依次将其输出。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

课题设计2:扑克牌游戏1、问题描述编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的直到以52为基数的翻过,输出:这时正面向上的牌有哪些?存储结构:源程序:#include <stdio.h>void main(){int i,j,a[52];for(i=2;i<=52;i++)for(j=i-1;j<52;j+=i)a[j]=!a[j];printf("正面向上的牌有:");for(i=0;i<52;i++)if(a[i])printf("%4d",i+1);}测试结果:正面向上的牌有:1 4 9 16 25 36 49算法的时间复杂度:T(n)=O(n2)课题设计3:joseph环一. 需求分析:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。

首先创建一个空链表,初始化链表,构造出一个只有头结点的空链表,建立好一个约瑟夫环。

1. 输入的形式和输入值的范围本程序中,输入报数上限值m和人数上限l,密码,均限定为正整数,输入的形式为一个以“回车符”为结束标志的正整数。

2. 输出的形式从屏幕显示出列顺序。

3. 程序功能提供用户从键盘输入,Joseph约瑟夫环的必要数据,并显示出列顺序。

二、概要设计以单向循环链表实现该结构。

1. 抽象数据类型的定义为:ADT LNode{数据对象:D={ai | ai∈CharSet,i= 1,2,…,n,n≥0}数据关系:R1={&lt; ai-1 ,ai &gt; | ai ∈D,I=2,…,n} 三.源程序:#include<stdio.h>#include<stdlib.h>typedef struct Node{int key;//每个人持有的密码int num;//这个人的编号struct Node *next;//指向下一个节点}Node,*Link;void InitList(Link &L) //创建一个空的链表{L=(Node *)malloc(sizeof(Node));if(!L) exit(1);L->key=0;L->num=0;L->next=L;}void Creater(int n,Link &L) //初始化链表{Link p,q;q=L;for(int i=1;i<=n;i++){p=(Node *)malloc(sizeof(Node));if(!p) exit(1);printf("the key_%d is:",i);scanf("%d",&p->key);p->num=i;L->next=p;L=p;}L->next=q->next;free(q);}void main(){Link L,p,q;int n,x;L=NULL;InitList(L);//构造出一个只有头结点的空链表printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数nprintf("the start key is:");scanf("%d",&x);//初始密码为xCreater(n,L);//建立好一个约瑟夫环p=L;for(int i=1;i<=n;i++){for(int j=1;j<x;j++)p=p->next;q=p->next;x=q->key;printf("%d ",q->num);p->next=q->next;free(q);}}四、测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4输出:6 7 4 1 5 3 2课题设计4:商品货架管理1、需求分析:设计一个算法,每一次上货后始终保持生产日期越近的商品越靠近栈底。

求货架上剩余货物M、每天销售件数N、员工每天上货工作时间T,三者之间有何关系及T的最小值。

2、源程序:#include<iostream.h>#include"string.h"#include"stdio.h"const int maxsize=100;const int k=10;#define elemtype chartypedef struct{int Month;int Day;int Year;}DATE;typedef struct{int num;DATE date;} Node;class seqstack{public:Node stack[maxsize];int top;void inistack(){top=0;}void push(int x,int day,int month,int year) {if(top==maxsize)cout<<"货架已满"<<endl;else{top++;stack[top].num=x;stack[top].date.Day=day;stack[top].date.Month=month;stack[top].date.Year=year;}}void pop(){if(top==0)cout<<"货架已空"<<endl;elsetop--;}elemtype gettop(){if(top==0)cout<<"货架已空"<<endl;elsereturn top;}bool empty(){return top==0;}};void main(){seqstack c[k+1]; //存放k种商品的数组,用c[0]来做中介货架int Txq[k+1]; //第i种取货用的时间int Txs[k+1]; //第i种上货用的时间int Nx[k+1]; //第i种每天的销售数量int N=0; //每天销售总量int Tx[k+1]; //第i种每天上货的总时间int T=0; //每天上货用的总时间char yn='Y';for(int i=1;i<=k;i++){cout<<" ******************************"<<endl;cout<<" 商品货架管理系统"<<endl;cout<<" ******************************"<<endl;Node store[20];char year,month;int count; //货架上第i种商品的数目int x,d,m,y; //x为第i种商品的序号cout<<"请输入货架上第"<<i<<"种货物的详细信息:"<<endl;cout<<"(序号,生产日期(年、月、日如2006.2.13),现在货架上的存货数目,上货用时和取货用时)"<<endl;cin>>x>>y>>year>>m>>month>>d>>count>>Txs[i]>>Txq[i];Nx[i]=maxsize-count;cout<<"货架上还需上"<<i<<"货物"<<Nx[i]<<"件"<<endl;Tx[k]=Txs[i]*(maxsize+count)+2*Txq[i]*count;cout<<"该货架满货需要用时"<<Tx[k]<<endl;cout<<"是否要上货?(Y/N)"<<endl;cin>>yn;if(yn=='Y'||yn=='y'){int numbers,nian,yue,ri;cout<<"请输入要上货物的数目及生产日期(年、月、日)"<<endl; //上的是同一日期生产的货物cin>>numbers>>nian>>yue>>ri;if(numbers>maxsize-count){cout<<"要上的货物数目超出了货架的最大容量,请重新输入"<<endl;cin>>numbers>>nian>>yue>>ri;}for(int j=1;j<=numbers;j++){}}N+=Nx[i];T+=Tx[i];}cout<<"每天销售总量为:"<<N<<endl;cout<<"每天上货用的总时间为:"<<T<<endl;}3、测试结果:五、课程设计5:航空客运订票系统1、需求分析:对于本设计,可采用基数排序法对于一组具有结构特点的飞机航班号进行排序,利用二分查找法对排好序的航班记录按航班号实现快递查找,按其他次关键字的查找可采用最简单的顺序查找方法进行,因为它们用的较少。

2、源程序:#include <stdio.h>#include <string.h>#define maxspace 100#define keylen 7#define radix_n 10#define radix_c 26typedef char keytype;typedef struct{char start[6];char end[6];char sche[10];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 sl[maxspace];int keynum;int length;}sllist;typedef int arrtype_n[radix_n];typedef int arrtype_c[radix_c];void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,p;for(j=0;j<radix_n;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%48;if(!f[j])f[j]=p;sl[e[j]].next=p;e[j]=p;}}void collect(slnode *sl,int i,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<radix_n-1){for(j=j+1;j<radix_n-1&&!f[j];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<radix_c;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%65;if(!f[j])f[j]=p;sl[e[j]].next=p;e[j]=p;}}void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_c-1){for(j=j+1;j<radix_c-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void radixsort(sllist &l)//链式{int i;arrtype_n fn,en;arrtype_c fc,ec;for(i=0;i<l.length;i++)l.sl[i].next=i+1;l.sl[l.length].next=0;for(i=l.keynum-1;i>=2;i--){distribute(l.sl,i,fn,en);collect(l.sl,i,fn,en);}for(i=1;i>=0;i--){distribute_c(l.sl,i,fc,ec);collect_c(l.sl,i,fc,ec);}}void arrange(sllist &l)//重新整理{int p,q,i;slnode temp;p=l.sl[0].next;for(i=1;i<l.length;i++){while(p<i)p=l.sl[p].next;q=l.sl[p].next;if(p!=i){temp=l.sl[p];l.sl[p]=l.sl[i];l.sl[i]=temp;l.sl[i].next=p;}p=q;}}int binsearch(sllist l,keytype key[]) {int low,high,mid;low=1;high=l.length;while(low<=high){mid=(low+high)/2;if(strcmp(key,l.sl[mid].keys)==0)return mid;else if(strcmp(key,l.sl[mid].keys)<0)high=mid-1;elselow=mid+1;}return 0;}void seqsearch(sllist l,keytype key[],int i){int j,k,m=0;printf("*************************************************************\n");printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n");for(j=1;j<=l.length;j++){switch(i){case 2:k=strcmp(key,l.sl[j].others.start);break;case 3:k=strcmp(key,l.sl[j].others.end);break;case 4:k=strcmp(key,l.sl[j].others.time1);break;case 5:k=strcmp(key,l.sl[j].others.time2);break;}if(k==0){m=1;printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl[j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.ti me2,l.sl[j].others.model,l.sl[j].others.price);}}if(m==0)printf("* 无此航班信息,可能是输入错误!*\n");printf("*************************************************************\n");}void searchcon(sllist l){keytype key[keylen];int i=1,k;while(i>=1&&i<=5){printf("\n ********************\n");printf(" * 航班信息查询系统*\n");printf(" ********************\n");printf(" * 1.航班号*\n");printf(" * 2.起点站*\n");printf(" * 3.终点站*\n");printf(" * 4.起飞时间*\n");printf(" * 5.到达时间*\n");printf(" * 0.退出系统*\n");printf(" ********************\n");printf(" 请选择(0-5):");scanf("%d",&i);printf("\n");switch(i){case 1:printf("输入要查询的航班号(字母要大写):");scanf("%s",key);k=binsearch(l,key);printf("*************************************************************\n");if(k==0)printf("* 无此航班信息,可能是输入错误!*\n");else{printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n");printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.sl[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl[k].others.model,l.sl[k].others.price);}printf("*************************************************************\n");break;case 2:printf("输入要查询的航班起点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 3:printf("输入要查询的航班终点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 4:printf("输入要查询的航班起飞时间:");scanf("%s",key);seqsearch(l,key,i);break;case 5:printf("输入要查询的航班到达时间:");scanf("%s",key);seqsearch(l,key,i);break;case 0:printf("\n\n\n 再见\n\n\n");}}}void inputdata(sllist &l){int i=++l.length;char yn='y';while(yn=='y'||yn=='Y'){printf("航班号起点站终点站航班期起飞时间到达时间机型票价\n");scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i].others.end,l.sl[i].others.sche,l.sl[i] .others.time1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl[i].others.price);++i; getchar();radixsort(l);arrange(l);printf("继续输入吗?y/n:");scanf("%c",&yn);}l.length=i-1;}void main(){sllist l;l.keynum=6;l.length=0;inputdata(l);searchcon(l);}3、测试结果:航班信息:航班号起点站终点站航班期起飞时间到达时间机型票价输入:CA1544 合肥北京 1.2.4.5 1055 1240 733 960 提示:继续输入吗?y/n:y显示:航班号起点站终点站航班期起飞时间到达时间机型票价 MU5341 上海广州每日 1420 1615 M90 1280 提示:继续输入吗?y/n:y……提示:继续输入吗?y/n:n。

相关文档
最新文档