對於計算機專業的童鞋來說，學習每一門專業課，列印楊輝三角總是一個亙古不變的話題，這不，連《資料結構》這麼高大上的科目，也通過迴圈佇列的實現來找上了我們。

首先，先來大致解釋一下什麼是迴圈佇列。回憶起學習一般的線性表和特殊的線性表—棧時，我們都是先去學習其順序結構，因為順序結構由於是物理結構和邏輯一致，好理解也好實現，掌握好順序結構之後又去學習其鏈式結構。而學習佇列時卻恰恰相反，我們卻先學習了鏈佇列，後又學習順序佇列，就是因為正常來使用順序佇列會產生假溢位的情況，所以我們不得不通過一種對Maxsize求餘的演算法，引入迴圈佇列，這樣即可以解決假溢位的問題，又可以充分利用空間，何樂而不為呢！

迴圈佇列實現方法：

約定：

1. 隊首指標指向隊首元素的前一個，且隊首指標處於沒有元素的位置；

2. 隊尾指標指向隊尾元素

初始化：  Q.rear=Q.front=0;

入隊操作：  Q.rear=(Q.rear+1)%Maxsize;

出隊操作：  Q.front=(Q.front+1)%Maxsize;

判斷隊滿：  (Q.rear+1)%Maxsize==Q.front;

判斷隊空：  Q.rear==Q.front;

佇列中元素的個數： (Q.rear-Q.front+Maxsize)%Maxsize;

程式碼實現：（迴圈佇列基本實現+列印前n行楊輝三角）

#include <iostream>
#include <cstdio>
#include <cstdlib>

#define Maxsize 1000000
#define OK 1
#define OVERFLOW -2

using namespace std;

typedef long long ElemType;

typedef struct
{
    ElemType *base;
    int front;
    int rear;
} SeqQueue;

int InitQueue(SeqQueue &Q)
{
    Q.base=(ElemType *)malloc(Maxsize*sizeof(ElemType));
    if(!Q.base)
        exit(OVERFLOW);
    Q.front = Q.rear =0;
    return OK;
}

int GetSum(SeqQueue&Q)
{
    int sum=Q.base[Q.front+1]+Q.base[Q.front+2];
    return sum;
}

int EnQueue(SeqQueue &Q,ElemType e)
{
    if((Q.rear+1)%Maxsize==Q.front)
    {
        cout<<"Queue Full"<<endl;
        return 0;
    }
    Q.rear = (Q.rear+1)%Maxsize;
    Q.base[Q.rear]=e;
    return 1;
}

int DeleQueue(SeqQueue &Q,ElemType &e)
{
    if(Q.front==Q.rear)
    {
        cout<<"Queue Empty"<<endl;
        return 0;
    }
    Q.front=(Q.front+1)%Maxsize;
    e=Q.base[Q.front];
    return 1;
}

int QueueLength(SeqQueue Q)
{
    return (Q.rear-Q.front+Maxsize)%Maxsize;
}

int main()
{
    SeqQueue QQ;
    int flag;
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        flag=InitQueue(QQ);
        int k;
        if(flag==1)
        {
            for(k=1; k<=n; k++)
            {
                for(int i=1; i<=k-2; i++)
                {
                    int sum=GetSum(QQ);
                    flag=EnQueue(QQ,sum);
                    if(flag==0) break;
                    ElemType e;
                    flag=DeleQueue(QQ,e);
                    if(flag==0) break;
                }
                // if(flag==0) break;
                flag=EnQueue(QQ,1);
                if(flag==1)
                {
                    for(int i=1; i<=k; i++)
                    {
                        cout<<QQ.base[QQ.front+i]<<" ";
                    }
                    cout<<endl;
                }
            }
        }
        if(flag==0)
        {
            cout<<"Can not do it"<<endl;
        }
    }
    return 0;
}