c顺序队列

最新推荐文章于 2024-04-12 10:06:23 发布

Y.Z-Rus

最新推荐文章于 2024-04-12 10:06:23 发布

阅读量152

点赞数

分类专栏： c数据结构

本文链接：https://blog.csdn.net/weixin_44644097/article/details/100537017

版权

c数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#define MAXSIZE 100

typedef struct SqQueue
{
	int rear;
	void* data[MAXSIZE];
}SqQueue;

void InitQueue(SqQueue* );
int QueueEmpty(SqQueue* );
int QueueLength(SqQueu* );
void GetFront(SqQueue*, void**);
void EnQueue(SqQueue*, void*);
void DeQueue(SqQueue*, void**);
void ClearQueue(SqQueu* );

#include <stdio.h>
#include <string.h>
#include "SqQueue.h"

void InitQueue(SqQueue* sq)
{
	sq->rear = -1;
	memset(sq->data, 0, sizeof(sq->data));
}

int QueueEmpty(SqQueue* sq)
{
	if(sq->rear == -1) 
		return 1;
	else
		return 0;
}

int QueueLength(SqQueue* sq)
{
	return sq->rear + 1;
}

void ClearQueue(SqQueue* sq)
{
	sq->rear = -1;
}

void GetFront(SqQueue* sq, void** e)
{
	if(sq->rear == -1) return;
	*e = sq->data[0];
}

void EnQueue(SqQueue* sq, void* e)
{
	if(sq->rear == MAXSIZE - 1)
		return;
	sq->rear++;
	sq->data[sq->rear] = e;
}

void DeQueu(SqQueue* sq, void** e)
{
	if(sq->rear == -1) return;
	*e = sq->data[0];

	for(int i = 1; i <= sq->rear; i++)
		sq->data[i-1] = sq->data[i];
	sq->rear--;
}