循环队列：打印杨辉三角

最新推荐文章于 2024-11-01 19:04:33 发布

原创

最新推荐文章于 2024-11-01 19:04:33 发布 · 1.6k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #队列

本文介绍了如何运用循环队列的数据结构，以C语言编程实现打印杨辉三角的前N行，并展示出金字塔形状。通过示例代码详细阐述了具体的实现过程。

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

利用循环队列打印杨辉三角

/* ********************************
利用循环队列打印杨辉三角前N行的值（N <= 7）, 并以金字塔的形式输出相应的值。
**********************************/

#include <stdio.h>

#define MAX 100
#define FALSE 0
#define TRUE 1

//循环队列
typedef struct {
    int element[MAX];
    int front; //头指针
    int rear;  //尾指针
} SeqQueue;

//初始化循环队列
void InitQueue(SeqQueue *q) { q->front = q->rear = 0; }

//入队
int EnterQueue(SeqQueue *q, int x) {
    if ((q->rear + 1) % MAX == q->front) {
        printf("---队列已满---");
        return FALSE;
    }
    q->element[q->rear] = x;
    q->rear = (q->rear + 1) % MAX;
    return TRUE;
}

//出队
int DeleteQueue(SeqQueue *q, int *x) {
    if (q->front == q->rear) {
        printf("---队列为空---");
        return FALSE;
    }
    *x = q->element[q->front];
    q->front = (q->front + 1) % MAX;
    return TRUE;
}

//取对头元素
int GetHead(SeqQueue *q, int *x) {
    if (q->front == q->rear)