队列

最新推荐文章于 2024-12-01 23:55:34 发布

原创最新推荐文章于 2024-12-01 23:55:34 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

C语言学习专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的队列数据结构的实现方法，使用C语言定义了队列的基本操作，包括初始化、判断空队列、入队、出队、打印队列内容及获取队首元素等功能。

队列.h 头文件

#include<stdio.h>
#include<stdlib.h>

#define N 100//队列长度
#define datatype char//队列数据类型

struct queue
{
	datatype data[N];//队列大小
	int front;//开头
	int rear;//结尾
};

void init(struct queue *myq);//初始化队列
int isempty(struct queue *myq);//判断是否为空，1是空，0不空
void enterQ(struct queue *myq, datatype num);//入队
datatype outQ(struct queue *myq);//出队
void printfQ(struct queue *myq);//打印队列的元素
datatype gethead(struct queue *myq);//获取开头的一个节点

列队.c

#include"队列.h"

void init(struct queue *myq)//初始化
{
	myq->front = myq->rear = 0;
}

int isempty(struct queue *myq)//判断是否为空，1是空，0不空
{
	if (myq->front == myq->rear)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void enterQ(struct queue *myq, datatype num)//入队
{
	if (myq->rear == N)
	{
		printf("队列已满，入队失败");
		return;
	}
	else
	{
		myq->data[myq->rear] = num;//赋值
		myq->rear += 1;//队伍+1
	}
}

datatype outQ(struct queue *myq)//出队
{
	if (myq->front == myq->rear)
	{
		printf("队列为空，取出失败");
		return -1;
	}
	else
	{
		myq->front += 1;
		return myq->data[myq->front - 1];
	}
}

void printfQ(struct queue *myq)//打印队列的元素
{
	if (myq->front == myq->rear)
	{
		printf("队列为空，打印失败");
		return;
	}
	else
	{
		for (int i = myq->front; i < myq->rear; i++)
		{
			printf("%c", myq->data[i]);
		}
	}
}

datatype gethead(struct queue *myq)//获取开头的一个节点
{
	if (myq->front == myq->rear)
	{
		printf("队列为空，获取失败");
		return -1;
	}
	else
	{
		return myq->data[myq->front];//返回第一个节点
	}
}