队列基础 (用队列打印杨辉三角)

       这里，我们用的队列是循环队列。

       解决这个问题很简单，打印一行，存一行

       代码如下:

#include 
#include 
#include 
#include 

#define MaxSize 10    // 代码只能打印9行

typedef struct
{
        int data[MaxSize];
        int front;
        int rear;
}SqQueue;

void InitQueue(SqQueue *Q)
{
     Q->front=0;
     Q->rear=Q->front;
}

int EnQueue(SqQueue *Q , int e)
{
     if( (Q->rear+1)%MaxSize == Q->front )
     {
             printf("Full!");
             return 0;
     }
     else
     { 
         Q->rear=(Q->rear+1)%MaxSize;
         Q->data[Q->rear]=e;
         return 1;
     }
}

int OutQueue(SqQueue *Q , int *e)
{
    if( Q->front==Q->rear )
    {
        printf("Vacant!");
        return 0;
    }
    else
    {
        Q->front=(Q->front+1)%MaxSize;
        (*e)=Q->data[Q->front];
        printf("%d ",(*e));
        return 1;
    }
}

int UseQueue(SqQueue *Q , int *e)
{
    if( Q->front==Q->rear )
    {
        printf("Vacant!");
        return 0;
    }
    else
    {
        *e=Q->data[(Q->front+1)%MaxSize];
        return 1;
    }
}

void Printftrangle( int N )
{
     SqQueue Q;
     InitQueue(&Q);
     int i,j,x,y,z,n;
//     int N=1;
     EnQueue(&Q,1);
     for(n=1;n