用队列实现“杨辉三角

最新推荐文章于 2021-05-24 15:02:26 发布

骑猪战吕布

最新推荐文章于 2021-05-24 15:02:26 发布

阅读量533

点赞数

本文链接：https://blog.csdn.net/Mosquito_07/article/details/117194344

版权

本文探讨了一种不常用的方法，即利用队列来实现杨辉三角的生成，虽然相比多维数组更复杂，但提供了不同的实现思路。

摘要由CSDN通过智能技术生成

如果仅仅想打印出杨辉三角，用多维数组便可以轻松实现

使用队列反而复杂了，以下介绍用“复杂”的队列实现“简单”的杨辉三角

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define MAX 1000
typedef int datatype;

typedef struct node
{
	datatype data[MAX];
	int front, rear;
}queue;

void intitQueue(queue* &a) {
	a = (queue*)malloc(sizeof(queue));
	a->front = 0;
	a->rear = 0;
}

void EnQue(queue*& a, int x) {
	
	a->data[a->rear] = x;
	a->rear++;
}
int Getsum(queue*& a) {
	int x=a->data[a->front] + a->data[a->front + 1];
	a->front++;
	return x;
}

void PrintQueue(queue* a) {
	
	int m =a->front, n = a->rear;
	while (m< n) {
		if (a->data[m] != 0)
			printf("%d ", a->data[m]);
		m++;
	}
	printf("\n");
}


int main() {
	queue* m, * n;
	int x;
	printf("请输入要打印的行数：");
	scanf_s("%d", &x);
	intitQueue(m), intitQueu