文档介绍：使用队列打印杨辉三角形
1．主要功能描述:
使用队列的入队，出队,获得头结点和判断是否为空等等,来实现对杨辉三角形的打印,第ｉ行上的元素要由第i－1行中的元素来生成。
设计分析:由杨辉三角形的特点,即每一行的第一个元素和最后一个元素均为１,其他位置上的数字是其上一行中与之相邻的两个整数之和。所以第i行上的元素要由第i—1行中的元素来生成。
运行效果图
①重要变量用途说明 ②算法描述
#ｉｎｃlｕｄe<stdio。h〉
＃defｉne MAXSIZE 50
＃dｅfｉne QｕeｕeEｌeｍｅｎttyｐe iｎｔ
tｙpedeｆ struｃt ﻩﻩﻩﻩﻩ//定义循环队列
{
ﻩQueueElemeｎtｔype eleｍent［MAXＳIZＥ］; /／队列元素空间
int frｏnt; ﻩﻩ //头指针指示器
ﻩint rｅar； ﻩ ﻩ ／/尾指针指示器
}SeqQuｅue；
voｉｄ InitＱuｅue（SeqQueue ＊Ｑ）ﻩ ﻩ//初始化为循环空队列
｛
ﻩQ-＞front＝Ｑ－>ｒear＝0；
｝
int ＥnｔerＱｕeue（SeqQｕeｕe ＊Q, ＱuｅueＥlementtｙpe x) //入队操作
｛
if(（Q—〉reaｒ+1）％ＭAXＳIZE==Q—>front) //尾指针加1追上头指针，标志队列已经满了
ｒeturn （falｓe）;
ﻩQ－〉element[Q—>reaｒ]=x;
Q—〉ｒeaｒ＝(Q-〉reaｒ＋1）%MＡXSIZE； ﻩ//重新设置尾指针
ﻩreｔurｎ （true）；
｝
inｔ DeletｅQueue（SeｑQueｕｅ *Q,QueuｅElemeｎｔｔypｅ ＊ｘ) //出队操作
｛
ｉf(Ｑ—＞front＝=Q—>ｒeａｒ）ﻩﻩ //队列为空,不能操作
ﻩﻩreturn （fａlｓe）;
＊x=Q-＞elemenｔ[Ｑ－>fronｔ];
ﻩQ-〉ｆｒont=(Q－＞ｆｒｏnt+1)%MAＸSIZE； ﻩ//重新设置头指针
returｎ （trｕe)；
}
int IsEｍptｙ（SeqＱuｅｕe ＊Q) //判断队列是否为空
{
ﻩｉf(Ｑ－〉fｒont=＝Ｑ－〉reａr）
rｅｔuｒn true;
ﻩｅlse
ﻩﻩｒｅturn false;
}
int ＧetＨeａｄ(SｅqＱuｅｕe ＊Q，QueueＥleｍenttypｅ ＊x)
｛
ｉf(！ＩｓEｍｐty(Ｑ））
{
ﻩ *x=Q—〉eｌeｍeｎt[Q->ｆrｏnt]；
ﻩ retｕrｎ ｔrue;
ﻩ｝
ﻩｅlse
ﻩretuｒn ｆaｌｓｅ;
}
voiｄ YangHuｉSanJiaoＸing（） //定义函数
｛
ﻩSeｑＱueuｅ Q；
iｎt n，N，m，ｊ；
int x,i,tｅmp； ／＊定义要使用的变量＊/
ﻩＩｎitQueue(＆Q）；
ｐｒintf（”请输入要打印的行数："）; //输入要打印的行数
ﻩscanf(”%d"，＆N）;
ﻩm=N;