学生搭配问题数据结构报告c语言,数据结构课程设计_学生搭配问题.doc
数据结构课程设计_学生搭配问题
数据结构课程设计
题 目: 学生搭配问题
学 院:
班 级:
学 生 姓 名:
学 生 学 号:
指 导 教 师:
2012 年 12 月 3 日
课程设计任务书
姓名班级学号设计题目学生搭配问题理论要点 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。循环队列是在队列的顺序存储结构中,除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外,尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。循环队列的入队,出队,判队满,判队空。设计目标(1)输出每曲配对情况。
(2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。研究方法步骤(1)先建立两个循环队列SqQueue和SqQueue2。
(2)将男生、女生两组人分别存入这两个队列。
(3)将男女生分别进行入队列和出队列操作,且实现搭配输出。
(4)循环队列的长度分别设为男女生的个数即可。
(5)在计算机终端输出的结果是:根据要求输出男生女生搭配情况。预期结果每一首歌曲播放时,男生和女生搭配情况(只输出编号即可)当要查找的男女搭配时输出歌曲编号,和他们搭配的总次数。通过以上分析,该程序具有可行。计划与进步的安排1、2012年11月20日之前寻找到解决问题思搭配问题的路
2、2012年11月25日之前必须编写出程序
3、2012年11月26日之前检查程序的运行并找出错误程序
4、2012年11月29日之前找到解决错误的方法
5、2012年11月30日写数据结构课程设计报告
摘 要
针对学生搭配问题,循环队列是一种重要的链式结构,其特殊性在于需附设两个指针front和rear分别指示对头元素及队尾元素的位置且对头和队尾相邻接。在程序的设计过程中,运用了各种基本的算法,有判断队空及队满,出队,入队等.循环队列是在队列的顺序存储结构中,除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外,尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。学生搭配问题是典型的只有采用循环队列才能解决的问题,实验表明该算法的空间复杂度优于其他算法。
本文用循环队列会很好的把这个程序设计出来,会有很好的效果。得出的程序运行结果能够很形象的把结果表示出来。
关键词:学生配对,数据结构,循环队列。
目录
摘要I
1 设计题目1
2 运行环境1
3 算法设计的思想1
4 算法的流程图2
5 算法设计分析2
6 源代码3
7 运行结果分析8
8 收获及体会8
参考文献9
致谢9
学生搭配问题
1.设计题目
一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程,要求如下:
(1)输出每曲配对情况
(2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。
2.运行环境
本课题的程序设计和测试等环节都是在Windows7操作系统下完成,软件的编译测试环境为vc6.0 以c语言编写的。软件的硬件运行需求非常低,任何计算机都可运行。
3.算法设计的思想
基本思路:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。
循环队列是在队列的顺序存储结构中,除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外,尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。
循环队列(两个),将男生、女生两组人分别存放,以实现循环配对输出。循环队列的入队,出队,判队满,判队空。
(1) 要模拟动态地显示出现题目中所要求的循环,我们要先建立两个循环队列SqQueue和SqQueue2。
(2) 将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出,这是循环队列固有的特性。
(3) 利用循环队列的特性,将男女生分别进行入队列和出队列操作,且实现搭配输出。
(4) 循环队列的长度分别设为男女生的个数即可。
(5) 在计算机终端输出的结果是:根据要求输出男生女生搭配情况
关键问题: 循环队列的应用
解决方法:数据模型(逻辑结构): 循环
学生搭配问题数据结构报告c语言,数据结构课程设计_学生搭配问题.doc相关推荐
- Java 课程设计_学生选课管理系统(控制台)
Java 课程设计_学生选课管理系统 需求分析 本数据库的用户主要是学生,通过对用户需求的收集和分析,获得用户对数据库的如下要求. 1.信息需求 学生信息:学号,姓名,性别,专业 登陆信息:账号,密码 ...
- java学生选课系统课程设计报告_Java语言程序设计课程设计-学生选课系统
<Java语言程序设计课程设计-学生选课系统>由会员分享,可在线阅读,更多相关<Java语言程序设计课程设计-学生选课系统(23页珍藏版)>请在人人文库网上搜索. 1.10届 ...
- C语言链表学生成绩制作成链表,C语言程序设计课程设计基于链表的学生成绩管理系统.doc...
C语言程序设计课程设计基于链表的学生成绩管理系统 华北科技学院计算机系综合性实验报告 PAGE 第 PAGE 10 页 华北科技学院计算机系综合性实验 实 验 报 告 课程名称 C语言程序设计 实验学 ...
- 湖北汽车工业学院c语言程序设计 汽车零部件采购管理程序,C语言课程设计_汽车零部件采购程序.doc...
PAGE \* MERGEFORMAT20 HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY C语言程序设计 课程设计报告 课设题目: 汽车零部件管理程序 专 业: ...
- 学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题
数据结构课设学生搭配问题 数 据 结 构 课程设计报告书 班级 学号 专业 姓名 课题描述: 一. 需求分析: 1. 设计内容 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编 ...
- 数据结构家谱c语言课程设计,数据结构和C语言的课程设计
程序设计 程序设计语言: 问题1:某一段C语言的源程序代码以文件方式存储,文件中含有字母.数字以及其他字符,对文件中的C语言的关键字,进行扫描统计.建立C语言关键字的数据文件key.txt,从源程序文 ...
- c语言课程设计研究生初试录取报告,C语言程序设计课程设计 研究生初试录取
课程设计的目的:C 语言课程设计是计算机各专业重要的教学环节,它为学生提 供了一个既动手又动脑,将课本上的理论知识和实际有机的结合起来,独立分析和解决 实际问题的机会. 进一步巩固和复习C 程序设计的 ...
- 学生成绩管理系统mysql课程设计_学生成绩管理系统数据库课程设计报告.doc
目 录 TOC \o "1-2" \h \z \u HYPERLINK \l "_Toc303696065" 1.开发背景 PAGEREF _Toc303696 ...
- 小型仓库管理c语言课程设计,C语言课程设计_仓库管理系统.doc
C语言课程设计 仓库管理系统 #include struct cangku { int num; char name[20]; char introdution[50]; float square; ...
最新文章
- 【MATLAB】数据分析之多项式及其函数
- 如何快速融入一个团队?
- TCGA收官之作—27篇重磅文献绘制“泛癌图谱”
- SpringMVC Controller介绍(转)
- mysql的varchar要根据实际长度来申请
- Winform中使用Mysql.Data.dll实现连接Mysql数据库并执行sql语句(排除ddl等非法语句的执行)
- save(),saveOrUpdate(),merge()的区别
- c语言判断这天是星期几,【求指导!!】输入年,月,日,然后判断这天是星期几!!!!!...
- python每天定时9点执行_[求助]关于twisted框架,如何每天定时执行一个scrapy爬虫...
- sql服务器默认密码_搭建一个DNS服务器,轻松实现域名解析内容分发,访问速度提高N倍...
- 操作mysql_MySQL 事务操作
- markdown与latex:像小学生一样写乘X号\times
- asp.net 在repeater控件中加按钮
- 在ArrayLIst和LinkedList尾部加元素,谁的效率高
- 汉语的音素,音节,汉字,短语,句子
- python3 输出中文、日文等等乱码问题的解决办法
- 图片压缩工具Thumbnailator的使用
- HUANAN-X99-QD4 E5 2698V3 笔记本电脑 Hackintosh 黑苹果efi引导文件
- 基于51单片机8位竞赛抢答器_倒计时可调+LED跑马灯
- Linux 自旋锁 使用
热门文章
- JAVA点餐系统计算机毕业设计Mybatis+系统+数据库+调试部署
- java-net-php-python-jspm点餐管理系统计算机毕业设计程序
- 腾讯文档网页版登录提示服务器,腾讯文档官网地址,腾讯文档电脑版pc端登录入口...
- Android初级基础知识复习(十八) —— 自定义通知栏
- 蓝牙钥匙解决方案 BLE RSSI 测距
- 小水管也要有尊严 网络限速优化实际案例
- 微商如何玩?微客巴巴告诉你10条超级干货!-“纯情年代”
- 华为网络---静态路由
- nats断链情况总结
- Emitted value instead of an instance of Error-编译vue文件时出现的错误解决