第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("%dn",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("%dn",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；在出队函数中，队列对应参数依然是指针，但是出队元素对应的则是指针。所以我们在调用函数时需要认真谨慎地思考。

最后

以上就是忧伤仙人掌为你收集整理的第3关：利用循环队列输出杨辉三角形的全部内容，希望文章能够帮你解决第3关：利用循环队列输出杨辉三角形所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。