环形队列的创建以及一些基本的操作

我们的环形队列长什么样子的尼，那几句话也描述不出来概括不了他的样子，还是拿一张图看一下吧

• 在没有插入数据时候他也就是长这个样子了，首位队外首位指针相交，都在这个初始队列块子的位置。
• 唯一需要注意的一点是我们这里定义的这个环形队列的==头
  ==只放了一个指针，我们数据的。
• 我们的队外尾指针位置是随这个插入数据移动的，始终指向最后一个数据快的位置。
• 插入数据移动一下吧，这样应该思路就比较清晰了。

• 出队列时候队列外头指针还是在最前面一个数据位置前一个位置。
  

• 当我们这个环形队列圈子打满以后，首位相接但是数组没有满，还是方便继续插入的。
  

• 好了!主要还是图，我们根据图需定义图上的两个队外移动指针，那么我们就要对队列里面的数据进行二次封装了，就是需要在定义一个结构体，是队列在这个首位指针内部移动过来移动过去。

• 来看一下代码吧
  定义一个环形队列的头文件

#pragma once

typedef int QDataType;


typedef struct ListNode
{
	struct ListNode* _pNext;
	QDataType _data;
}ListNode, *PListNode;

typedef struct Queue
{
	PListNode _pHead;
	PListNode _pTail;
}Queue;


void QueueInit(Queue* q);
void QueuePush(Queue* q, QDataType data);
void QueuePop(Queue* q);
int QueueSize(Queue* q);
int QueueEmpty(Queue* q);
QDataType QueueFront(Queue* q);
QDataType QueueBack(Queue* q);
void QueueDestroy(Queue* q);





//
void TestQueue();

源文件完善函数接口

#include "Queue.h"
#include <malloc.h>
#include <assert.h>
#include <stdio.h>


PListNode BuyListNode(QDataType data)
{
	PListNode pNewNode = (PListNode)malloc(sizeof(ListNode));
	if(NULL == pNewNode)
	{
		assert(0);
		return NULL;
	}

	pNewNode->_data = data;
	pNewNode->_pNext = NULL;

	return pNewNode;
}

void QueueInit(Queue* q)
{
	assert(q);
	q->_pHead = q->_pTail = BuyListNode(0);
}

void QueuePush(Queue* q, QDataType data)
{
	assert(q);
	q->_pTail->_pNext= BuyListNode(data);
	q->_pTail = q->_pTail->_pNext;
}


void QueuePop(Queue* q)
{
	PListNode pDelNode = NULL;
	assert(q);

	pDelNode = q->_pHead->_pNext;
	if(pDelNode)
	{
		if(NULL == pDelNode->_pNext)
			q->_pTail = q->_pHead;

		q->_pHead->_pNext = pDelNode->_pNext;
		free(pDelNode);
	}
}

int QueueSize(Queue* q)
{
	PListNode pCur;
	int count = 0;
	assert(q);

	pCur = q->_pHead->_pNext;
	while(pCur)
	{
		count++;
		pCur = pCur->_pNext;
	}

	return count;
}


int QueueEmpty(Queue* q)
{
	return NULL == q->_pHead->_pNext;
}

QDataType QueueFront(Queue* q)
{
	return q->_pHead->_pNext->_data;
}

QDataType QueueBack(Queue* q)
{
	return q->_pTail->_data;
}

void QueueDestroy(Queue* q)
{

}


void TestQueue()
{
	Queue q;
	QueueInit(&q);
	QueuePush(&q, 1);
	QueuePush(&q, 2);
	QueuePush(&q, 3);
	QueuePush(&q, 4);

	printf("front = %d\n", QueueFront(&q));
	printf("back = %d\n", QueueBack(&q));
	printf("back = %d\n", QueueSize(&q));

	QueuePop(&q);
	QueuePop(&q);
	printf("front = %d\n", QueueFront(&q));
	printf("back = %d\n", QueueBack(&q));
	printf("back = %d\n", QueueSize(&q));
}