大学生-程序元,开始记录生活
南枫在这里和大家一同进步,一同交流学习
注:代码实现用Visual Studio 2019
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 5
typedef int ElemType;
typedef struct {
ElemType data[MaxSize];//数组,存储MaxSize-1个元素
int front, rear;//队列头 队列尾
}SqQueue;
void InitQueue(SqQueue& Q)
{
Q.front = Q.rear = 0;
}
bool isEmpty(SqQueue Q) {
if (Q.front == Q.rear)//不需要为0
{
return true;
}
else
return false;
}
//元素入队列
bool EnQueue(SqQueue& Q,ElemType x)
{
if ((Q.rear + 1) % MaxSize == Q.front)
{
return false;//队列满了
}
Q.data[Q.rear] = x;
Q.rear = (Q.rear + 1) % MaxSize;//向后移动一个
return true;
}
bool DeQueue(SqQueue& Q, ElemType& x)
{
if (Q.front == Q.rear)//队列为空
{
return false;
}
x = Q.data[Q.front];
Q.front = (Q.front + 1) % MaxSize;
return true;
}
int main()
{
SqQueue Q;
bool ret;//存储返回值
ElemType element;//存储出队元素
InitQueue(Q);//初始化循环队列
ret = isEmpty(Q);
if (ret)
{
printf("队列为空\n");
}
else
{
printf("队列不为空\n");
}
ret = EnQueue(Q, 3);
ret = EnQueue(Q, 4);
ret = EnQueue(Q, 5);
ret = EnQueue(Q, 6);
if (ret) {
printf("入队成功\n");
}
else {
printf("入队失败\n");
}
ret = DeQueue(Q, element);
if (ret) {
printf("出队成功,元素值为%d\n", element);
}
else
{
printf("出队失败\n");
}
return 0;
}
如果您感觉这篇文章有帮助,希望大家可以点个赞,支持一下。
您的支持,就是我的动力。