码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-05-11 17:53:37      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:

第一次在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;
}

 

1、首先吧,类应该写到.h文件中

2、其次应该写与类名一样的构造函数

Queue()
{
q=new T[maxsize];
rear=front=0;
}

3、template<typename T> 

这样的话就可以不限制使用的数据类型了

4、class之后的{}应该加;

5、

bool AddQ(T item);
bool Delete(T &item);
bool QFull();
bool QEmpty();
int getsize();

在类外写这些函数时,每一个函数前应该加template<typename T> 

6、还有一个问题:

Delete(T &item)

Add(T item)

为什么一个取地址为什么另一个不取地址

试了一下,好像暂时两个都可以运行

 

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

标签:

原文地址:http://www.cnblogs.com/yunerlalala/p/5482734.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!