目录
前言
循环队列
如果用数组实现队列,因为队列的先入先出特性。如果不使用循环队列,那么队列中删除队头剩下的空间将不会被使用。也就导致数组队列使用的不便性。所以,如果用数组实现队列,最好的方法就是循环队列。这样可以循环利用有限而固定的数组空间。
考虑细节总结
- 如何实现一个循环队列,我们需要考虑些什么?
- 如何判断的队列为空
在循环队列中,如果头指针和尾指针指向同一块内存,表示队列为空。 - 如何判断队列为满
判断队列为满,就要知道循环队列在满队时的性质:首先当队列为空我们知道队列的头指针和尾指针指向同一块内存,同时这块内存为空内存,也就是没有数据;所以可以知道当满队是队列的头指针和尾指针应该指向不同的内存地址。因为是循环队列,由下图可以显而易见的知道:
- 如何判断的队列为空
// m_front表示头指针下标
// m_rear表示尾指针下标
m_front=(m_rear+1)%m_size;
- 如何存取数据
因为是数组实现循环队列,所以我们不需要取释放内存,只需要在队列使用完成后,统一释放内存或者由系统自动释放。存数据的过程先存数据,在移动尾指针(尾指针指向空内存);取数据的过程先取数据,然后再移动头指针。
博主记:头指针指向最先需要取出的数据,尾指针指向最新存在数据内存的下一个内存地址
代码实现
- main.cpp
#include <iostream>
#include "cycleQueue.cpp"
using namespace std;
int main()
{
cycleQueue<int> q(10);
q.push(1);
q.push(2);
q.push(3);
q.push(4);
for(int i=0; i<4; i++)
cout << q.pop() << endl;
return 0;
}
- cycleQueue.h
#ifndef CYCLEQUEUE_H_INCLUDED
#define CYCLEQUEUE_H_INCLUDED
#include <iostream>
using namespace std;
template <class T>
class cycleQueue
{
public:
cycleQueue();
cycleQueue(unsigne