利用链式队列输出杨辉三角形和算法输出杨辉三角形

最新推荐文章于 2025-04-09 20:50:44 发布

原创

最新推荐文章于 2025-04-09 20:50:44 发布 · 1.7k 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了如何利用链式队列来输出杨辉三角形。首先讲解了链式队列的基本概念，然后详细阐述了算法实现杨辉三角的思路，并提供了源代码实现，最后展示了运行结果。

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

链式队列

头文件

#ifndef _SEQUENCEQUEUE_H
#define _SEQUENCEQUEUE_H

#include <stdio.h>
#include <stdlib.h>

#define SIZE    1000

#define SUCCESS   10000
#define FAILURE   10001
#define TRUE      10002
#define FALSE     10003

struct queue
{
	int data[SIZE];
	int front;            //队头指针（下标）
	int rear;             //队尾指针
};
typedef struct queue Queue;

int InitQueue(Queue *q);
int EnterQueue(Queue *q, int e);
int GetFront(Queue q);
int LengthQueue(Queue q);
int DeleteQueue(Queue *q);

#endif

main函数

#include <stdio.h>
#include "SequenceQueue.h"
#include <stdlib.h>

void Traverse(Queue q)
{
	int i;
	for(i = q.front; i != q.rear; i++)
	{
		if (q.data[i] != 0)
		{
			printf("%d ", q.data[i]);
		}
	}
	printf("\n");
}

int main()
{	
	int ret, num, i, top;
	Queue q1, q2;

	if (InitQueue(&q1) != SUCCESS || InitQueue(&q2) != SUCCESS)