用队列实现“杨辉三角

最新推荐文章于 2024-10-23 21:55:07 发布

骑猪战吕布

最新推荐文章于 2024-10-23 21:55:07 发布

阅读量591

点赞数

CC 4.0 BY-SA版权

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

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

#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), intitQueue(n);
 
	m->data[0] = 0, m->data[1] = 1, m->data[2] = 0, m->rear =3;
	
	int j = 0;

	while (j < x) {