C++队列中应该注意的一些问题

最新推荐文章于 2024-01-09 18:52:39 发布

转载最新推荐文章于 2024-01-09 18:52:39 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yunerlalala/p/5482734.html

文章标签：

#c/c++

本文介绍了在C++中编写类的基本概念，并分享了几个关键点需要注意的地方，包括类的构造函数、模板使用、成员函数定义等。同时，提供了一些常见问题的解答，帮助初学者更好地理解并应用C++类。

第一次在C++中写类，新手，见笑

#include<iostream.h>
#include<iostream>
template<typename T>
class Queue
{
private:
int maxsize,front,rear;
T *q;
public:
Queue()
{
q=new T[maxsize];
rear=front=0;
}
~Queue()
{
delete []q;
}
bool AddQ(T item);
bool Delete(T &item);
bool QFull();
bool QEmpty();
int getsize();
};
template<typename T>
bool Queue<T> ::AddQ(T item)
{
rear=(++rear)%maxsize;
if(rear==front)
{
printf("The Queue is full");
if(!front)
{
rear=maxsize;
}
else
{
rear=rear-1;
}
return false;
}
else
{
q[rear]=item;
return true;
}
}
template<typename T>
bool Queue<T> ::Delete(T &item)
{
if(front==rear)
{
printf("The queue is empty!");
return false;
}
else
{
front=front+1;
front=front%maxsize;
item=q[front];
return true;
}
}
template<typename T>
int Queue<T> ::getsize()
{
return rear-front;
}