隊列

//以下是Queue.h
struct Queue{
    ElemType queue[QueueMaxSize];
    int front,rear;
};

void InitQueue(Queue& Q)
{
    Q.front=Q.rear=0;
}
void ClearQueue(Queue& Q)
{
    Q.front=Q.rear=0;//對於順序隊列，此算法與初始化隊列的算法相同
}
int QueueEmpty(Queue& Q)
{
    return Q.front==Q.rear;
}
ElemType QFront(Queue& Q)//返回隊首無素，但不改變隊列狀態
{
   if(Q.front==Q.rear)
   {
       cerr<<"Queueis empty!"<<endl;
       exit(1);
   }
   return Q.queue[(Q.front+1)%QueueMaxSize];//隊首元素是隊首指針的下一個位置中的元素
}
void QInsert(Queue& Q,const ElemType& item)
{
    int k=(Q.rear+1)%QueueMaxSize;
    if(k==Q.front)
    {
        cerr<<"Queu overflow!"<<endl;
        exit(1);
    }
    Q.rear=k;
    Q.queue[k]=item;
}
ElemType QDelete(Queue& Q)
{
    if(Q.front==Q.rear){
        cerr<<"Queue is empty!"<<endl;
        exit(1);
    }
    Q.front=(Q.front+1)%QueueMaxSize;
    return Q.queue[Q.front];
}
int QueueFull(Queue& Q)
{
    return (Q.rear+1)%QueueMaxSize==Q.front;
}
//以下是Queue.cpp
#include<iostream.h>
#include<stdlib.h>
const int QueueMaxSize=6;
typedef int ElemType;
#include"Queue.h"
void main()
{
    Queue q;
    InitQueue(q);
    for(int i=0;i<6;i++)
    {
        int x=rand()%100;
        int y=rand()%100;
        if(!QueueFull(q)){
            QInsert(q,x);
            cout<<x<<"進隊,";
        }
        if(!QueueFull(q)){
            QInsert(q,y);
            cout<<y<<"進隊";
        }
        cout<<endl;
        cout<<QDelete(q)<<"出隊"<<endl;
    }
    cout<<endl;
    while(!QueueEmpty(q)){
        cout<<QDelete(q)<<"出隊"<<endl;
    }
}
/*
http://f2.9612.org//vcpp/webinfo/WebInfoBata1.asp

QQ羣：
34409541 討論網頁  
34409326 討論JAVA 已滿 
34408784 討論VC++  
34409699 討論VC++  
9143041 討論MFC編程  
10614204 討論C#  
10613030 討論Win32編程  
10613067 討論遊戲開發  
18779860 討論JAVA  
*/