C语言数据结构（队列）

一、顺序队列的原理

队列是限制在两端进行插入操作和删除操作的线性表

允许进入存入操作的一段称为“队尾”

允许进入删除操作的一段称为“队头

当线性表中没有元素时，称为“空队”

队列也有出列和入列

特殊的有双端队列

一般使用的都是循环队列，里面有一个取余的操作（rear+1）%N

我么默认为front（队头）等于队尾（rear）时认为队列是空，rear是指向队尾元素的下一个位置

一般使用循环队列的原因是顺序队列可能出现队列内部虽然有空间，但仍出现溢出的问题

队列的定义：

typedef int datatype;
#define N 128
typedef struct
{
	datatype data[N];
	int front;//队头,下标
	int rear;//队尾，下标
}sequeue;

队列的创建：

 也就是和之前的链表相似，定义一个指针，然后申请内存，然后初始化（memset函数），最后返回这个指针就行了。

sequeue *queue_creat()//创建队列
{
	sequeue *sq;
	if ((sq = (sequeue*)malloc(sizeof(sequeue))) == NULL)
	{
		printf("malloc failed\n");
		return NULL;
	}
	memset(sq->data, 0, sizeof(sq->data));
	sq->front = sq->rear = 0;//队头队尾相等
	return sq;
}

入队操作：

这里面有一个判断满队的操作，比如rear=4，front=5时，N=128时，（sq->raer+1)% N 的结果就是5，与sq->front的值一样，此时就是满队状态。最后将需要插入的值放入进去就行了。rear==front我们规定为空队

int enqueue(sequeue *sq, datatype x)//入队
{
	if ((sq->rear + 1) % N == sq->front)//满队,此时不能入队
	{
		printf("sequeue is full\n");
		return -1;
	}
	sq->data[sq->rear] = x;//先将值放入
	sq->rear = (sq->rear + 1) % N;//不是简单的rear++
	return 0;
}

出队操作：

datatype dequeue(sequeue *sq)//出队
{
	datatype ret;
	ret = sq->data[sq->front];
	sq->front = (sq->front + 1) % N;
	return ret;

}