Queue队列

   常用的容器包括vector, list, deque, queue, stack, map等，这些容器都是用基本的数据结构实现的。vector是用动态数组实现的；list是用双向循环链表实现的；deque有些特别，他是用一个个缓冲器组成的，把这些缓冲区的头指针放在数组中，使得使用者用迭代器+1就可以不停地遍历下一个元素，给使用者造成queue是顺序存储的假象，而这正是stl想要的，因为使用者不必去关心它复杂的实现过程；deque头尾都可插入弹出， queue, stack的实现是直接调用部分deque的接口，来完成各自的特性；map则是用红黑树来去实现的，是一种associate容器，它的查找速度相对于以上的sequence容器要快很多。

    数据结构和算法无疑是大学最枯燥的课程之一，相比于其他的不同，其他的枯燥可以不必认真学，因为这门课的重要性，使得它是一门味同嚼蜡且还要去嚼的课程。话说到这了，不好意思的是对于半路出家的我来说，大学并没学过，哈哈哈。。。。。可是我要自学啊，这。。。。。

    没的办法，想要练成《辟邪剑谱》，又不愿意自宫，哪有的事，男人要对自己狠一点(手动狗头)。。。。。。凡是要成为武学宗师必身怀些个威震江湖的神功，东邪的桃花影落飞神剑，碧海潮生按玉箫；西毒的蛤蟆功与逆行九阴真经 ；南帝的一阳指；北丐那至阳至刚的降龙十八掌与打狗棒法；中神通的先天功。如果已经学完了C，C++的基本语法（或看过《C++ Primer》)，想要再精进一步，那就要该接触数组结构了。此外，若一门语言是一套剑的招式，数据结构更像是内功。不管学什么语言都用得到数组结构的基础。

   看到这，我认为你已经看了鄙人的05栈的代码实现，那么如果再了解队列的元素遵循是先进先出，方向是从尾插入，从头部出来。那么这节对你来说so easy~~~。还是说一下吧，虽然有点累，可见强迫症也是一件好事，起码它能让你做重复的工作。除了刚刚说的性质，队列跟栈一样的，是一种业务而不是数据结构。因为它没有发明一种新的内存对数据存储的方式。在STL中队列queue是选择性调用部分deque的接口来实现自己的性质。咦~，两个单词有点像啊，de的词根意思是一双，而que是queue的缩写。deque的性质是头尾都可以插入弹出，那么它的实现是不是两个方向相反的queue拼在一起的呢，然而却不是！就向上面讲的一样，他是利用串联缓冲区实现的。这让有强迫症的我挺难受的，鄙人太了解程序员了，都是强迫症，所以分享出来，大家都难受一下，互相理解。在这里用数组根据queue的性质来实现queue。

    上代码，鄙人亲测有效！

SeqQueue.h

#ifndef SEQQUEUE_H
#define SEQQUEUE_H
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 1024

typedef struct SEQQUEUE
{
	void* data[MAX_SIZE];
	int size;
}SeqQueue;

//1.初始化
SeqQueue* Init_SeqQueue();

//2.入队
void Push_SeqQueue(SeqQueue* queue, void* data);

//3.返回队头元素
void* Front_SeqQueue(SeqQueue* queue);

//4.返回大小
int Size_SeqQueue(SeqQueue* queue);

//5.清空队列
void Clear_SeqQueue(SeqQueue* queue);

//6.销毁
void FreeSpace_SeqQueue(SeqQueue* queue);









#endif

SeqQueue.c

#include "SeqQueue.h"

//1.初始化
SeqQueue* Init_SeqQueue()
{
	SeqQueue* queue = (SeqQueue*)malloc(sizeof(SeqQueue));
	for (int i = 0; i < MAX_SIZE; i++)
	{
		queue->data[i] = NULL;
	}
	queue->size = 0;
	return queue;
}

//2.入队
void Push_SeqQueue(SeqQueue* queue, void* data)
{
	//数组左边当做队头
	if (queue == NULL)
	{
		return;
	}
	if (data == NULL)
	{
		return;
	}
	queue->data[queue->size] = data;
	queue->size++;
}

//3.返回队头元素
void* Front_SeqQueue(SeqQueue* queue)
{
	if (queue == NULL)
	{
		return;
	}
	void* temp = queue->data[0];

	for (int i = 0; i < queue->size - 1; i++)
	{
		queue->data[i] = queue->data[i + 1];
	}
	queue->size--;
	return temp;
}

//4.返回大小
int Size_SeqQueue(SeqQueue* queue)
{
	if (queue == NULL)
	{
		return;
	}
	return queue->size;
}

//5.清空队列
void Clear_SeqQueue(SeqQueue* queue)
{
	if (queue == NULL)
	{
		return;
	}
	queue->size = 0;
}

//6.销毁
void FreeSpace_SeqQueue(SeqQueue* queue)
{
	if (queue == NULL)
	{
		return;
	}
	free(queue);
}

06、队列的顺序存储.c(队列的使用)

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


int main(void)
{
	//1.初始化队列
	SeqQueue* seqQueue = Init_SeqQueue();
	//2.插入元素
	int a = 1;
	int b = 2;
	int c = 3;
	Push_SeqQueue(seqQueue, &a);
	Push_SeqQueue(seqQueue, &b);
	Push_SeqQueue(seqQueue, &c);
	//6.返回队列大小
	int size_1 = Size_SeqQueue(seqQueue);
	printf("size_1: %d \n", size_1);
	//3.返回队头元素，并打印
	int* p_a = (int*)Front_SeqQueue(seqQueue);
	printf("a: %d \n", *p_a);
	int* p_b = (int*)Front_SeqQueue(seqQueue);
	printf("b: %d \n", *p_b);
	int size_2 = Size_SeqQueue(seqQueue);
	printf("size: %d \n", size_2);
	//4.清空队列
	Clear_SeqQueue(seqQueue);
	int size_3 = Size_SeqQueue(seqQueue);
	printf("size: %d \n", size_3);
	//5.释放队列空间
	FreeSpace_SeqQueue(seqQueue);

	system("pause");
	return 0;
}