队列的应用之打印杨辉三角形-Toy模板网

这篇具有很好参考价值的文章主要介绍了队列的应用之打印杨辉三角形。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目：

利用队列打印杨辉三角形

特点：

杨辉三角除第一行为两个1以外，从第二行开始，每一行的首尾都为1，中间位置的数为上一行中与之相邻的两个数之和，可以使用我们学过的队列问题来解决：

代码：

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100

typedef int ElemType;
typedef struct{
	ElemType data[MaxSize];	    //队列的存储空间 
	int front,rear;            //队列的队头指针和队尾指针 
}Queue; 

//初始化队列
void Init_Queue(Queue *Q){
	Q->front=Q->rear=0;
} 

//判断队列是否为空
int Empty_Queue(Queue *Q){
	return Q->rear==Q->front;
} 

//进栈 
void In_Queue(Queue *Q,int e){
	if(Q->rear==MaxSize){
		return;
	}
	Q->data[Q->rear]=e;
	Q->rear+=1;
}

//出栈 
void Out_Queue(Queue *Q,int *e){
	if(Q->rear==Q->front){
		return;
	}
	*e=Q->data[Q->front];
	Q->front+=1;
}

//获取队头元素
void Front_Queue(Queue *Q,ElemType *x) {
	if(Empty_Queue(Q)){
		return;
	}else{
		*x=Q->data[Q->front];
	}
}

//打印杨辉三角
void yhsj(int m){
	Queue Q;
	int i,s,e,k;
	
	for(i=1;i<=m;i++){
		printf(" ");
	}
	
	printf("%-6d\n",1);
	Init_Queue(&Q);
	In_Queue(&Q,1);
	k=1;
	
	while(k<m){
		//每往下一行，其第一个数字都需要往左移动1个占位
		for(i=1;i<=m-k;i++){
			printf(" ");
		}
		do{
			Front_Queue(&Q,&e);
			if(e){
				printf("%-5d",e);
			}else{
				printf(" \n");
			}
			
		} while(e!=0);
		k++;
	}
	
	Out_Queue(&Q,&e);
	while(!Empty_Queue(&Q)){
		Out_Queue(&Q,&e); 
		printf("%-5d",e);
	}
} 

int main(){
	int number;
	printf("请输入杨辉三角打印的行数：");
	scanf("%d",&number);
	yhsj(number); 
	return 0;
}