队列实验第一题

最新推荐文章于 2022-11-09 20:03:04 发布

中国好利鹏

最新推荐文章于 2022-11-09 20:03:04 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构与算法学习文章标签：算法

本文链接：https://blog.csdn.net/u013995946/article/details/41446667

版权

该博客讨论了如何使用数组实现循环队列，并提供了队空、队满的判断算法，以及入队和出队的操作。通过示例代码展示了如何在C语言中创建和操作循环队列，包括队列初始化、元素的添加和删除。并通过一个简单的主函数进行验证，进行了10次入队和10次出队的操作。

摘要由CSDN通过智能技术生成

/*假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数的记录。试
讨论判别此循环队列的队满条件，写出相应入队和出队的算法，并通过云行验证之。*/
#include"stdio.h"
#include"malloc.h"
#define maxlen 10

typedef struct{
   int data[maxlen];
   int num;
   int rear;
}SeQueue;

//判断队空
int QueueEmpty(SeQueue *Q){
   if(Q->num == 0) return 1;//1为空
   else return 0;//0为不空
}
//判断队满
int QueueFull(SeQueue *Q){
   if(Q->num == maxlen) return 1;//1为满
   else return 0;//0为空
}


//建空队列
SeQueue *SetQueue(){
   SeQueue *Q;
   Q = (SeQueue *)malloc(sizeof(SeQueue));
   Q->num = 0;
   Q->rear = 0;//队尾
   return Q;
}

//出队列
void Delete (SeQueue *Q){
   if(!QueueEmpty(Q)){