C++队列应用

1. 这里把上篇里队列中的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，相互交流，谢谢！