队列的学习-C语言实现

感谢郝斌老师吧，如果你不知道，就去找他的视频去学习，通俗易懂！
之前刷力扣的题的时候遇到过循环链表，当时不知道
所以数据结构真的是编程的基础
有缘人一定要重视
建议先学C语言，然后是c语言实现数据结构
你会发现豁然开朗
不论你先学的是python还是Java
最好都去学习一下c

定义
一种可以实现“先进先出”的内存结构
分类
链式队列 --用链表实现
静态队列 --用数组实现，静态队列通常都必须是循环队列
循环队列的的讲解
1.静态队列为什么必须是循环队列 **
所有和时间有关的操作都与队列的影子
因为传统的数组队列的空间只能增加，不能减少，无论是出队还是入队，存储空间都增加，造成空间浪费；
2.循坏队列需要几个参数来确定
 需要两个参数来确定：front/rear

3.循环队列各个参数的含义
 两个参数不同场合有不同的含义

建议初学者先记住，然后慢慢体会
 （1）队列初始化：front/rear的值都是零
 （2）队列非空：front代表的是队列的第一个元素，rear代表的是队列的最后一个有效元素的下一个元素。
 （3）队列空：front/rear的值相等，但不一定是零
4.循环队列入队伪算法讲解
 （1）将值存入rear所代表的位置
 1、将元素存入rear指向的位置；
 2、将rear的上移一位
 （2）错误的写法：rear = rear + 1；正确的写法：rear = (rear + 1)%数组的长度

5.循环队列出队伪算法讲解-这个也叫取模操作，可实现循环的效果
两步完成：
1、先将出队的数值保存；
2、将f的上移一位
front = (front + 1)%数组的长度
6.如何判断循环队列是否为空
如果front与rear的值相等，则该队列就一定为空
7.如何判断循环队列是否已满
 （0）预备知识：front的值可能比rear大，front的值也可能比rear小，当然也可能两者相等。
 （1）多增加一个标志位参数（记录队列长度）
 （2）少用一个元素
用C语言伪算法表示就是：
if(（r+1）/数组长度== f)//rear往后移动一位是front的判别方法，逆时针
已满；
else
不满；

# include <stdio.h>
# include <stdbool.h>
# include <malloc.h>
# include <stdlib.h>
//定义队列 ，静态的循环队列，是通过数组的方式实现的 
typedef struct Queue

{
	int * pBase;//数组的首地址 
	int front; //队首 参考排队买票的方式 
	int rear;  //队尾 

}QUEUE;

//函数的声明 
void init(QUEUE *);//队列的初始化 

bool en_queue(QUEUE *,int);//入列 

void traverse_queue(QUEUE *);//队列的遍历 

bool full_queue(QUEUE *);//队列是否已满 

bool out_queue(QUEUE *, int *);//出列 

bool empty_queue(QUEUE *);//队列是否为空

int main(void)
{
	QUEUE Q; 
	int val;
	
	init(&Q);
	en_queue(&Q, 1);
	en_queue(&Q, 2);
	en_queue(&Q, 3);
	en_queue(&Q, 4);
	en_queue(&Q, 5);
	en_queue(&Q, 6);
	en_queue(&Q, 7);
	traverse_queue(&Q);
	    if(out_queue(&Q, &val) )
    {
        printf("出队成功，出队的元素是 ：%d\n", val);
    }
    else
    {
        printf("出队失败！");
    }
	traverse_queue(&Q);
	
	return;
}

void init(QUEUE * pQ)
{
	pQ->pBase = (int *)malloc(sizeof(int)*6);
	pQ->front = 0;
	pQ->rear = 0;
	
	return;	
} 

bool en_queue(QUEUE * pQ, int val)//入列 改变队尾 
{
	if( full_queue(pQ) )
	{
		printf("队列已满\n");
		return false;
	}
	else
	{
		pQ->pBase[pQ->rear] = val;
		pQ->rear = (pQ->rear+1) % 6;
		return true; 
	}
}

bool out_queue(QUEUE * pQ, int * pVal)//出列  改变队首 
{
	if( empty_queue(pQ) )
	{
		return false;
	}
	else
	{
		*pVal = pQ->pBase[pQ->front];
		pQ->front = (pQ->front +1)% 6; 
		return true;
	}
}

bool full_queue(QUEUE * pQ)//队列是否已满 
{
	if( ((pQ->rear +1)%6) == pQ->front )
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool empty_queue(QUEUE * pQ)
{
	if( pQ->rear == pQ->front)
	{
		return true;
	} 
	else
	{
		return false;
	}
}


void traverse_queue(QUEUE * pQ)
{
	int i = pQ->front;
	if( empty_queue(pQ) )
	{
		printf("空");
	}
	else
	{
		while(i != pQ->rear)
		{
			printf("%d ",pQ->pBase[i]);
			i = (i+1) % 6;
		}
		printf("\n");
	} 
	return;
}