c++数据结构队列问题，帮忙写一下代码，不会呀

答案:3 悬赏:0

解决时间 2021-01-08 22:43

提问者网友：最爱你的唇
2021-01-08 16:45

最佳答案

二级知识专家网友：蓝房子
2021-01-08 17:04

#include
template
class arrqueue
{
private:
int msize;
int front;
int rear;
T *qu;
public:
arrqueue(int size);
~arrqueue();
void clear();
bool enqueue(const T item);
bool dequeue(T&item);
bool getfront(T&item);
void print();
};
template
arrqueue::arrqueue(int size)
{
msize=size+1;
qu=new T[msize];
front=rear=0;
}
template
arrqueue::~arrqueue()
{
delete[] qu;
}
template
void arrqueue::clear()
{
front=rear;
}
template
bool arrqueue::enqueue(const T item)
{
if(((rear+1)%msize)==front)
{
cout<<"队列已满，溢出"< return false;
}
qu[rear]=item;
rear=(rear+1)%msize;
return true;
}
template
bool arrqueue::dequeue(T&item)
{
if(front==rear)
{
cout<<"队列为空"< return false;
}
item=qu[front];
front=(front+1)%msize;
return true;
}
template
bool arrqueue::getfront(T&item)
{
if(front==rear)
{
cout<<"队列为空"< return false;
}
item=qu[front];
return true;
}
template
void arrqueue::print()
{
cout<}
void main()
{
arrqueue a(4);
int i,b[10],p,q;
for(i=0;i<=3;i++)
{
cin>>b[i];
a.enqueue(b[i]);
}
a.getfront(q);
cout< a.dequeue(p);
a.print();
cout<}

全部回答

1楼网友：荒野風
2021-01-08 18:25

不知道纯路过

2楼网友：行雁书
2021-01-08 17:12

楼上的冒失可以了把，不用我重写了把

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！