数据结构实验课_实验四队列

一、实验内容
1．采用顺序存储实现循环队列的初始化、入队、出队操作。
2．采用链式存储实现队列的初始化、入队、出队操作。
3．编写一个程序，使用两个链队q1和q2，用来分别存储由计算机随机产生的20个100以内的奇数和偶数，然后每行输出q1和q2的一个值，即奇数和偶数配对输出，直到任一队列为空为止。

顺序存储
代码实现:

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100    //最大队列长度
typedef int ElemType;
typedef  struct{ElemType  data[MAXSIZE];int  front,rear; //队头、队尾
}SqQueue;
int InitQueue(SqQueue **Q)//初始化循环队列
{*Q=(SqQueue*)malloc(sizeof(SqQueue));if(!(*Q))return 0;(*Q)->front=(*Q)->rear=0;return 1;
}
int QueueEmpty(SqQueue Q)//判断队空
{return Q.front==Q.rear;
}
int QueueFull(SqQueue Q)//判断队满
{return (Q.rear+1)%MAXSIZE==Q.front;
}
int EnQueue(SqQueue *Q, ElemType e)//入队操作
{if(QueueFull(*Q))return 0;Q->data[Q->rear]=e;Q->rear=(Q->rear+1)%MAXSIZE;return 1;
}
int DeQueue (SqQueue *Q, ElemType *e)//出队操作
{if(QueueEmpty(*Q))return 0;*e=Q->data[Q->front];Q->front=(Q->front+1)%MAXSIZE;return 1;
}int main()
{SqQueue *Q;int i;InitQueue(&Q);EnQueue(Q,99);EnQueue(Q,6);EnQueue(Q,74);EnQueue(Q,56);EnQueue(Q,100);while(!QueueEmpty(*Q)){DeQueue(Q,&i);printf("%d ",i);}printf("\n");return 0;
}

程序演示:

链式存储:
代码实现:

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAXSIZE 100    //最大队列长度
typedef int ElemType;typedef struct QNode
{ElemType data;struct QNode *next;
}QNode,*QueuePtr;typedef struct
{QueuePtr front;QueuePtr rear;
}LinkQueue;int InitQueue(LinkQueue *Q)//将Q初始化为一个空的链队列
{Q->front=Q->rear=(QNode*)malloc(sizeof(QNode));if(!Q->front)return 0;Q->front->next=NULL;return 1;
}int QueueEmpty(LinkQueue Q)//判断队空
{return Q.front==Q.rear;
}int EnQueue(LinkQueue *Q, ElemType e)//入队操作
{QNode *p=(QNode*)malloc(sizeof(QNode));if(!p)return 0;p->data=e;Q->rear->next=p;Q->rear=p;return 1;
}int DeQueue(LinkQueue *Q,ElemType *e)//出队操作
{QNode *p;if(QueueEmpty(*Q))return 0;p=Q->front->next;*e=p->data;Q->front->next=p->next;if(Q->rear==p)Q->rear=Q->front;free(p);return  1;
}int main()
{LinkQueue q1,q2;int i=0,j=0,num;InitQueue(&q1);InitQueue(&q2);srand((unsigned)time(NULL));while(i<20||j<20){num=rand()%100+1;if(num%2==0&&i<20){EnQueue(&q1,num);i++;}if(num%2!=0&&j<20){EnQueue(&q2,num);j++;}}while(!QueueEmpty(q1)&&!QueueEmpty(q2)){DeQueue(&q1,&i);DeQueue(&q2,&j);printf("%3d%3d\n",i,j);}return 0;
}

程序演示:

分析:队列程序需要判断队空,在顺序存储中用结构体专门定义两个个数据域存放队头和队尾元素的下标,链式存储中则直接定义队头队尾指针.

数据结构实验课_实验四队列相关推荐

计算机调查应用表格,大学计算机实验课_调查报告_表格模板_应用文书.doc
大学计算机实验课_调查报告_表格模板_应用文书掠印食旗窄钙敬酮鲜补土寓戈行手彝实桨肇如苗抵讯辰蜜巨交连沈萧咖的哄铜邑冻芯淆咐俘搜挨傅得系魔湘厩辱极名刘卤绚檬跃隧阁豹钉悄捷勃扩置臼哀匿搏扦开衣即奎盼狙 ...
数据结构荣誉课-第一次实验-解题报告
JLU-数据结构荣誉课-第一次实验-解题报告一.重复计数题目思路参考代码二.报数游戏题目思路参考代码三.算术表达式计算题目思路参考代码四.最喜爱的序列题目思路单调队列 ...
数据结构_C语言_实验一_线性结构 ——一元多项式求导
文章目录实验一线性结构 1. 实验目的 2. 实验内容 3. 实验要求 4. 实验过程 (1) 问题描述 (2) 数据结构与算法设计 (3) 程序实现 (4) 实验结果 (5) 实验总结实验一 ...
数据结构_C语言_实验二_树 ——还原二叉树
文章目录实验二树 1. 实验目的 2. 实验内容 3. 实验要求 4. 实验过程 (1) 问题描述 (2) 数据结构与算法设计 (3) 程序实现 (4) 实验结果 (5) 实验总结实验二树 - ...
python实验课_#012python实验课
基础语法混乱这是,在进行周四实验课程的时候,一直遇到的一个问题.写着写着,就往C语言的语法方向跑了,可以说之前我仅仅是对,python这种语言有着简单的了解,再加上一直在学习C语言所以很少投入时间, ...
数学实验课MATLAB实验报告一（题目+代码）
目录前言程序设计部分题目 1.(1) 题目代码 1.(2) 题目代码 1.(3) 题目代码 2. 题目代码作图部分题目 3. 题目代码 4. 题目代码 5. 题目代码符号运算部分 ...
mysql备份与恢复实验报告_实验十一 MySQLl备份与恢复1
实验十一MySQL备份与恢复一.实验内容: 1. 使用SQL语句导入和导出表数据 2. 使用客户端工具备份还原数据库 3. 使用日志文件恢复数据库二.实验项目:学生成绩数据库创建用于学生成绩管理 ...
hdfs的实验总结_实验2-熟悉常用的HDFS操作.doc
本文档下载自文库下载网, /doc/d52aebffbb0d4a7302768e9951e79b896802689c.html 实验2-熟悉常用的HDFS操作实验2熟悉常用的HDFS操作 1实验目 ...
大一java实验课_JAVA实验课填空题集合.doc
JAVA实验课填空题集合说明:红色部分为填空部分,只供参考,如用与作弊,本非人概不负责,请注意喔! 废话到此!--苏嘉良上实验2 4: 按要求把类 Russian里面代码补充完整并编译 publi ...

数据结构实验课_实验四队列

数据结构实验课_实验四队列相关推荐

最新文章

热门文章

数据结构实验课_实验四 队列

数据结构实验课_实验四 队列相关推荐

最新文章

热门文章

数据结构实验课_实验四队列

数据结构实验课_实验四队列相关推荐