C++队列应用

这里把上篇里队列中的int数据变为自己定义的类型。

首先自己要定义一个类，在类中定义所需要的成员变量，下面是我定义的类和相关函数：

#ifndef Customer_h_
#define Customer_h_

#include<string>
using namespace std;
class Customer
{
public:
Customer(string name=" ", int age=0);
void printInfo();
private:
string m_sName;
int m_iAge;
};

#endif

这里面要注意，构造函数Customer（）要传入默认参数。

原来传入的是int，现在传入的是自己定义的对象，具体实现见下列代码

int main()
{
Queue *p = new Queue(4);

Customer c1("aaa", 20);
Customer c2("bbb", 21);
Customer c3("ccc", 22);
Customer c4("ddd", 23);
Customer c5("", 0);
p->enterQueue(c1);
p->enterQueue(c2);
p->enterQueue(c3);
p->enterQueue(c4);
}

这里先实例化了对象c1,c2,c3,c4,然后将对象传入，就可以。

所以在Queue的函数实现的时候，有这些地方有变化。

下面Customer是变了的地方。而且指针类型变为了Customer* m_pQueue。

具体代码如下

#ifndef Queue_h_
#define Queue_h_
#include "Customer.h"
class Queue
{
public:
Queue(int QueueCapaticy);//构造函数来产生一个内存空间，用来存放队列
~Queue();//析构函数用来释放内存空间
void   clearQueue();//清楚队列里的数据
bool  emptyQueue() const;//判断队列是否为空队列
int     QueueLen();//返回值为队列长度
void  enterQueue(*Customer* element);//数据进入队列
void  deleteQueue(*Customer* &element);//删除队列里的数据
bool  fullQueue();//判断队列是否满状态，满了就不能插入数据了
void  travelQueue();//遍历数列里的数据
private:
int m_iQueueCapaticy;//队列存储内存空间大小
int m_iQueueLen;//记录队列长度
int m_iHead;//队列头
int m_iTail;//队列尾
Customer*  m_pQueue;//队列指针

};

#endif

最后，还要注意遍历函数的不一样

void  Queue::travelQueue()//遍历数列里的数据
{
for (int i = m_iHead; i < m_iHead + m_iQueueLen; i++)
{
m_pQueue[i%m_iQueueCapaticy].printInfo();
}
}

因为m_pQueue[i%m_iQueueCapaticy]这个数组里的元素为Customer对象，所以输出直接调用printInfo()即可。

具体代码如遇到问题，可以发邮箱dx_dove@163.com，相互交流，谢谢！