第一篇：C课程设计分油问题
《程序设计课程设计》报告
设计题目：分油问题
分油问题。现有3斤、7斤、10斤的油桶三个，前2个是空桶，10斤的油桶装满了油，现要求借助这些桶分出二个5斤的油于油桶中，问：
1、应如何倒法？
2、将油从一个桶倒入另一个桶称为一次操作，如果限制倒油的总次数为N，程序怎么编写？
3、能否找出所需的最少次数？
注意倒油的规则：
1、只能使用这些油桶；
2、倒油时，要么把自己倒空，要么把目标桶倒满。
一、设计任务
写明设计题目的具体任务内容及要求。
二、设计目的
本课程设计主要训练学生在C/C++语言迭代递归方面应用能力。
三、功能描述
简要给出程序的几个模块功能的文字说明及总体结构图。
四、总体设计
1、功能模块设计
具体介绍主函数及各个模块的构成及功能
2、数据结构设计
具体介绍本程序中关键的数据结构
3、函数功能描述
对自定义函数给出返值形式的简介。
五、程序实现
1、源码分析
对预处理、主函数、主菜单、各模块的程序代码列出，适当给与行尾注释 #include
#define Max 100
struct Total { int Array[Max];//倒油路径
int number;//倒油次数
};
int values[Max];//状态数组
int Species[Max][Max];int N=0;int M=0;Total Possiblity[Max];
int min(int a,int b)//比较两者大小并返回最小值
{ if(a>b)return b;else return a;}
int ContainN(int n,int i)//判断values数组中是否含有n { for(int j=0;j<=i;j++){ if(values[j]==n)
return 1;} return 0;}
void Strcpy(int a[],int b[],int n)//拷贝a到b { for(int i=0;i<=n;i++)b[i]=a[i];}
void f(int a,int b,int c,int d[],int M)//获得倒油过程
{ int x;int e[Max];int n=a*100+b*10+c;if(n==55){
for(int j=0;j Species[N][j]=d[j];//拷贝 N++;} else if(ContainN(n,M))//遇到有相同状态就返回重新选择 return;else { 桶 values[M]=n;d[M]=n;M++;Strcpy(d,e,M);if(a<3) //a桶容量为3,b桶容量为7,c桶容量为10 { if(b>0)//若a,b桶内油体积大于3,则将b桶内油倒出使a桶满 { x=min(3-a,b);//若a,b桶内油体积小于3,则将b桶内油全部倒出,倒进a桶 f(a+x,b-x,c,e,M);} if(c>0)//若a,c桶内油体积大于3,则将b桶内油倒出使a桶满 { x=min(3-a,c);//若a,c桶内油体积小于3,则将b桶内油全部倒出,倒进a桶 f(a+x,b,c-x,e,M);} } if(b<7){ if(a>0)//若a,b桶内油体积大于7,则将a桶内油倒出使b桶满 { x=min(7-b,a);//若a,b桶内油体积小于7,则将a桶内油全部倒出,倒进b桶 f(a-x,b+x,c,e,M);} if(c>0)//若b,c桶内油体积大于7,则将c桶内油倒出使b桶满 { x=min(7-b,c);//若b,c桶内油体积小于7,则将c桶内油全部倒出,倒进b桶 f(a,b+x,c-x,e,M); } } if(c<10){ if(a>0)//若a,c桶内油体积大于10,则将a桶内油倒出使c桶满 { x=min(10-c,a);//若a,c桶内油体积小于10,则将a桶内油全部倒出,倒进c桶 f(a-x,b,c+x,e,M);} if(b>0)//若b,c桶内油体积大于10,则将b桶内油倒出使c桶满 { x=min(10-c,b);//若b,c桶内油体积小于10,则将b桶内油全部倒出,倒进c } } f(a,b-x,c+x,e,M); } } void DispAll()//输出各种可能的情况 { int i;for(i=0;i { Possiblity[M].Array[j]=Species[i][j]; cout< j++;} Possiblity[M].number=j;M++;} } int Disp(int a)//符合限制条件的输出 { int m=0;cout<<“符合条件的有:”;for(int i=0;i cout< for(int j=0;j cout< m++;} } if(!m)cout<<“倒油不能使容量分别为7,10升的油桶中的体积为5,5”< int LeastNumber()//求倒油次数最少的步骤 { int a[M];for(int i=0;i int Min=Possiblity[0].number;for(int m=1;m Min=Possiblity[m].number;} return Min;} void DispLeast()//最少倒油次数的输出 { int m=LeastNumber();cout< for(int j=0;j cout< p[i]=0;f(0,0,10,p,0);cout<<“除第一位数字表示为容量10升桶中油的体积”< 2、运行结果及界面介绍 设计输入数据，给出输出结果及界面反映 简述三菱PLC的编程元件。初始化状态寄存器哪几个？ .交通信号灯的闪烁是如何实现的? 交通信号灯的闪烁是如何实现的? 简述顺序功能图的要素。 初始状态应该注意什么，需完成哪些动作？ 简述PLC输出单元的类型。 画出并行分支与汇合。 若需将黄灯闪烁规律由亮0.5秒、暗0.5秒改为亮0.6秒、暗0.4秒，程序将如何改动？ PLC的编程元件有哪几种？在组态王中如何实现输出？ 画出选择分支与汇合。 简述M8011~M8012、M8002的用途。简述组态王与PLC通信的特点。简述S0~S9、S10~s19的用途。 简述计数器的类型及使用特点。 简述PLC的一个扫描周期有哪几个阶段？ 画出选择分支与汇合。定时器的类型有哪些？ 一般如何划分小型PLC、中型PLC、大型PLC？该课程设计中PLC所选的是什么类型？ 如何在组态王中定义输入输出与PLC进行关联？ 计数器的类型及使用特点是什么？ 说明步进顺控指令、返回指令及应用特点。简述FX1NPLC与组态王通信的数据格式。简述区间复位指令及用途。在组态王中如何定义变量？ 简述顺序简述PLC的输出类型及应用场合。功能图的5大要素及应用特点。写出显示字符3的代码。 简述组态王与PLC通信的特点。 简述PLC的一个扫描周期有哪几个阶段？ 示意画出并联电路块。 数码管显示如何实现? 怎样设置PLC与组态王的通信？ 定时器T0的时基是多少？积算定时器与通用定时器的区别是什么？ 控制程序中如何实现定向上行的? 电梯控制中清除召唤登记的条件是什么? 简述M8011~M8014的用途。 PLC的编程元件有哪几种？在组态王中如何实现输入与输出？ 控制程序中如何实现定向下行的? 组态王中的变量类型有哪几种？各有何特点？ 如何检测楼层到位信号？ 简述PLC的选型依据。多个换刀信号如何实现互锁? 示意绘制输出接线图。 组态王中如何设置输入与输出？ 简述PLC输出单元的类型及特点。 解释MOV K4 D2的含义？简述MOV与DMOV的区别。组态王中的输出变量如何定义？ 定时器的种类有哪些？各有何特点？ 功能指令的要素有哪几个？ 简述组态王与PLC通信的数据格式。示意绘制PLC的输入接线图。示意画出比较指令的梯形图。 在组态王中怎样将输入、输出与PLC进行联系？ 如何实现换刀过程中其他请求信号无效? 简述三菱PLC输入与输出元件的编码方式。 在组态王中设定的采样时间为多少？该如何设置？ 如何实现刀具按照最近方向转动换刀? 简述FX1N-40MR中R的含义，PLC输出的方式有哪几种？ 解释MOV K6 D2的含义？功能指令的要素有哪几个？ 如何实现换刀过程中其他请求信号无效? FX1N-40MR中定时器有多少个？ 刀盘逆转的条件是什么？ 多个换刀信号如何实现互锁? 简述PLC选型依据。如何显示字符“5”？ 数码管显示如何实现? 写出功能指令：加法、减法。 讲解梯形图。 在该系统中，如何实现多种工作方式的选择? 简述三菱PLC的编程元件。简述PLC选型依据。 系统外部接线图中有哪些互锁保护?如何实现？ 简述本系统的工作原理。 简述M8044、M8041的作用。 手动运行如何实现，有哪些注意事项? PLC输出的方式有哪几种？各有何特点？ 简述M8043、M8002的作用。 在该系统中，单周期方式如何实现? 简述PLC的组成。 简述功能指令IST的作用及使用注意事项。自动运行如何实现，有哪些注意事项? 简述PLC的工作方式。 初始化状态寄存器哪几个？简述区间复位指令及用途。 示意绘制输出回路的接线图。 PLC常用哪几种存储器？它们各有什么特点？分别用来存储什么信息？ 定时器T0的时基是多少？积算定时器与通用定时器的区别是什么？ 输出时为何要进行互锁？ 状态转移图（顺序功能图）结构上包含哪些组成部分？转换实现的两个条件是什么？ 简述三菱PLC输入与输出元件的编码方式，K和H的含义？ 可采用哪几种方式控制Y0的输出？ 简述IST的用法？ 简述M8044、M8041的作用。单周期方式如何实现? PLC采用什么工作方式？其执行用户程序的过程可分为哪三个阶段，并简要说明三个阶段的主要工作。 简述M8043、M8002的作用。如何实现多种工作方式的选择? 定时器T200的定时时间的范围是多大？若设定值为 K50，T0的常闭触点如何动作？如何可以实现更长时间的延时？ 简述顺序功能图的五个组成要素，以及实现转换时应具备的两个条件。如何在组态王中控制发送给PLC的脉冲量？ 如何控制步进电机的转速从而控制前进速度？ T37定时时基为多少？画出定时25s的梯形图？ 两个步进电机是如何同时驱动的？ 在组态王中如何控制PLC的输入与输出？ PLC如何控制步进电机的正反转？ 示意绘制出PLC与步进驱动器的连线图。组态王中变量的类型有哪几种？ 如何通过PLC控制步进电机的加减速运动？ 绘制用S7-200发脉冲的梯形图？ 计数器有哪几种类型？画出梯形图？ 如何进行S7-200与组态王的连接？ 简述PLC的常用编程元件？ S7-200的变量单元有哪几种？ 组态王如何与PLC进行通信？ 步进驱动器的作用？示意画出驱动器与PLC的连线图。步进电机加减速控制曲线有哪些？ 如何实现高速脉冲串的输出？ 西门子PLC的基本逻辑指令有哪些？ 简述定时器的类型及使用特点？ 该系统中，用到哪些特殊寄存器？ PWM的含义？PTO的用途？ 简述子程序编程的特点。 数据传送的类型有哪些？ 简述采用步进电机绘制圆弧时的编程思路。简述PLC的工作方式及工作过程。 步进电机的步距角怎样计算？脉动当量如何计算？ 简述三菱PLC的编程元件。 定时器T100的定时时间的范围是多大？若设定值为 K50，T0的常闭触点如何动作？如何可以实现更长时间的延时？ 为何设定反转时间为1.5s？ 简述三菱PLC输入与输出元件的编码方式。 PLC常用哪几种存储器？它们各有什么特点？分别用来存储什么信息？ 定时器T0的时基是多少？积算定时器与通用定时器的区别是什么？ 简述PLC输出单元的类型。 简述PLC的一个扫描周期有哪几个阶段？ 如何显示字符“3”？ 简述顺序功能图的要素。 简述三菱PLC的常用编程元件。 解释MOV K3 D1的含义？功能指令的要素有哪几个？ 示意绘制输出回路的接线图。简述显示数字的编程思路。画出比较指令梯形图。 简述显示数字的编程思路。 组态王中变量的类型有哪几种？如何定义输入与输出？ 简述编程元件的类型及使用特点。 解释MOV K2 D1的含义？功能指令的要素有哪几个？ 画出比较指令梯形图。 组态王的当前画面如何定义？ 怎样定义组态王与PLC的通信协议？ 该在组态王中如何设置采样频率？该系统的采样频率为多少？ 简述三菱PLC的编程元件及常用编程元件的编码形式。简述PLC的一个扫描周期有哪几个阶段？ 示意绘制显示符号“3”，简述显示的基本原理？ 在组态王中如何将输入输出与PLC进行关联？ 组态王中的变量类型各有何特点？ 为何设置反转时间为1.5s？ 如何设置组态王与PLC的连接？ 分类号编号 华北水利水电大学 North China Institute of Water Conservancy and Hydroelectric Power 课程设计 题目舞伴问题 院系信息工程学院 专业计算机科学与技术 姓名贾宁 指导教师杨彬 第一章需求分析........................................................................................................................2 1.1问题描述......................................................................................................................2 1.2 基本要求.....................................................................................................................2 1.2.1 输入及输出格式..............................................................................................2 1.2.2 程序所完成的功能..........................................................................................2 第二章概要设计........................................................................................................................3 2.1 数据结构.....................................................................................................................3 2.2 程序模块.....................................................................................................................4 2.3 模块调用及算法.........................................................................................................5 第三章详细设计........................................................................................................................7 3.1 操作实现.............................................................................................................7 3.2 算法实现.............................................................................................................8 第四章编码调试......................................................................................................................10 4.1 调试环境...................................................................................................................10 4.2 调试方法...................................................................................................................10 4.3 调试项目及调试结果...............................................................................................10 4.3.1 登陆测试........................................................................................................10 4.3.2 加载学生信息................................................................................................11 4.3.3 学生配对调试................................................................................................12 4.3.4 显示总配对....................................................................................................13 4.3.5 查询配对........................................................................................................13 第五章总结..............................................................................................................................15 参考文献..................................................................................................................................16 附录系统源代码......................................................................................................................17 第一章需求分析 1.1问题描述 一班有m个女生、n个男生(m不等于n), 举办一场舞会.男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 1.2 基本要求 1.2.1 输入及输出格式 输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。在读入男女生信息时，可以从文件中直接读取学生的姓名和性别信息。 输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。 1.2.2 程序所完成的功能 从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再发生变化。 每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一致，会使某个队列中剩下若干学生配对不成功，配对不成功者等待下首歌时再进行配对。该首歌结束时，配对成功的学生再回到座位上。然后再依次进行配对，未成功者等待下首歌再进行配对。 配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以将配对情况写入到文件。 根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。 第二章概要设计 2.1 数据结构 学生座位队列： ADT StuQueue{ 数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ 操作结果：向Q中循环加入信息 void EnQueue2(StuQueue&Q,FinalStustu)初始条件：循环队列已存在，非首次进循环队列 操作结果：向Q中添加信息 FinalStuDeQueue(StuQueue&Q)初始条件：循环队列已存在 操作结果：使队列头的元素出队列，且返回FinalStu类型值 }ADT StuQueue //学生座位队列 音乐队列： ADTMusicList{ 数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ voidInsertMusic(MusicList&MList,char* name)初始条件：该链表已存在 操作结果：向链表中添加数据 }ADT MusicList； 临时队列： ADTTempQList{ 数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ voidEnTempQueue(TempQList&TQL,FinalStustu)初始条件：队列TQL已存在操作结果：向TQL中添加信息 FinalStuDeTempQueue(TempQList&TQL)初始条件：队列TQL存在 操作结果：取出队列的对头元素，返回FinalStu类型 }ADT TempQList； 2.2 程序模块 本系统主要包括登陆模块、学生入座、自动配对、显示配对过程以及查询配对信息模块。 登陆：输入正确的用户名以及密码，方可进入系统，连续输入错误三次则禁止进入系统。 学生入座：以不同的方式获取学生信息后，根据学生性别依次进入两个循环队列，并为每个学生唯一编号。 自动配对：每首歌开始时，男女生依次从坐席中出来进行本首歌的配对，配对不成功者等待下首歌继续配对，下首歌时，上首歌未配对成功者本首歌先进行配对。 显示配对过程：在播放歌曲的过程中，显示播放的歌曲信息，以及本首歌的配对信息。 查询配对：根据男女生的姓名查出两人的在哪一首歌进行过配对，根据歌曲名称查询出本首歌的配对信息。 文件操作：将配对情况及学生的座位信息写入文件 根据系统模块的划分，本系统的功能模块图如图2-1所示 舞池配对系统登陆学生入座自动配对显示配对过程查询配对结果 图 2-1 功能模块 2.3 模块调用及算法 登陆成功后进入主界面，进入主界面后，需要先运行学生入座模块，方能进行下边的操作。学生入座后会得到相关的基本信息。之后调用配对模块函数，进行学生的配对。学生配对成功后，才能利用显示配对过程进行显示配对的情况，后续的查询配对模块也必须在配对成功的基础上进行。模块间的调用流程如图2-2所示 主函数登陆函数入座模块配对模块显示配对查询结果 图 2-2 模块调用 在进行配对过程中用到算法，在每首歌配对时，依次从男女生队列中出来一个学生，进入到临时队列，从临时队列中获取配对的情况。在本首歌结束，下首歌开始之前，让临时队列中的男女在分别根据性别入队，依次循环，每次调用配对函数，实现学生的循环配对。 第三章详细设计 3.1 操作实现 本系统包含七个文件。设计分有欢迎界面，登陆系统，入队函数，配对函数，显示函数，查询函数等。登陆界面是整个系统的入口，其主要是让合法人员进入系统，入队函数主要让学生进入男女队列，配对函数主要是根据每首歌曲把男女生进行配对，显示函数主要是显示男女生的配对情况，查询函数主要是根据男女生姓名和歌曲名查找配对情况。 系统首先通过程序调用void main()进入欢迎界面和系统登陆界面，根据用户的帐号和密码登陆成功后进入主菜单。根据用户的选择可分别进入：1.学生就坐；2.每曲配对；3.显示结果；4.查询配对；5.退出。 选择“1.学生就坐”项，会显示学生信息来源，包括“1.按班级获取(推荐)”“2.手动输入...”两项可供选择。其中，1是从文件中获取学生信息，2是用户手动输入学生信息。 选择“2.每曲配对”项，会显示播放歌曲的类型，有“1.流行”“2.复古”两个音乐风格可供选择，当用户选择其中一个风格并确定播放后，会显示出当前播放的歌曲名字和所配对的男女生。 选择“3.显示结果”项，会有“1.学生座位信息”和“2.学生配对信息”两项操作可供选择。当选择1，会把学生就坐后的信息显示出来，选择2，会把每首歌学生的配对情况显示出来。 选择“4.查询配对”项，也有两个操作可供选择，分别是“1.按学生姓名”“按歌曲名”两项。选择1，会根据用户输入的男女生姓名查看他们的配对情况，选择2，会根据用户输入的歌曲名称显示每首歌曲学生的配对情况。 选择“5.退出”项，会出现感谢使用系统界面，并按任意键退出系统。本系统的主流程图如图3-1 所示 开始欢迎和登陆界面主界面1 ？NN2 ？N3 ？N4 ？N5 ？Y结束程序Y学生就坐Y每曲配对Y每曲配对显示Y查询配对情况 图 3-1 主流程 3.2 算法实现 定义学生结构体FinalStu，将学生的信息放到本结构体中，定义两个循环队列Boys和Girls队列，分别存储男女生的座位信息。定义MusicList循环链表，用于存放音乐信息。定义TempQueue队列，用于临时存放从男女生队列中出来的学生信息。创建一个存放每首歌配对情况的数组stuTable[]，用来存放播放该首歌曲时男女生的信息。 每一首歌开始时，男女生依次用Boys和Girls队列中出对，依次进入临时队列TempQueue，从TempQueue中读取男女生的信息，放到stuTable数组中，表示该首歌的 8 配对情况。下首歌开始时，让临时队列中的学生再根据性别依次进入男女循环队列。同时将存放歌曲的MusicList循环链表指针后移，播放下首歌曲，再执行上述操作，便可实现循环配对。 第四章编码调试 4.1 调试环境 硬件环境：Intel 1GHZ处理器（或AMD同类处理器），512M或以上内存容量，10G或以上硬盘容量,可连接互联网的相关设备。 软件环境（软件、操作系统）：Windows XP（或Windows 2003或Windows vista或Windows 7）操作系统，Microsoft Visual Studio 2008。 4.2 调试方法 为了提高测试效率，降低测试成本，本测试方案采用黑盒法设计基本的测试方案，再用白盒法补充一些方案。在黑盒法测试方案中，采用等价划分技术，把所有可能的数据划分成几个等价类。 4.3 调试项目及调试结果 4.3.1 登陆测试 用户根据用户名及密码登陆系统，内置用户为Admin，密码为888888。登陆成功如图4-1所示，登陆失败如图4-2所示 图 4-1 登陆成功 图 4-2 登陆失败 4.3.2 加载学生信息 可以从文件或者手动输入学生信息，从文件中选择时，可以选择不同的文件，其运行结果如图4-2 及图4-3 所示 图 4-3 选择信息来源 图 4-4 显示获取信息 4.3.3 学生配对调试 在进行配对之前，需要先将音乐信息加载到系统中，其加载过程如图4-5所示 图 4-5 加载音乐 学生就位及音乐加载成功后，开始播放音乐，并进行配对，其音乐播放情况及每首歌曲的配对情况如图4- 6、图4-7及图4-8所示 图 4-6 配对开始 图 4-7 播放下一首 图 4-8 循环配对 4.3.4 显示总配对 在整个过程结束后，停止播放音乐，可以显示整个过程的配对情况，其结果如图4-9所示 图 4-9 显示配对结果 4.3.5 查询配对 可以根据男女生的姓名查询两人的配对情况，当输入两个学生姓名时，显示在整个过程中的配对情况，其结果如图 4-10所示 图4-10 姓名查询配对 根据每一首歌曲情况查询在本首歌曲中的配对情况，其结果如图4-11 所示 图 4-11 按歌名查找 第五章总结 这次的课程设计懂得了理论与实际相结合是很非常重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为，从而提高自己的实际动手能力和独立思考的能力。在整个设计过程中，构思是很花费时间的，在构思总体架构时，需要先将需求分析搞清楚，需要在找到了需要解决的问题后，再想办法解决该问题。而不是在设计过程中边想边解决，需要先将所有可能的问题都考虑到，再依次解决。在整个系统设计完成后，如果再遇到新的问题，可以对系统进行适当的更新。 调试时经常会遇到这样那样的错误，有的时候是因为一些最基本的错误，如标点的中英错误，括号的匹配问题，数据的输入错误等。当然，也有很多地方是因为用错了解决方法。在设计的过程中，最能体现出的缺点就是基础不扎实，本可以避免的错误却一再出现。 在实现舞池配对问题过程中，需要使学生循环配对，此程序设计的是当一个光盘的音乐播放结束时，整个配对过程随之结束，而没有让学生再次进去坐席，导致不再从新将学生入座，就无法实现配对。设计的是在每首歌开始之前学生进入队列，可以改为当某个学生坐席为空时，随即让学生再次进入队列，可以解决不能重复换歌曲的问题。 刚开始的时候我直接在开发环境下一边看题一边写代码，瞪了半天什么也没写出来，于是我便先开始在纸上画画写写，将事件的整个过程画下来，然后考虑怎么才能运用代码来实现，一边思考一边写一些粗略的代码，最后从上到下执行代码看看是不是符合题目要求。有没有什么漏洞。等这些完成以后，再在开发环境下将代码完善、编译和调试。虽然说代码还有许多要改进的地方，有的功能还不够完善，可毕竟是自己亲自写出来的，对于程序的条理有了一个清晰的了解，对编程也有了更加深刻的认识。 参考文献 [1] 谭浩强.C程序设计(第三版)[M].北京：清华大学出版社，2005.[2] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京：清华大学出版社，1997.[3] 陆丽娜.软件工程.北京：经济科学出版社，2005.[4] 姚诗斌.数据库系统基础.计算机工程与应用,1981年第8期 附录系统源代码 #include int idCount=1000;//全局变量控制学生id自增 int length;//记录每首歌配对的数量 int index=0;//记录最终配对表的下标 usingnamespace std;//舞池就坐后的学生信息结构体 struct Admin { char name[15];char passWord[15];Admin *next;};Admin *admin;struct FinalStu { char name[15];char sex[3];int id;};FinalStu stu[STU_SIZE];FinalStu stuSeat[STU_SIZE];//用来存放入座后的学生信息 FinalStu stuTable[STU_SIZE][2];//用来存放没收歌曲的配对情况 //舞池座位 struct StuQueue { FinalStu *base;int front;int rear;};StuQueue Boys;//男生队列 StuQueue Girls;//女生队列 //初始化学生坐席 void InitQueue(StuQueue &Q){ Q.base=(FinalStu*)malloc(MAXQSIZE*sizeof(FinalStu));if(Q.base==NULL) return;Q.front=Q.rear=0; } //学生就坐,首次入队，需要获取学生的id void EnQueue(StuQueue &Q,FinalStu stu){ int i=100;if((Q.rear+1)%MAXQSIZE==Q.front) return;strcpy(Q.base[Q.rear].name,stu.name);strcpy(Q.base[Q.rear].sex,stu.sex);Q.base[Q.rear].id=idCount++;Q.rear=(Q.rear+1)%MAXQSIZE;} //非首次入队，不需获取学生的id void EnQueue2(StuQueue &Q,FinalStu stu){ strcpy(Q.base[Q.rear].name,stu.name);strcpy(Q.base[Q.rear].sex,stu.sex);Q.base[Q.rear].id=stu.id;Q.rear=(Q.rear+1)%MAXQSIZE;} //从坐席上出来 FinalStu DeQueue(StuQueue &Q){ FinalStu stu;if(Q.rear!=Q.front){ stu=Q.base[Q.front];} Q.front=(Q.front+1)%MAXQSIZE;return stu;} //存放音乐信息 struct Music { char M_Name[15];Music *next;};//存放音乐链,循环链表 struct MusicList { Music *head; Music *tail;};MusicList ML;Music *M_p;//初始化指针 void InitMusic(MusicList & MList){ MList.head=MList.tail=(Music *)malloc(sizeof(Music));MList.head->next=NULL;} //向音乐链表中添加音乐 void InsertMusic(MusicList &MList,char* name){ Music *p=(Music*)malloc(sizeof(Music));MList.tail->next=p;strcpy(p->M_Name,name);MList.tail=p;MList.tail->next=MList.head;} //临时队列，用于存放从男女生队列中配对成成功的学生信息 struct TempQueue { FinalStu stu;TempQueue * next;}; struct TempQList { TempQueue *front;TempQueue *rear;};TempQList TempQL;//临时队列，用于存放每次出来的男女生信息 void InitQList(TempQList &TQL){ TQL.front=TQL.rear=(TempQueue *)malloc(sizeof(TempQueue));TQL.front->next=NULL;} void EnTempQueue(TempQList & TQL,FinalStu stu){ TempQueue *p=(TempQueue *)malloc(sizeof(TempQueue));p->stu=stu;p->next=NULL;TQL.rear->next=p;TQL.rear=p;} FinalStu DeTempQueue(TempQList &TQL){ FinalStu stu;TempQueue *p;p=TQL.front->next;if(p==TQL.rear){ stu=p->stu; TQL.rear=TQL.front;} else { stu=p->stu; TQL.front->next=p->next;} free(p);return stu;} //==========配对信息存放=================== struct MatchList { char musicName[20];FinalStu stu[2];};MatchList matchTable[SIZE];//从键盘读入学生信息 void GetInfKey(){ for(int i=0;i cout<<“输入第”< scanf(“%s”,stu[i].name); cout<<“输入第”< scanf(“%s”,stu[i].sex);} } //学生入座 void StudentSit(){ for(int i=0;i if(strcmp(stu[i].sex,“男”)==0) EnQueue(Boys,stu[i]); else EnQueue(Girls,stu[i]);} } //获取就坐后的男女生性别、姓名、编号,stuSeat[] 存放就坐后的学生信息，包括学生编号 void GetStuSeat(){ int i=0; int j=0;i=Boys.front;j=Girls.front; while(i!=Boys.rear){ stuSeat[i]=Boys.base[i]; i++;} while(j!=Girls.rear){ stuSeat[i]=Girls.base[j]; j++; i++;} } //将就座的学生信息写入文件 int InFileStuSeat(){ FILE *fp_Seat;int res=0;if((fp_Seat=fopen(“Seat.txt”,“wt”))==NULL){ cout<<“读取学生座位信息失败！！”; return-1;} fprintf(fp_Seat,“姓名t性别t序号n”);for(int i=0;i fprintf(fp_Seat,“%st%st%d”,stuSeat[i].name,stuSeat[i].sex,stuSeat[i].id); fprintf(fp_Seat,“n”); res++;} fclose(fp_Seat);return res;} void PrintStuSeat(){ cout<<“ttt姓名t性别t序号”< cout<<“ttt”< cout< cout<<“打开文件失败！！”; return;} while(!feof(fp_Admin)){ Admin *p=(Admin *)malloc(sizeof(Admin)); p->next=NULL; fscanf(fp_Admin,“%s%s”,p->name,p->passWord); q->next=p; q=p;} fclose(fp_Admin);} //从文件获取学生信息 void ReadStuFile(int res){ FILE *fp;if(res==1){ if((fp=fopen(“student1.txt”,“rt”))==NULL) { cout<<“打开文件失败！！”< return; } } elseif(res==2){ if((fp=fopen(“student2.txt”,“rt”))==NULL) { cout<<“打开文件失败！！”< return; } } int i=0;while(!feof(fp)) { fscanf(fp,“%s%s”,stu[i].name,stu[i].sex); i++; if(i>=STU_SIZE) break; } fclose(fp);} //加载音乐信息 int LoadMusic(int cd){ char music[5][20];//存放从文件中获取的音乐名称 int res=0;FILE *fp_music;if(cd==1){ if((fp_music=fopen(“music1.txt”,“rt”))==NULL) { cout<<“打开音乐文件失败！！”< return-1; } } elseif(cd==2){ if((fp_music=fopen(“music2.txt”,“rt”))==NULL) { cout<<“打开音乐文件失败！！”< return-1; } } for(int j=0;j<5;j++){ if(fread(music[j],20*sizeof(char),1,fp_music)==1) res++; } fclose(fp_music);InitMusic(ML);for(int i=0;i<5;i++){ InsertMusic(ML,music[i]);} return res;} int InFileMatchTable(){ FILE *fp_MTable;if((fp_MTable=fopen(“matchtable.txt”,“wt”))==NULL){ cout<<“打开文件失败~~~~”< return-1;} fprintf(fp_MTable,“歌曲名称t姓名t性别t序号t姓名t性别t序号n”);for(int i=0;i fprintf(fp_MTable,“%stt%st%st%dt”,matchTable[i].musicName,matchTable[i].stu[0].name,matchTable[i].stu[0].sex,matchTable[i].stu[0].id); fprintf(fp_MTable,“%st%st%dn”,matchTable[i].stu[1].name,matchTable[i].stu[1].sex,matchTable[i].stu[1].id);} fclose(fp_MTable);return 1;} void StudentSitAgain(){ FinalStu stu;while(TempQL.front!=TempQL.rear){ stu=DeTempQueue(TempQL); if(strcmp(stu.sex,“男”)==0) EnQueue2(Boys,stu); else EnQueue2(Girls,stu);} } //播放歌曲 void PlayMusic(){ cout<<“tt正在播放:t”< void NextMusic(){ M_p=M_p->next;if(M_p==ML.head){ M_p=ML.head->next;} } //学生配对 void Match(){ //FinalStu student[STU_SIZE];intstatic i=0;int j=0;length=0;while(Boys.front!=Boys.rear&&Girls.front!=Girls.rear){ EnTempQueue(TempQL,DeQueue(Boys));//从男生队列中出来进入临时队列 EnTempQueue(TempQL,DeQueue(Girls));//从女生队列中出来进入临时队列 length++;//记录每首歌的配对数 } //从临时队列中将信息赋值给表 TempQueue *tem=TempQL.front->next;while(tem){ strcpy(matchTable[index].musicName,M_p->M_Name); strcpy(matchTable[index].stu[0].name,tem->stu.name); strcpy(matchTable[index].stu[0].sex,tem->stu.sex); matchTable[index].stu[0].id=tem->stu.id; //----每曲歌的配对情况 strcpy(stuTable[j][0].name,tem->stu.name); strcpy(stuTable[j][0].sex,tem->stu.sex); stuTable[j][0].id=tem->stu.id; tem=tem->next; //------整个播放过程的配对表 strcpy(matchTable[index].stu[1].name,tem->stu.name); strcpy(matchTable[index].stu[1].sex,tem->stu.sex); matchTable[index].stu[1].id=tem->stu.id; //----每首歌配对表 strcpy(stuTable[j][1].name,tem->stu.name); strcpy(stuTable[j][1].sex,tem->stu.sex); stuTable[j][1].id=tem->stu.id; tem=tem->next; index++; j++;} } //显示每首歌配对情况 void PrintEachMatch(){ cout< //length为每首歌的配对长度 { cout< cout< 1、学生就坐”;cout<<“t”<<“ 2、每曲配对”< 3、显示结果”;cout<<“t”<<“ 4、查询配对”< 5、退出”; } //配对显示 void PrintMatchTable(){ cout<<“歌曲名称t姓名t性别t序号t姓名t性别t序号”< cout< cout< //从文件读取数据 int res; cout<<“请选择班级：”< cout<<“1.三年一班t2.三年二班”< cin>>res; if(res==1) { ReadStuFile(1); } elseif(res==2) { ReadStuFile(2); } break;case 2: cout<<“开始输入....”< GetInfKey(); //键盘键入数据 break;default: cout<<“输入有误，再见”< break;} } void MusicMenu(){ cout<<“请选择要放入的光盘类型：”< i=LoadMusic(1);else i=LoadMusic(2);if(i){ M_p=ML.head->next;//p指向第一首歌 cout<<“歌曲光盘已就位,是否现在播放(Y/N)”< cin>>ch; InitQList(TempQL);//初始化临时队列 if(ch=='Y'||ch=='y') { system(“cls”); PlayMusic(); Match(); PrintEachMatch(); } cout<<“按n进行下一首歌曲、、n”; cout<<“按q停止播放音乐、、”< cin>>ch; while(ch=='n'||ch=='N') { system(“cls”); Next(); cout<<“按n进行下一首歌曲、、n”; cout<<“按q停止播放音乐、、”< cin>>ch; } if(ch=='q'||ch=='Q') return;} } void Welcome(){ cout<<“tttt欢迎进入进入舞池~~~~”< Admin *p=admin->next; cout<<“ttt请输入您的用户名：”; cin>>userName; cout<<“ttt请输入您的密码：”; cin>>key; while(p) { if(strcmp(p->name,userName)==0) break; p=p->next; } if(!p) { system(“cls”); cout<<“ttt输入的用户名不存在~~~~~”< continue; } if(p) { if(strcmp(p->passWord,key)==0) { system(“cls”); cout<<“tttt欢迎回来.”; Sleep(500); system(“cls”); cout<<“tttt欢迎回来..”; Sleep(500); system(“cls”); cout<<“tttt欢迎回来...”; Sleep(500); //system(“cls”); break; } else { system(“cls”); cout<<“ttt输入的密码错误、、、”< continue; } } } if(i>=3){ cout<<“ttt您今天的机会已经用完，再见”; exit(0);} } void ShowMessage(){ system(“cls”);int res;cout<<“ttt选择要操作的信息:”< cout<<“ttt座位信息如下:”< PrintStuSeat(); char ch; cout<<“是否将该信息写入文件(Y/N):”; cin>>ch; if(ch=='Y'||ch=='y') { if(InFileMatchTable()) { cout<<“数据已写入文件...”< } } } elseif(res==2){ PrintMatchTable(); char ch; cout<<“是否将该信息写入文件(Y/N):”; cin>>ch; if(ch=='Y'||ch=='y') { if(InFileMatchTable()) cout<<“数据已写入文件...”< } Sleep(3000);} } void Quit(){ system(“CLS”); printf(“nnnnnnnnttt ^o^”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次使^”); Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次使用”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次使用^o^”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次使用^o^nntttt -----”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次使用^o^nntttt -----GoodBye!”);Sleep(200);system(“CLS”); printf(“nnnnnnnnttt ^o^欢迎下次使用^o^nntttt -----GoodBye!n”);} void CheckByName() //根据姓名查询配对情况 { char boyName[15];char girlName[15];cout<<“请输入男生姓名:”;cin>>boyName;cout<<“请输入女生姓名:”;cin>>girlName;int count=0;for(int i=0;i if(strcmp(matchTable[i].stu[0].name,boyName)==0&& strcmp(matchTable[i].stu[1].name,girlName)==0) { count++; } } if(count==0){ cout<<“未找到配对情况:”;} else { cout<<“ttt查询的学生的配对情况如下:”< cout<<“歌曲名称t姓名t性别t编号t姓名t性别t编号”< for(int j=0;j { if(strcmp(matchTable[j].stu[0].name,boyName)==0&& strcmp(matchTable[j].stu[1].name,girlName)==0) { cout< cout< } } } } void CheckByMusic(){ char MusicName[15];cout<<“请输入歌名:”;cin>>MusicName;int count=0;for(int i=0;i if(strcmp(matchTable[i].musicName,MusicName)==0) { count++; } } if(count==0){ cout<<“未找到该歌曲~~~~”; } else { cout<<“ttt查询的学生的配对情况如下:”< cout<<“歌曲名称t姓名t性别t编号t姓名t性别t编号”< for(int j=0;j { if(strcmp(matchTable[j].musicName,MusicName)==0) { cout< cout< } } } } //主界面选项 void MainChoose(){ int ins;LoadAdmin();while(1){ system(“cls”); MainMenu(); cout< cin>>ins; switch(ins) { case 1: system(“cls”); StudentChose(); InitQueue(Boys); InitQueue(Girls); StudentSit(); //学生分别入座 GetStuSeat();//获取学生座位信息 cout<<“ttt男女生已分别就位....”< cout<<“ttt座位信息如下:”< PrintStuSeat(); char ch; cout<<“是否将该信息写入文件(Y/N):”; cin>>ch; if(ch=='Y'||ch=='y') { if(InFileStuSeat()) cout<<“数据已写入文件...”< } Sleep(3000); break; case 2: system(“cls”); cout<<“tttt请先放入歌曲光盘...”< MusicMenu(); break; case 3: ShowMessage(); break; case 4: system(“cls”); cout<<“ttt请选择查询的方式:”< cout<<“ttt1.按学生姓名t2.按歌曲名”< int i; cin>>i; switch(i) { case 1: CheckByName(); break; case 2: CheckByMusic(); break; } //CheckByMusic(); getch(); break; case 5: system(“color FC”); Quit(); exit(0); break; } } } void main(){ MainChoose();} 课程设计报告 课程设计题目：地图着色问题 专业：xxxxxxxxx 班级：xxxxxxxxx 姓名：xxxxxxxxx 一：需求分析： 1)已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少； 2)将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系； 3)演示程序以用户和计算机的对话方式进行； 4)最后对结果做出简单分析。 二：概要设计 一：设计思路 把34个省看成34个顶点，从选定的第一个顶点开始着色，先试第一种颜色，如果这个颜色与这个顶点的其他邻接顶点的颜色不重复，则这个顶点就是用这种颜色，程序开始对下一个顶点着色；如果着色重复，则使用下一种颜色重复上面的操作。着色过程就是一个递归的过程，直到所有的顶点都处理完后结束着色。 二：数据结构设计 因为这个程序是对图的操作，所以程序采用的逻辑结构是图状，存储结构选用邻接表，考虑用邻接表是因为一般的地图的某一个顶点并不会与很多的顶点相邻接，如果用邻接矩阵会浪费很多的存储空间，所以我选择的邻接表来存储。 其中： typedef struct ArcNode { int x; （表示与当前顶点所表示省份相邻的省份的位置信息） struct ArcNode *next; （指向下一个弧结点）}ArcNode; （表示省份之间相邻关系的弧结点）typedef struct { char *name;（顶点所表示的省份的名称） int color; （省份的颜色，用数字表示不同的颜色） ArcNode *firstnext;（指向第一个弧）}shengfen[35]; 三：详细设计 该程序一共包含三个模版：分别为初始化模版、着色模版和输出模版。 1.初始化模块 声明表示省份的顶点信息、省份之间相邻关系的弧的信息，并为其赋值。 2.着色模块 为各个省份着色。for(i=1;i<=34;i++){ sheng[i].color=0;} for(i=1;i<=34;i++){ j=1; p=sheng[i].firstnext; while(p!=NULL) { while(p!=NULL&&j!=sheng[p->x].color) { p=p->next; } if(p!=NULL) j++; } sheng[i].color=j;} 3.输出模块 输出各个省份的颜色信息。 for(i=1;i<=34;i++){ printf(“%s:”,sheng[i].name); printf(“%dn”,sheng[i].color);} printf(“/n0表示白色,1表示蓝色,2表示红色,3表示绿色,4表示黄色”);return 0; 四：调试分析 因为我们的程序已知是中国地图，为中国地图染色，所以程序没有输入，只有输出信息。从输出的信息来看，我们最多使用了4种颜色。关于程序测试时存在的问题，我们程序在写完之后，出现了没有错误但是无法输出信息的问题，从网上查找发现是对警告没处理好的原因，随后我们参考了网上的解决方案把问题解决了。关于程序的改进，我们的程序使用的是有向图，但省份之间的相邻关系用无向图就可以表示，这是程序可以改进的地方。其次，我们的程序输出结果描述省份颜色的是数字，也可以改进后使之输出具体的颜色。 五：源程序清单 #include 40,*hu141,*hu142;hu1=(ArcNode *)malloc(sizeof(ArcNode));hu2=(ArcNode *)malloc(sizeof(ArcNode));hu3=(ArcNode *)malloc(sizeof(ArcNode));hu4=(ArcNode *)malloc(sizeof(ArcNode));hu5=(ArcNode *)malloc(sizeof(ArcNode));hu6=(ArcNode *)malloc(sizeof(ArcNode));hu7=(ArcNode *)malloc(sizeof(ArcNode));hu8=(ArcNode *)malloc(sizeof(ArcNode));hu9=(ArcNode *)malloc(sizeof(ArcNode));hu10=(ArcNode *)malloc(sizeof(ArcNode));hu11=(ArcNode *)malloc(sizeof(ArcNode));hu12=(ArcNode *)malloc(sizeof(ArcNode));hu13=(ArcNode *)malloc(sizeof(ArcNode));hu14=(ArcNode *)malloc(sizeof(ArcNode));hu15=(ArcNode *)malloc(sizeof(ArcNode));hu16=(ArcNode *)malloc(sizeof(ArcNode));hu17=(ArcNode *)malloc(sizeof(ArcNode));hu18=(ArcNode *)malloc(sizeof(ArcNode));hu19=(ArcNode *)malloc(sizeof(ArcNode));hu20=(ArcNode *)malloc(sizeof(ArcNode));hu21=(ArcNode *)malloc(sizeof(ArcNode));hu22=(ArcNode *)malloc(sizeof(ArcNode));hu23=(ArcNode *)malloc(sizeof(ArcNode));hu24=(ArcNode *)malloc(sizeof(ArcNode));hu25=(ArcNode *)malloc(sizeof(ArcNode));hu26=(ArcNode *)malloc(sizeof(ArcNode));hu27=(ArcNode *)malloc(sizeof(ArcNode));hu28=(ArcNode *)malloc(sizeof(ArcNode));hu29=(ArcNode *)malloc(sizeof(ArcNode));hu30=(ArcNode *)malloc(sizeof(ArcNode));hu31=(ArcNode *)malloc(sizeof(ArcNode));hu32=(ArcNode *)malloc(sizeof(ArcNode));hu33=(ArcNode *)malloc(sizeof(ArcNode));hu34=(ArcNode *)malloc(sizeof(ArcNode));hu35=(ArcNode *)malloc(sizeof(ArcNode));hu36=(ArcNode *)malloc(sizeof(ArcNode));hu37=(ArcNode *)malloc(sizeof(ArcNode));hu38=(ArcNode *)malloc(sizeof(ArcNode));hu39=(ArcNode *)malloc(sizeof(ArcNode));hu40=(ArcNode *)malloc(sizeof(ArcNode));hu41=(ArcNode *)malloc(sizeof(ArcNode));hu42=(ArcNode *)malloc(sizeof(ArcNode));hu43=(ArcNode *)malloc(sizeof(ArcNode)); hu44=(ArcNode *)malloc(sizeof(ArcNode));hu45=(ArcNode *)malloc(sizeof(ArcNode));hu46=(ArcNode *)malloc(sizeof(ArcNode));hu47=(ArcNode *)malloc(sizeof(ArcNode));hu48=(ArcNode *)malloc(sizeof(ArcNode));hu49=(ArcNode *)malloc(sizeof(ArcNode));hu50=(ArcNode *)malloc(sizeof(ArcNode));hu51=(ArcNode *)malloc(sizeof(ArcNode));hu52=(ArcNode *)malloc(sizeof(ArcNode));hu53=(ArcNode *)malloc(sizeof(ArcNode));hu54=(ArcNode *)malloc(sizeof(ArcNode));hu55=(ArcNode *)malloc(sizeof(ArcNode));hu56=(ArcNode *)malloc(sizeof(ArcNode));hu57=(ArcNode *)malloc(sizeof(ArcNode));hu58=(ArcNode *)malloc(sizeof(ArcNode));hu59=(ArcNode *)malloc(sizeof(ArcNode));hu60=(ArcNode *)malloc(sizeof(ArcNode));hu61=(ArcNode *)malloc(sizeof(ArcNode));hu62=(ArcNode *)malloc(sizeof(ArcNode));hu63=(ArcNode *)malloc(sizeof(ArcNode));hu64=(ArcNode *)malloc(sizeof(ArcNode));hu65=(ArcNode *)malloc(sizeof(ArcNode));hu66=(ArcNode *)malloc(sizeof(ArcNode));hu67=(ArcNode *)malloc(sizeof(ArcNode));hu68=(ArcNode *)malloc(sizeof(ArcNode));hu69=(ArcNode *)malloc(sizeof(ArcNode));hu70=(ArcNode *)malloc(sizeof(ArcNode));hu71=(ArcNode *)malloc(sizeof(ArcNode));hu72=(ArcNode *)malloc(sizeof(ArcNode));hu73=(ArcNode *)malloc(sizeof(ArcNode));hu74=(ArcNode *)malloc(sizeof(ArcNode));hu75=(ArcNode *)malloc(sizeof(ArcNode));hu76=(ArcNode *)malloc(sizeof(ArcNode));hu77=(ArcNode *)malloc(sizeof(ArcNode));hu78=(ArcNode *)malloc(sizeof(ArcNode));hu79=(ArcNode *)malloc(sizeof(ArcNode));hu80=(ArcNode *)malloc(sizeof(ArcNode));hu81=(ArcNode *)malloc(sizeof(ArcNode));hu82=(ArcNode *)malloc(sizeof(ArcNode));hu83=(ArcNode *)malloc(sizeof(ArcNode));hu84=(ArcNode *)malloc(sizeof(ArcNode));hu85=(ArcNode *)malloc(sizeof(ArcNode));hu86=(ArcNode *)malloc(sizeof(ArcNode));hu87=(ArcNode *)malloc(sizeof(ArcNode)); hu88=(ArcNode *)malloc(sizeof(ArcNode));hu89=(ArcNode *)malloc(sizeof(ArcNode));hu90=(ArcNode *)malloc(sizeof(ArcNode));hu91=(ArcNode *)malloc(sizeof(ArcNode));hu92=(ArcNode *)malloc(sizeof(ArcNode));hu93=(ArcNode *)malloc(sizeof(ArcNode));hu94=(ArcNode *)malloc(sizeof(ArcNode));hu95=(ArcNode *)malloc(sizeof(ArcNode));hu96=(ArcNode *)malloc(sizeof(ArcNode));hu97=(ArcNode *)malloc(sizeof(ArcNode));hu98=(ArcNode *)malloc(sizeof(ArcNode));hu99=(ArcNode *)malloc(sizeof(ArcNode));hu100=(ArcNode *)malloc(sizeof(ArcNode));hu101=(ArcNode *)malloc(sizeof(ArcNode));hu102=(ArcNode *)malloc(sizeof(ArcNode));hu103=(ArcNode *)malloc(sizeof(ArcNode));hu104=(ArcNode *)malloc(sizeof(ArcNode));hu105=(ArcNode *)malloc(sizeof(ArcNode));hu106=(ArcNode *)malloc(sizeof(ArcNode));hu107=(ArcNode *)malloc(sizeof(ArcNode));hu108=(ArcNode *)malloc(sizeof(ArcNode));hu109=(ArcNode *)malloc(sizeof(ArcNode));hu110=(ArcNode *)malloc(sizeof(ArcNode));hu111=(ArcNode *)malloc(sizeof(ArcNode));hu112=(ArcNode *)malloc(sizeof(ArcNode));hu113=(ArcNode *)malloc(sizeof(ArcNode));hu114=(ArcNode *)malloc(sizeof(ArcNode));hu115=(ArcNode *)malloc(sizeof(ArcNode));hu116=(ArcNode *)malloc(sizeof(ArcNode));hu117=(ArcNode *)malloc(sizeof(ArcNode));hu118=(ArcNode *)malloc(sizeof(ArcNode));hu119=(ArcNode *)malloc(sizeof(ArcNode));hu120=(ArcNode *)malloc(sizeof(ArcNode));hu121=(ArcNode *)malloc(sizeof(ArcNode));hu122=(ArcNode *)malloc(sizeof(ArcNode));hu123=(ArcNode *)malloc(sizeof(ArcNode));hu124=(ArcNode *)malloc(sizeof(ArcNode));hu125=(ArcNode *)malloc(sizeof(ArcNode));hu126=(ArcNode *)malloc(sizeof(ArcNode));hu127=(ArcNode *)malloc(sizeof(ArcNode));hu128=(ArcNode *)malloc(sizeof(ArcNode));hu129=(ArcNode *)malloc(sizeof(ArcNode));hu130=(ArcNode *)malloc(sizeof(ArcNode));hu131=(ArcNode *)malloc(sizeof(ArcNode)); hu132=(ArcNode *)malloc(sizeof(ArcNode));hu133=(ArcNode *)malloc(sizeof(ArcNode));hu134=(ArcNode *)malloc(sizeof(ArcNode));hu135=(ArcNode *)malloc(sizeof(ArcNode));hu136=(ArcNode *)malloc(sizeof(ArcNode));hu137=(ArcNode *)malloc(sizeof(ArcNode));hu138=(ArcNode *)malloc(sizeof(ArcNode));hu139=(ArcNode *)malloc(sizeof(ArcNode));hu140=(ArcNode *)malloc(sizeof(ArcNode));hu141=(ArcNode *)malloc(sizeof(ArcNode));hu142=(ArcNode *)malloc(sizeof(ArcNode));sheng[1].name=“heilongjiang”;hu1->x=2;hu2->x=4;sheng[1].firstnext=hu1;hu1->next=hu2;hu2->next=NULL;sheng[2].name=“jilin”;hu3->x=4;hu4->x=3;hu141->x=1;sheng[2].firstnext=hu3;hu3->next=hu4;hu4->next=hu141;hu141->next=NULL;sheng[3].name=“liaoning”;hu5->x=4;hu6->x=10;hu142->x=2;sheng[3].firstnext=hu5;hu5->next=hu6;hu6->next=hu142;hu142->next=NULL;sheng[4].name=“neimenggu”;hu7->x=1;hu8->x=2;hu9->x=3;hu10->x=10;hu11->x=9;hu12->x=8;hu13->x=7;hu14->x=6;hu15->x=5;sheng[4].firstnext=hu7; hu7->next=hu8;hu8->next=hu9;hu9->next=hu10;hu10->next=hu11;hu11->next=hu12;hu12->next=hu13;hu13->next=hu14;hu14->next=hu15;hu15->next=NULL;sheng[5].name=“xinjiang”;hu16->x=6;hu17->x=13;hu18->x=16;sheng[5].firstnext=hu16;hu16->next=hu17;hu17->next=hu18;hu18->next=NULL;sheng[6].name=“gansu”;hu19->x=4;hu20->x=7;hu21->x=8;hu22->x=17;hu23->x=13;hu24->x=5;sheng[6].firstnext=hu19;hu19->next=hu20;hu20->next=hu21;hu21->next=hu22;hu22->next=hu23;hu23->next=hu24;hu24->next=NULL;sheng[7].name=“ningxia”;hu25->x=4;hu26->x=8;hu27->x=6;sheng[7].firstnext=hu25;hu25->next=hu26;hu26->next=hu27;hu27->next=NULL;sheng[8].name=“shanxi1”;hu28->x=4;hu29->x=9;hu30->x=14;hu31->x=19; hu32->x=18;hu33->x=17;hu34->x=6;hu35->x=7;sheng[8].firstnext=hu28;hu28->next=hu29;hu29->next=hu30;hu30->next=hu31;hu31->next=hu32;hu32->next=hu33;hu33->next=hu34;hu34->next=hu35;hu35->next=NULL;sheng[9].name=“shanxi2”;hu36->x=4;hu37->x=10;hu38->x=14;hu39->x=8;sheng[9].firstnext=hu36;hu36->next=hu37;hu37->next=hu38;hu38->next=hu39;hu39->next=NULL;sheng[10].name=“hebei”;hu40->x=4;hu41->x=3;hu42->x=11;hu43->x=12;hu44->x=15;hu45->x=14;hu46->x=9;sheng[10].firstnext=hu40;hu40->next=hu41;hu41->next=hu42;hu42->next=hu43;hu43->next=hu44;hu44->next=hu45;hu45->next=hu46;hu46->next=NULL;sheng[11].name=“beijing”;hu47->x=10;sheng[11].firstnext=hu47;hu47->next=NULL;sheng[12].name=“tianjin”; hu48->x=10;sheng[12].firstnext=hu48;hu48->next=NULL;sheng[13].name=“qinghai”;hu49->x=5;hu50->x=6;hu51->x=17;hu52->x=16;sheng[13].firstnext=hu49;hu49->next=hu50;hu50->next=hu51;hu51->next=hu52;hu52->next=NULL;sheng[14].name=“henan”;hu53->x=9;hu54->x=10;hu55->x=15;hu56->x=21;hu57->x=20;hu58->x=19;hu59->x=8;sheng[14].firstnext=hu53;hu53->next=hu54;hu54->next=hu55;hu55->next=hu56;hu56->next=hu57;hu57->next=hu58;hu58->next=hu59;hu59->next=NULL;sheng[15].name=“shandong”;hu60->x=10;hu61->x=14;hu62->x=21;sheng[15].firstnext=hu60;hu60->next=hu61;hu61->next=hu62;hu62->next=NULL;sheng[16].name=“xizang”;hu63->x=5;hu64->x=13;hu65->x=17;hu66->x=23;sheng[16].firstnext=hu63;hu63->next=hu64; hu64->next=hu65;hu65->next=hu66;hu66->next=NULL;sheng[17].name=“sichuan”;hu67->x=13;hu68->x=6;hu69->x=8;hu70->x=18;hu71->x=24;hu72->x=23;hu73->x=16;sheng[17].firstnext=hu67;hu67->next=hu68;hu68->next=hu69;hu69->next=hu70;hu70->next=hu71;hu71->next=hu72;hu72->next=hu73;hu73->next=NULL;sheng[18].name=“chongqing”;hu74->x=17;hu75->x=8;hu76->x=19;hu77->x=25;hu78->x=24;sheng[18].firstnext=hu74;hu74->next=hu75;hu75->next=hu76;hu76->next=hu77;hu77->next=hu78;hu78->next=NULL;sheng[19].name=“hubei”;hu79->x=8;hu80->x=14;hu81->x=20;hu82->x=26;hu83->x=25;hu84->x=18;sheng[19].firstnext=hu79;hu79->next=hu80;hu80->next=hu81;hu81->next=hu82;hu82->next=hu83;hu83->next=hu84; hu84->next=NULL;sheng[20].name=“anhui”;hu85->x=14;hu86->x=21;hu87->x=27;hu88->x=26;hu89->x=19;sheng[20].firstnext=hu85;hu85->next=hu86;hu86->next=hu87;hu87->next=hu88;hu88->next=hu89;hu89->next=NULL;sheng[21].name=“jiangsu”;hu90->x=15;hu91->x=14;hu92->x=20;hu93->x=27;hu94->x=22;sheng[21].firstnext=hu90;hu90->next=hu91;hu91->next=hu92;hu92->next=hu93;hu93->next=hu94;hu94->next=NULL;sheng[22].name=“shanghai”;hu95->x=21;hu96->x=27;sheng[22].firstnext=hu95;hu95->next=hu96;hu96->next=NULL;sheng[23].name=“yunnan”;hu97->x=16;hu98->x=17;hu99->x=24;hu100->x=29;sheng[23].firstnext=hu97;hu97->next=hu98;hu98->next=hu99;hu99->next=hu100;hu100->next=NULL;sheng[24].name=“guizhou”;hu101->x=17;hu102->x=24; hu103->x=29;hu104->x=23;hu105->x=18;sheng[24].firstnext=hu101;hu101->next=hu102;hu102->next=hu103;hu103->next=hu104;hu104->next=hu105;hu105->next=NULL;sheng[25].name=“hunan”;hu106->x=18;hu107->x=19;hu108->x=26;hu109->x=30;hu110->x=29;hu111->x=24;sheng[25].firstnext=hu106;hu106->next=hu107;hu107->next=hu108;hu108->next=hu109;hu109->next=hu110;hu110->next=hu111;hu111->next=NULL;sheng[26].name=“jiangxi”;hu112->x=25;hu113->x=19;hu114->x=20;hu115->x=27;hu116->x=28;hu117->x=30;sheng[26].firstnext=hu112;hu112->next=hu113;hu113->next=hu114;hu114->next=hu115;hu115->next=hu116;hu116->next=hu117;hu117->next=NULL;sheng[27].name=“zhejiang”;hu118->x=22;hu119->x=21;hu120->x=20;hu121->x=26;hu122->x=28;sheng[27].firstnext=hu118; hu118->next=hu119;hu119->next=hu120;hu120->next=hu121;hu121->next=hu122;hu122->next=NULL;sheng[28].name=“fujian”;hu123->x=27;hu124->x=26;hu125->x=30;sheng[28].firstnext=hu123;hu123->next=hu124;hu124->next=hu125;hu125->next=NULL;sheng[29].name=“guangxi”;hu126->x=23;hu127->x=24;hu128->x=25;hu129->x=30;sheng[29].firstnext=hu126;hu126->next=hu127;hu127->next=hu128;hu128->next=hu129;hu129->next=NULL;sheng[30].name=“guangdong”;hu130->x=29;hu131->x=25;hu132->x=26;hu133->x=28;hu134->x=31;hu135->x=32;hu136->x=34;sheng[30].firstnext=hu130;hu130->next=hu131;hu131->next=hu132;hu132->next=hu133;hu133->next=hu134;hu134->next=hu135;hu135->next=hu136;hu136->next=NULL;sheng[31].name=“aomen”;hu137->x=30;sheng[31].firstnext=hu137;hu137->next=NULL;sheng[32].name=“xianggang”; hu138->x=30;sheng[32].firstnext=hu138;hu138->next=NULL;sheng[33].name=“taiwan”;hu139->x=28;sheng[33].firstnext=hu139;hu139->next=NULL;sheng[34].name=“hainan”;hu140->x=30;sheng[34].firstnext=hu140;hu140->next=NULL;for(i=1;i<=34;i++){ sheng[i].color=0;} for(i=1;i<=34;i++){ j=1; p=sheng[i].firstnext; while(p!=NULL) { while(p!=NULL&&j!=sheng[p->x].color) { p=p->next; } if(p!=NULL) j++; } sheng[i].color=j;} for(i=1;i<=34;i++){ printf(“%s:”,sheng[i].name); printf(“%dn”,sheng[i].color);} printf(“/n0表示白色,1表示蓝色,2表示红色,3表示绿色,4表示黄色”);return 0;} 数据结构课程设计 报 告 设计题目： 学生搭配问题 专 业： 计算机科学与技术 学生姓名： 班级学号： 分组成员： 指导教师： 学生搭配问题课程设计报告 一、设计时间 二、设计地点 三、设计目的 1.通过这次课程设计进一步熟悉基本概念； 2.熟练掌握C语言编程，了解程序基本的流程； 3.运用所学C语言知识，掌握数据结构方法循环队列应用，算法思路设计； 4.培养查阅资料，独立思考问题的能力。 四、设计小组成员 五、指导老师 六、设计课题 学生搭配问题 七、基本思路及关键问题的解决方法 基本思路：队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。 循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的入队，出队，判队满，判队空。 （1）要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列SqQueue和SqQueue2。 （2）将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出，这是循环队列固有的特性。 （3）利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。 （4）循环队列的长度分别设为男女生的个数即可。 （5）在计算机终端输出的结果是：根据要求输出男生女生搭配情况 关键问题: 循环队列的应用 解决方法：数据模型（逻辑结构）: 循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。 存储结构: 循环链表 核心算法: 循环队列的入队，出队，判队满，判队空。输入数据: 男生人数、女生人数，歌曲数量 输出数据: 每一首歌曲播放时，男生和女生搭配情况（只输出编号即可）当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。通过以上分析，该程序具有可行性。 八、算法及流程图 九、调试过程中出现的问题及解决方法 问题：在构造队列时，设队列分配的最大空间为男女生的个数，此时便无法根据Q.front=Q.rear来判别队列空间是“空”还是“满”,因此，在入队操作即插入一个新元素作为新的队尾元素时出现了问题，即最后一位同学无法入队。 解决方法：将队列分配的最大空间至少再增加一个 十、测试及运行结果 测试输入数据：男女生的个数曲子数和要查找的男女生编号 输出结果为：每首曲子男女生搭配的情况 程序运行界面： 十一、课程设计心得体会 通过一周的学习和实践，解决实际问题（学生搭配问题），让我对循环队列有了更深的了解，对数据结构产生了浓厚的兴趣，同时也让我提高了解决实际问题的能力。 我们要不断的通过上机来提高自己的学习水平，在上机的同时改正了自己对某些算法的错误使用，使自己在通过程序解决问题时抓住关键算法，有了算法设计思想和流程图，并用C语言描绘出关键算法 十二、源程序 #include printf(“队列为空”);p=Q.front->next;num=p->num;Q.front->next=p->next;q=p->next;if(Q.rear==q) Q.rear=Q.front;free(p);} void printF(LinkQueue &F,int i)//打印第i首曲子时女队的情况 { QueuePtr p;int n=1;while(n printf(“_ ”); n++;} p=F.front->next;while(F.rear!=p){ printf(“%d ”,p->num); p=p->next;} printf(“%d n”,p->num);} void printM(LinkQueue &M,int i)//打印第i首曲子时男队的情况 { QueuePtr p;int n=1;while(n printf(“_ ”); n++;} p=M.front->next;while(M.rear!=p){ printf(“%d ”,p->num); p=p->next;} printf(“%d n”,p->num);} void main(){ int m,n,k,i,a,b;int count=0,num;QueuePtr p,q;LinkQueue F;//女生队 LinkQueue M;//男生队 printf(“请输入女生数量：”);scanf(“%d”,&m);printf(“请输入男生数量：”);scanf(“%d”,&n);printf(“请输曲子号：”);scanf(“%d”,&k);printf(“请输入要查找的男生编号：”);scanf(“%d”,&a);printf(“请输入要查找的女生编号：”);scanf(“%d”,&b);InitQ(F);InitQ(M);for(i=1;i<=m;i++){ EnQueue(F,i);} for(i=1;i<=n;i++){ EnQueue(M,i);} for(i=1;i<=k;i++){ system(“CLS”); printf(“第%d首曲子 n”,i); printF(F,i); printM(M,i); p=F.front->next; q=M.front->next; printf(“目前跳舞的是第%d号女生和第%d号男生n”,p->num,q->num); if(p->num==a&&q->num==b) { count++;printf(“第%d曲是要查找的男女生跳舞n”,i); } sleep(3000); DeQueue(F,num);EnQueue(F,num); DeQueue(M,num); EnQueue(M,num);} printf(“该对男女生共跳舞%d次n”,count);} 十三、参考文献 [1] 数据结构（C语言版）严蔚敏 吴伟明 编著，清华大学出版社 [2] C语言程序设计（第三版）谭浩强 著，清华大学出版社第二篇：课程设计答辩问题
第三篇：数据结构课程设计 舞伴问题
第四篇：数据结构课程设计地图着色问题
第五篇：数据结构课程设计学生搭配问题
点击咨询 