#include <iostream>
#include <stdlib.h>
using namespace std;
//用数组实现队列,我开始的想法是用一个数组来实现,那么每次的pop()
//操作都会移动整个数组,后来我又想到另外一种方法就是用两个数组逆向
//存储操作,这个有点麻烦了,并且不好扩展,于是我想到了使用环形数组来实现,
//维护start,end两个下标,相当与信号量,感觉这是一个比较不错的方案,
//如果超出数组的长度,重新开辟空间,将原来的类容拷贝过去也比较好思考以及实现。
//使用模板。
template<typename T>
class MQUEUE
{
public:
MQUEUE(int x)
{
Data = new T[x];
Size = x;
Start = 0;
Empty = 0;
End = 0;
}
void Push(T val)
{
if (Size == Empty)
{
cout << "此处队列已经满了,如果想重新将队列扩大请自行处理。" << endl;
return;
}
Data[End++] = val;
Empty++;//元素个数加1;
End = End%Size;
}
T Front()
{
//访问第一个元素。
T temp = Data[Start];
return temp;
}
void Pop()
{
//删除头节点元素。
if (Empty > 0)
{
Start++;
Empty--;
}
else
{
cout << "已经不存在元素了,请从新开始吧。" << endl;
return;
}
}
void Printf()
{
//打印。
int n = Empty;
int i = Start;
while (n--)
{
cout << Data[i] << " ";
i++;
i %= Size;
}
cout << endl;
}
private:
T *Data;
int Start;
int End;
int Empty;//可以访问的元素个数。
int Size;//尺寸大小。
};
int main()
{
MQUEUE<int> Q(10);//开辟10个长度大小的队列。
Q.Push(1);
Q.Push(2);
Q.Push(3);
Q.Push(4);
Q.Push(5);
Q.Push(6);
Q.Push(7);
Q.Push(8);
Q.Push(9);
Q.Printf();
Q.Pop();
Q.Pop();
Q.Printf();
Q.Push(10);
Q.Push(11);
Q.Push(12);
Q.Printf();
return 0;
}
C/C++:用数组构造队列。
最新推荐文章于 2021-09-07 11:55:10 发布