运用队列打印杨辉三角形的c语言代码,打印杨辉三角形C语言.doc

使用队列打印杨辉三角形

1.主要功能描述：

使用队列的入队，出队，获得头结点和判断是否为空等等，来实现对杨辉三角形的打印，第i行上的元素要由第i-1行中的元素来生成。

2. 设计分析：由杨辉三角形的特点，即每一行的第一个元素和最后一个元素均为1，其他位置上的数字是其上一行中与之相邻的两个整数之和。所以第i行上的元素要由第i-1行中的元素来生成。

3. 运行效果图

4.

5.

①重要变量用途说明 ②算法描述

#include#define MAXSIZE 50

#define QueueElementtype int

typedef struct//定义循环队列

{

QueueElementtype element[MAXSIZE]; //队列元素空间

int front;//头指针指示器

int rear;//尾指针指示器

}SeqQueue;

void InitQueue(SeqQueue *Q)//初始化为循环空队列

{

Q->front=Q->rear=0;

}

int EnterQueue(SeqQueue *Q,QueueElementtype x) //入队操作

{

if((Q->rear+1)%MAXSIZE==Q->front) //尾指针加1追上头指针，标志队列已经满了

return (false);

Q->element[Q->rear]=x;

Q->rear=(Q-&