数据结构的原理
队列：先进先出(FIFO:first in first out)
普通队列：
环形队列：
//MyQUeue.h
#ifndef MYQUEUE.H
#define MYQUEUE.H
class MyQueue
{
public:
MyQueue(int queueCapacity);//InitQueue(&Q)创建队列——>C 语言:创建队列，必须有指针Q指向队列，即队列分配内存
virtual ~MyQueue();// DestroyQueue(&Q)销毁队列「不仅销毁队列，还销毁内存」—>虚函数一般和析构函数一起使用，节约时间和系统性能
void ClearQueue();//ClearQueue(&Q)清空队列
bool QueueEmpty() const;//QueueEmpty(Q)判空队列
int QueueLength() const;//QueueLength(Q)队列长度
bool EnQueue(int element);//EnQueue(&Q element)新元素ru队
bool DeQueue)(int &element);//首元素出队
void QueueTraverse();//QuemeTraverse（Q visit）遍历队列
private：————>C++
int *m_pQueue; //队列数组指针(指针指向数组队列)
int m_iQueueLen; //队列元素个数
int m_iQueueCapacity; //队列数组容量
int m_Head; //环形队列的头
int m_iTail; //环形队列的尾
#endif
//MyQueue.cpp
#include "MyQueue.h"
#include <iostream>
using namespace std;
//创建队列
MyQueue::MyQueue(int queueCapacity)
{
m_iQueueCapacity = queueCapacity; //
m_pQueue = new int [m_iQueueCapacity];
ClearQueue();
//m_iHead = 0;//环形队列的头
//m_iTail = 0;//环形队列的尾
//m_iQueuelen = 0;//环形队列的元素个数(长度)
//m_pQueue = new int[m_QueueCapacity];//环形队列的初始化
}
virtual ~MyQueue()
{
delete[]m_pQueue;//内存回收，销毁数组
m_pQueue = NULL;//将指针指向安全状态
}
void ClearQueue() ————>恢复到初始状态，内存都还保存着，元素都不在了，队头和队尾恢复初始值
{
m_iHead = 0;
m_iTail = 0;
m_iQueueLen = 0;
}
bool QueueEmpty() const
{
if(m_iQueueLen == 0)
{
return true;
}
else
{
return false;
}
//retun m_iQueueLen == 0?true:false
}
int QueueLength() const
{
return m_iQueueLen;
}
//对列判满
bool MyQueue::QueueFull() const
{
if (m_iQueueLen == m_iQueuecapacity)
{
return true;
}
return false;
}
//新元素入队
bool EnQueue(int element)
{
if(QueueFull())
{
return false;
}
else
{
m_pQueue[m_iTail] = element;
m_iTail ++;
return true;
}
}
// 新元素入队
bool MyQueue::EnQUeue(int element)
{
if(QueueFull())
{
return false;
}
else
{
m_pQueue[m_iTail] = element;
m_iTail ++;
m_iTail = m_iTail % m_iQueueCapacity;
m_iQueueLen ++;
return true;
}
}
//遍历函数
void MyQueue::QueueTraverse()
{
for(int i = m_iHead; i<m_iQueueLen ; i++)
{
cout <<m_PQueue[i%m_QueueLen]<<endl;
}
}
