博客

队列是一种操作受限制的线性表，限制仅仅允许在表的一端插入，另一端删除

队尾：可以插入的一端

队头：可进行删除的一端

记忆：队列就像一列在隧道里的高铁

顺序队列的定义

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct
{
	int data[maxsize];
	int front;//队首
	int rear;//队尾
}sqQueue;

知识点：

队空时条件front=(front+1)%maxsize

初始化队列

void initqueue(sqQueue &qu)
{
	qu.front=qu.rear=0;
}

判断队空

int isqueueempty(sqQueue qu)
{
	if(qu.front==qu.rear)
		return 1;
	else
		return 0;
}

进队

int enqueue(sqQueue &qu,int x)
{
	if((qu.rear+1)%maxsize==qu.front)
		return 1;
	qu.rear=(qu.rear+1)%maxsize;//队列未满先移动指针
	qu.data[qu.rear]=x;//存入元素
	return 1;
}

出队

int dequeue(sqQueue &qu,int &x)
{
	if(qu.front==qu.rear)
		return 0;//队列空不出
	qu.front=(qu.front+1)%maxsize;
	x=qu.data[qu.front];
	return 1;
}

复习笔记！

祝大家生活愉快！！！