数据结构课程设计摸版

扬州工业职业技术学院。

学生课程设计。

题目。学生姓名。

学号： 2011108010

所在院(系)：电气信息工程学院

专业：计算机应用技术专业

班级： 1301计算机

指导教师：郭静。

职称：讲师。

2024年06月 18 日。

任务书。注：任务书由指导教。

本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。

通过学习数据结构课程和c语言的知识，主要利用数据结构的队列和c语言知识来实现软件的功能。

主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。

关键字：学生搭配问题，数据结构，队列，c语言，软件，功能。

目录。摘要 iv

1.方案设计 2

1.1问题描述 2

1.2需求分析 2

1.3运行环境 2

1.4概要设计 2

2.算法设计 4

2.1算法设计思想 4

2.2算法设计的对应方式 4

2.3算法设计流程图 4

3.详细设计 6

3.1设计思想 6

3.2设计关键算法 6

4.调试分析 8

4.1、测试及结果 8

5.总结 10

参考文献 11

程序清单 12

一班有m个女生，有n个男生(m不等于n),现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。

每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。

请设计一系统模拟动态地显示出上述过程，要求如下：

1) 输出每曲配对情况

2) 计算出任何一个男生(编号为x)和任意女生(编号为y),在第k曲配对跳舞的情况。至少求出k的两个值。

核心问题：循环队列的应用。

数据模型（逻辑结构）：循环队列（两个），将男生、女生两组人分别存放，以后实现循环配对输出。

存储结构：循环链表。

核心算法：循环队列的入队，出队，判队满，判队空。

输入数据：男生人数、女生人数，歌曲数量。

输出数据：每一首歌曲**时，男生和女生搭配情况（输出编号）

当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。

通过以上分析，该程序具有可行性。

硬件开发环境：pc机。

软件开发环境：vc++ 6.0

操作系统环境window xp

整个设计的流程图。

图1.1队列（queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。

循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。

循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的入队，出队，判队满，判队空。

1）要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列sqqueue和sqqueue2。

2）将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出，这是循环队列固有的特性。

3）利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。

4）循环队列的长度分别设为男女生的个数即可。

5）在计算机终端输出的结果是：根据要求输出男生女生搭配情况。

假如有3个男生2个女生的配对方式。

图 2图 3

建立链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。为了充分利用向量空间，克服上述存储结构上溢现象的方法是将向量空间想象为一个首尾相接的圆环，存储在其中成为循环队列。再循环队列中进行入队、出队操作时，头指针仍要加1，向前移动。

只不过当头指针指向上界时其加1操作变为指向下界，这样就可以通过出队再入队来实现男生女生的循环搭配了。

1)关键算法之一：初始化队列。

void initq(linkqueue &q)

queueptr p;

p=(queueptr)malloc(sizeof(qnode));

>next=null;

2)关键算法之二：入队函数。

void enqueue(linkqueue &q,int num)//入队函数。

queueptr p;

p=(queueptr)malloc(sizeof(qnode));

p->num=num;

p->next=null;

>next=p;

3)关键算法之三：出队函数。

void dequeue(linkqueue &q, int &num)//出队函数。

queueptr p,q;

if(printf("队列为空");

p=>next;

num=p->num;

>next=p->next;

q=p->next;

if(free(p);

4)关键算法之四：输出第i首曲子时女队的情况。

void printf(linkqueue &f,int i) /输出第i首曲子时女队的情况。

queueptr p;

int n=1;

while(n

p=>next;

while(

printf("%d ",p->num);

1. 测试输入数据：男女生的个数曲子数。

图42.要查找学生的编号：

图 53.输出结果为：每首曲子男女生搭配的情况。

程序运行界面如下：

图 6通过一周的学习和实践，解决实际问题（学生搭配问题），让我对循环队列有了更深的了解，对数据结构产生了浓厚的兴趣，同时也让我提高了解决实际问题的能力。

我们要不断的通过上机来提高自己的学习水平，在上机的同时改正了自己对某些算法的错误使用，使自己在通过程序解决问题时抓住关键算法，有了算法设计思想和流程图，并用c语言描绘出关键算法。

以前我对数据结构（c语言描述）的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对c语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。让自己有一定的能力去改正一些常见的错误语法，很高兴这一周的学习让我对数据结构（c语言描述）有了新的认识，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。

在这次课程设计的实验中，我收获了许多知识，通过查找大量资料，请教老师，以及不懈的努力，也培养了独立思考、动手操作的能力。我也学会了许多学习和解决实际问题的方法，让我受益匪浅。时间的紧缺成为一个很大的问题。

也希望老师可以为我们知道一下以后的发展方向。如果可以让每个人都有动手焊接以及参与其他的各个流程，有专门的知道就更好了。课程设计对我来说，趣味性强，不仅锻炼能力，而且可以学到很多东西，在与老师和同学的交流过程中，互动学习，将知识融会贯通，也增强了我和同学之间的团队合作的能力。

让我们知道只要努力，集中精力解决问题，一定会有收获的，过程也是很重要的。

在这次课程设计中我们要学会利用时间，在规定的时间内完成我们的任务，要逐渐养成用c语言编写程序的良好习惯。这些对我来说都是一种锻炼，一个知识积累的过程，一种能力的提高。要打好基础，才能用更好的办法，更简洁明了的程序解决实际问题，只有这样才能进一步的取得更好的成绩。

我们会更加努力，努力的去弥补自己的缺点，发展自己的优点，去充实自己，只有在了解了自己的长短之后，我们会更加珍惜拥有的，更加努力的去完善它，增进它。

数据结构课程设计摸版

数据结构课程设计

数据结构课程设计

数据结构课程设计

其他用户还读了