第3关：利用循环队列输出杨辉三角形

void YangHuiTriangle(int n)//借助循环队列输出n行杨辉三角形
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
	SqQueue q;//这里不能定义成SqQueue *q了下面也不能写成SQ_Initiate(*q);其实我是弄反了
    SQ_Initiate(&q);
    int x=1;
    for(int h=0;h<n;h++)
    {
        printf(" ");
        if(h==0)
        {
            printf("%d\n",1);
            SQ_In(&q, x);
        }
        else
        {
           ElemType t1=0,t2=0;
           ElemType *t3=&t2;
           for(int g=0;g<h;g++)
           {
               t1=t2;
               SQ_Out(&q, t3);
               t2=*t3;
               x=t1+t2;
               SQ_In( &q,  x);
               printf("%d ",x);
           } 
            printf("%d\n",1);
            x=1;
            SQ_In( &q,  x);
        }
    }

	/********** End **********/
}

仔细观察题目所给的函数

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "SeqQueue.h"

void SQ_Initiate(SqQueue *Q)
// 顺序队列的初始化，即构造一个空的顺序队列
{
	Q->elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	Q->front=Q->rear=0;
}

bool SQ_IsEmpty(SqQueue Q)
// 判断顺序队列是否为空，为空返回true，否则返回false。
{
	return Q.front==Q.rear;	
}

bool SQ_IsFull(SqQueue Q)
// 判断顺序队列是否为满，为满返回true,否则返回false。
{
	return (Q.rear+1)%MAXSIZE==Q.front;	
}

void SQ_In(SqQueue *Q, ElemType e)
// 将e入队。即：插入元素e为Q的新的队尾元素。
{
    if(SQ_IsFull(*Q)) return;//队满
	Q->elem[Q->rear]=e;Q->rear=(Q->rear+1)%MAXSIZE;   
}

void SQ_Out(SqQueue *Q, ElemType *e)
// 从队列Q出队一个元素，即：删除Q的队头元素，用e返回其值。
{
   	if(SQ_IsEmpty(*Q)) return; //队空
	*e=Q->elem[Q->front];Q->front=(Q->front+1)%MAXSIZE;   
}

会发现

void SQ_Initiate(SqQueue *Q)

void SQ_In(SqQueue *Q, ElemType e)

void SQ_Out(SqQueue *Q, ElemType *e)

初始化中的队列为指针，入队的函数中队列对应的参数也是指针，入队元素是值e；在出队函数中，队列对应参数依然是指针，但是出队元素对应的则是指针。所以我们在调用函数时需要认真谨慎地思考。