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

最新推荐文章于 2024-08-22 16:23:38 发布
最新推荐文章于 2024-08-22 16:23:38 发布
阅读量1w 收藏 26
点赞数 7
分类专栏： ------------专业知识储备---------- 数据结构 Nutritious_Planet 文章标签： 循环队列 杨辉三角
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pnan222/article/details/51055378
版权
本文介绍了如何运用循环队列实现杨辉三角的打印。循环队列能有效避免假溢出问题，提高空间利用率。文章详细讲解了循环队列的概念，并提供了初始化、入队、出队操作的规则，以及判断队满、队空和计算队列元素数量的方法。最后，给出了结合循环队列打印前n行杨辉三角的代码实现。
摘要由CSDN通过智能技术生成

对于计算机专业的童鞋来说，学习每一门专业课，打印杨辉三角总是一个亘古不变的话题，这不，连《数据结构》这么高大上的科目，也通过循环队列的实现来找上了我们。

首先，先来大致解释一下什么是循环队列。回忆起学习一般的线性表和特殊的线性表—栈时，我们都是先去学习其顺序结构，因为顺序结构由于是物理结构和逻辑一致，好理解也好实现，掌握好顺序结构之后又去学习其链式结构。而学习队列时却恰恰相反，我们却先学习了链队列，后又学习顺序队列，就是因为正常来使用顺序队列会产生假溢出的情况，所以我们不得不通过一种对Maxsize求余的算法，引入循环队列，这样即可以解决假溢出的问题，又可以充分利用空间，何乐而不为呢！

循环队列实现方法：

约定：

1. 队首指针指向队首元素的前一个，且队首指针处于没有元素的位置；

2. 队尾指针指向队尾元素

初始化：  Q.rear=Q.front=0;

入队操作：  Q.rear=(Q.rear+1)%Maxsize;

出队操作：  Q.front=(Q.front+1)%Maxsize;

判断队满：  (Q.rear+1)%Maxsize==Q.front;

判断队空：  Q.rear==Q.front;

队列中元素的个数： (Q.rear-Q.front+Maxsize)%Maxsize;


代码实现：（循环队列基本实现+打印前n行杨辉三角）


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  而濡木染
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
用队列在c语言实现杨辉三角,用循环队列实现打印杨辉三角（数据结构）

				
			

			

				

					weixin_34006342的博客
				

				

					05-24
					
					2467
					
				

			

		

		

			
				
打印二项式系数表(即杨辉三角)11 2 11 3 3 11 4 6 4 1系数表中的第K行有k+1个数，除了第一个数和最后一个数为1外，其余的数则为上一行中位其左右的两数之和。如果要求计算并输出杨辉三角前N行的值，则队列的最大空间应为n+2(第N行有n+1个数，且根据循环队列的特性：“少用一个元素”，但在这里少用的那个元素用来存放临界值“0”)。#include"QueueSq.cpp"void ...

			
		

	



                

              
                



	

		

			

				
					
循环队列实现杨辉三角的输出

				
			

			

				

					10-17
				

			

		

		

			
				
用循环队列实现杨辉三角的输出。通过该程序可以让你对循环队列有一定的理解。

			
		

	



                


  
              

                


	

		

			

				
					
4-2 用循环队列打印杨辉三角形

				
			

			

				

					m0_54491109的博客
				

				

					05-30
					
					2680
					
				

			

		

		

			
				
4-2 用循环队列打印杨辉三角形

杨辉三角形是由(a+b)^n二项式展开的各项系数形成的，当n=0，系数为1，生成第一行的元素；当a=1，a+b的各项系数组成第二行的元素；当n=2，a^2+2ab+b^2的各项系数组成第三行的元素，以此类推。杨辉三角形的特点每一行的第一个元素和最后一个元素都为1；其他位置上的数字是上一行中与之相邻的两个整数之和。请利用队列打印杨辉三角形前n行元素。

【基本要求】 （1） 输入一个整数，表示打印杨辉三角形的行数 （2） 按照输出样例的三角形形式在屏幕上打印出杨辉三角形。.

			
		

	





	

		

			

				
					
打印杨辉三角的9种方法与解析

					
最新发布

				
			

			

				

					2401_83998295的博客
				

				

					08-22
					
					209
					
				

			

		

		

			
				
杨辉三角，是二项式系数在三角形中的一种几何排列。每个数等于它上方两数之和。解法八：使用递归函数法，程序最简，占用内存最少，最佳算法。以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。解法九（来源于百度百科，特此整理记录）本题要求按照规定格式打印前N行杨辉三角。输入在一行中给出N（1≤N≤10）。解法七：使用一维数组，占用内存少。C语言打印杨辉三角的方法。

			
		

	



		

			
		



	

		

			

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

				
			

			

				

					weixin_45701077的博客
				

				

					11-11
					
					6193
					
				

			

		

		

			
				
利用循环队列打印杨辉三角形
首先需要掌握的是循坏队列的基本函数
1：初始化
2：入队
3：出队
其次需要明确打印的循坏嵌套
最后将代码整合在一起
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100

//循坏队列的存储结构定义 
typedef struct 
{
	int data[MAXSIZE];
	int front;//队首下标 
	int rear;//队尾下标 
} Queue;

//初始化操作
void 

			
		

	





	

		

			

				
					
打印杨辉三角

				
			

			

				

					CatchTimer的博客
				

				

					05-30
					
					601
					
				

			

		

		

			
				
杨辉三角形具有如下特征： 1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2^(n－1)。 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。 5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第2n个斐波那契数。将第2n行第2个数，跟第2n+1行第4个数、第2n+2行

			
		

	





	

		

			

				
					
循环队列实现杨辉三角（两种输出形式）

					
热门推荐

				
			

			

				

					tan-1210的博客
				

				

					03-30
					
					1万+
					
				

			

		

		

			
				
问题导入什么是杨辉三角呢？之前用过C/C++数组实现过打印杨辉三角，那么如何使用队列来实现呢？

			
		

	





	

		

			

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

				
			

			

				

					11-04
				

			

		

		

			
				
利用队列来打印杨辉三角是一种巧妙的方法，可以有效地计算和输出每一行的元素。下面我们将详细讲解这个过程：  1. **初始化队列**：首先，我们需要创建一个队列，用来存储每一行的杨辉三角元素。队列的大小通常设置...

			
		

	





	

		

			

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

				
			

			

				

					Algorithm_Soul
				

				

					06-07
					
					5762
					
				

			

		

		

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

			
		

	





	

		

			

				
					
循环队列实现杨辉三角

				
			

			

				

					11-18
				

			

		

		

			
				
该C程序使用循环队列实现了N行杨辉三角的输出，实现简单。
使用VC进行编译即可。

			
		

	





	

		

			

				
					
循环队列的基本操作以及杨辉三角形输出

				
			

			

				

					12-07
				

			

		

		

			
				
主要的功能：1)循环队列的初始化
                        2)求循环队列的长度
                        3)循环队列的插入删除操作
                        4) 判断循环队列是否为空，是否已经满了
                        5)遍历循环队列
杨辉三角形

			
		

	





	

		

			

				
					
利用队列实现打印杨辉三角

				
			

			

				

					10-23
				

			

		

		

			
				
使用C++语言，数据结构基础从而利用队列实现杨辉三角的打印，

			
		

	





	

		

			

				
					
杨辉三角形(循环队列的应用C语言描述)

				
			

			

				

					04-20
				

			

		

		

			
				
利用循环队列打印杨辉三角形，C语言描述，VC环境下编译通过，运行正确。

			
		

	





	

		

			

				
					
数据结构实训  打印杨辉三角

				
			

			

				

					05-23
				

			

		

		

			
				
循环队列的相关应用，利用循环队列打印杨辉三角形

			
		

	





	

		

			

				
					
用队列的数据结构打印杨辉三角

				
			

			

				

					05-22
				

			

		

		

			
				
数据结构课后作业，自己写的，用队列的方法打印杨辉三角

			
		

	





	

		

			

				
					
第3关：利用循环队列输出杨辉三角形

				
			

			

				

					Fred_hpu_的博客
				

				

					10-18
					
					795
					
				

			

		

		

			
				
初始化中的队列为值，入队的函数中队列对应的参数也是值，入队元素是值e；但是在出队函数中，队列对应参数是值，而出队元素对应的是指针了。所以我们在调用函数时需要认真谨慎地思考。

			
		

	





	

		

			

				
					
循环队列：打印杨辉三角

				
			

			

				

					GG_move_castle的博客
				

				

					05-23
					
					1537
					
				

			

		

		

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

#define MAX 100
#define FALSE 0
#define TRU...

			
		

	





	

		

			

				
					
C语言-循环队列输出金字塔型杨辉三角

				
			

			

				

					m0_54158068的博客
				

				

					04-08
					
					2496
					
				

			

		

		

			
				
C语言-循环队列输出金字塔型杨辉三角

			
		

	





	

		

			

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

				
			

			

				

					12-04
				

			

		

		

			
				
好的，利用循环队列打印杨辉三角的方法如下：

首先，我们需要定义一个循环队列，用来存储每一行的数据。然后，我们从第一行开始，依次计算每一行的数据，并将其存储到循环队列中。最后，我们从循环队列中取出每一行的数据，并按照杨辉三角的格式进行输出。

以下是代码实现：

```
#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int front, rear;
} Queue;

void InitQueue(Queue *q) {
    q->front = q->rear = 0;
}

int QueueEmpty(Queue *q) {
    return q->front == q->rear;
}

int QueueFull(Queue *q) {
    return (q->rear + 1) % MAXSIZE == q->front;
}

void EnQueue(Queue *q, int x) {
    if (QueueFull(q)) {
        printf("Queue is full.\n");
        return;
    }
    q->data[q->rear] = x;
    q->rear = (q->rear + 1) % MAXSIZE;
}

int DeQueue(Queue *q) {
    if (QueueEmpty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    int x = q->data[q->front];
    q->front = (q->front + 1) % MAXSIZE;
    return x;
}

void PrintYangHuiTriangle(int n) {
    Queue q;
    InitQueue(&q);
    EnQueue(&q, 1);
    for (int i = 1; i <= n; i++) {
        int pre = 0;
        for (int j = 0; j < i; j++) {
            int x = DeQueue(&q);
            printf("%d ", x + pre);
            pre = x;
            EnQueue(&q, x + pre);
        }
        printf("\n");
        EnQueue(&q, 1);
    }
}

int main() {
    int n;
    printf("Please input the number of rows: ");
    scanf("%d", &n);
    PrintYangHuiTriangle(n);
    return 0;
}
```

以上代码中，我们定义了一个循环队列，并实现了队列的基本操作。然后，我们定义了一个函数`PrintYangHuiTriangle`，用来打印杨辉三角。在函数中，我们首先将第一行的数据1入队，然后依次计算每一行的数据，并将其存储到循环队列中。最后，我们从循环队列中取出每一行的数据，并按照杨辉三角的格式进行输出。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值