环形队列之C++封装

一.环形队列 

队列是一种常用的数据结构，这种结构保证了数据是按照“先进先出”的原则进行操作的，即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构，保证了元素也是先进先出的，但与一般队列的区别是，他们是环形的，即队列头部的上个元素是队列尾部，通常是容纳元素数固定的一个闭环。

1、普通队列：【空间利用率不高】

2、环形队列：【申请好的空间可以循环利用，较普通队列空间利用率高】

二、环形队列的C++封装实现：

.h文件：

#pragma once

class CZzcQueue
{
public:
	CZzcQueue(int nCapacity);        //创建队列
	virtual ~CZzcQueue();            //销毁队列
	void ClearQueue();              //判断队列是否为空
	bool IsQueueEmpty()const;      //获取队列的长度
	bool IsQueueFull()const;
	int GetQueueLength()const;    //获取队列的长度
	bool InsertItemToQueue(int nItem); //向队列尾中插入元素（int型）
	bool DeleteItemFromQueue(int &nItem);//删除队列首元素（int型）
	void QueueTraverse();                //遍历队列
private:
	int* m_pQueue;          //队列数组指针。（int型 是队列中存放元素的类型）
	int m_nQueueLen;        //队列中的元素个数
	int m_nQueueCapacity;   //队列的总容量
	int m_nQueueHead;       //队列头的索引
	int m_nQueueTail;       //队列尾的索引
};

.cpp文件：

#include "StdAfx.h"
#include "ZzcQueue.h"
#include <iostream>
using namespace std;


CZzcQueue::CZzcQueue(int nCapacity)
{
	m_nQueueCapacity = nCapacity;
	m_nQueueHead     = 0;
	m_nQueueTail     = 0;
	m_nQueueLen      = 0;

	//创建队列  //队列中存放的元素为int型，也可为其它复杂的结构体
	m_pQueue = new int[m_nQueueCapacity];
}


CZzcQueue::~CZzcQueue()
{
	delete []m_pQueue;
	m_pQueue = NULL;
}

void CZzcQueue::ClearQueue()
{
	m_nQueueHead = 0;
	m_nQueueTail = 0;
	m_nQueueLen  = 0;
}

bool CZzcQueue::IsQueueEmpty()const
{
	return m_nQueueLen == 0?true:false;
}

int CZzcQueue::GetQueueLength()const
{
	return m_nQueueLen;
}

bool CZzcQueue::IsQueueFull()const
{
	if (m_nQueueLen == m_nQueueCapacity)
	{
		return true;
	}
	else  return false;
}

bool CZzcQueue::InsertItemToQueue(int nItem)
{
	if (IsQueueFull())
	{
		return false;
	}
	else
	{
		m_pQueue[m_nQueueTail] = nItem;
		m_nQueueTail++;
		m_nQueueTail = m_nQueueTail % m_nQueueCapacity;
		m_nQueueLen++;
		return true;
	}
}

bool CZzcQueue::DeleteItemFromQueue(int &nItem)
{
	if (IsQueueEmpty())
	{
		return false;
	} 
	else
	{
		nItem = m_pQueue[m_nQueueHead];
		m_nQueueHead++;
		m_nQueueHead = m_nQueueHead % m_nQueueCapacity;
		m_nQueueLen--;
		return true;
	}
}

void CZzcQueue::QueueTraverse()
{
	for (int i = m_nQueueHead;i < m_nQueueLen + m_nQueueHead;i++)
	{
		cout<<m_pQueue[i%m_nQueueCapacity]<<endl;
	}
}