queue2_main.cpp

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

#include "Queue2.h"                    //链式队列类
void main()
{
    Queue2<int> q1;                    //创建空队列
    int n=4;
    cout<<"入    队: ";
    for(int i=1;i<=n;i++)
    {
        cout<<i<<"  ";
        q1.enQueue(i);                 //i值入队
    }
    cout<<endl;
    cout<<q1;                          //输出队列中各数据元素值
    cout<<"全部出队: ";
    while(!q1.isEmpty())
        cout<<q1.deQueue()<<"  ";
    cout<<endl;
    cout<<endl;

    Queue2<char> q2;                    //创建空队列
    cout<<"入    队: ";
    for(char ch='a';ch<='e';ch++)
    {
        cout<<ch<<"  ";
        q2.enQueue(ch);                 //i值入队列
    }
    cout<<endl;
    cout<<q2;                           //输出队列中各数据元素值
    cout<<"全部出队: ";
    while(!q2.isEmpty())
        cout<<q2.deQueue()<<"  ";
    cout<<endl;

}
/*
程序运行结果如下：
入    队: 1  2  3  4  
链式队列:   1 2 3 4 
全部出队: 1  2  3  4  

入    队: a  b  c  d  e  
链式队列:   a b c d e 
全部出队: a  b  c  d  e  

*/