C语言数据结构利用循环队列输出杨辉三角

最新推荐文章于 2024-09-27 09:09:06 发布

Yetteego

最新推荐文章于 2024-09-27 09:09:06 发布

阅读量5.8k

点赞数 3

分类专栏：数据结构与算法（c语言） c语言文章标签： C语言数据结构

本文链接：https://blog.csdn.net/qq_44213634/article/details/91126252

版权

本文介绍了一种使用C语言中循环队列实现打印杨辉三角的方法。首先输出第一行的1，接着将第二行的两个1入队。从第二行开始，循环处理每一行，通过入队和出队操作，根据杨辉三角的规律计算每个位置的值，并输出。此算法充分利用了循环队列的先进先出特性。

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

/*利用循环链表打印杨辉三角算法逻辑
*第一步先将第一行的1输出
*将第二行的两个1进行入队操作
*从第二行开始先将下一行的第一个元素1入队
*进入第二个循环将第i行的第一个元素出队并得到第二个元素的值
*然后将出队的值进行输出
*将a1和a2的值进行计算然后入队
*第二层循环结束进入第一层的后期循环
*将i行的最后一个元素进行出队并输出
*最后将i+1行的最后一个元素1入队
*主要利用循环队列的先进先出的规则
*/

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1024
typedef  int element;
typedef struct seqqueue
{
    element data[MAXSIZE];
      int front;
      int rear;
}Seq_Queue;
Seq_Queue*init_seqqueue();//循环队列的初始化
void fun(int n);//函数实现
void enter_seqqueue(Seq_Queue*Q,element x);//循环队列元素入队
void delet_seqqueue(Seq_Queue*Q,int *x);//循环队列的出队
void getdata_seqqueue(Seq_Queue*Q,int *x);//取对头元素
void main()
{
    int n;
    printf("请输入杨辉三角的行数:\n");
     scanf("%d",&n);
     printf("打印的杨辉三角为:\n");
        fun(n);
}
Seq_Queue*init_seqqueue()//循环队列的初始化
{
    Seq_Queue*q;
    q=(Seq_Queue*)malloc(sizeof(Seq_Queue));
      if(q==NULL)
         ret