C语言实现顺序队列

最新推荐文章于 2024-11-11 09:41:37 发布

BeyondESH

最新推荐文章于 2024-11-11 09:41:37 发布

阅读量141

点赞数 3

分类专栏：数据结构算法 C++ 文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_45706195/article/details/141873675

版权

C++ 同时被 3 个专栏收录

40 篇文章 1 订阅

订阅专栏

数据结构

38 篇文章 0 订阅

订阅专栏

算法

27 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define MAXSIZE 10
//定义顺序队列
typedef struct SqQueue {
	int data[MAXSIZE];
	int front, rear;
	int size;
} SqQueue;
//初始化顺序队列
bool InitQueue(SqQueue* q) 
{
	q->front = q->rear =q->size= 0;
	return true;
}
//队列判空
bool QueueEmpty(SqQueue* q)
{
	if (q->size == 0)
	{
		return true;
	}
	return false;
}
//队列判满
bool QueueFull(SqQueue* q)
{
	if (q->size == MAXSIZE)
	{
		return true;
	}
	return false;
}
//入队
bool EnQueue(SqQueue* q,int num)
{
	if (QueueFull(q))
	{
		return false;
	}
	q->data[q->rear] = num;
	q->rear = (q->rear + 1) % MAXSIZE;
	q->size++;
	return true;
}
//读取头元素
bool GetHead(SqQueue* q,int* p)
{
	if (QueueEmpty(q))
	{
		return false;
	}
	*p = q->data[q->front];
	return true;
}
//出队
bool DeQueue(SqQueue* q, int* p)
{
	GetHead(q, p);
	q->front = (q->front + 1) % MAXSIZE;
	q->size--;
	return true;
}