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

最新推荐文章于 2021-10-20 19:12:47 发布

bighead233

最新推荐文章于 2021-10-20 19:12:47 发布

阅读量4.7k

点赞数 2

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/bighead233/article/details/78413074

本文提供了一个使用队列数据结构来打印杨辉三角的示例代码。通过初始化队列和进行元素的入队与出队操作，实现了杨辉三角的生成与打印。虽然代码存在改进空间，但为初学者提供了易于理解的基础示例。

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

#define MAXSIZE 100
#include <iostream>
using namespace std;
typedef int SElemType;
typedef struct
{
	SElemType *base;
	int front;
	int rear;
}SqQue;
void InitQue(SqQue &Q)
{
	Q.base=new SElemType[MAXSIZE];
	Q.front=Q.rear=0;
}
int  CreatQue(SqQue &Q,int e)
{
	if((Q.rear+1)%MAXSIZE==Q.front)
	return 0;
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXSIZE;
	return 1;
}
int OutQue(SqQue &Q,int &e)
{
	if(Q.rear==Q.front)
	return 0;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXSIZE;
	return 1;
}
int main()
{
	SqQue sq;
	int e=1,j=0,status=-1;
	printf("请输入打印的行数\n"); 
	scanf("%d",&j);
	InitQue(sq);
    for(int n=0;n<j;n++)
    {
    	for(int m=0;m<j-1-n;m++)
    	{
    		printf(" ");
    	}
    	if(n==0)
    	{
    	cout<<"1"<<endl;
	    CreatQue(sq,e);
    	}
    	else
    	{
    	   int t1=0,t2=0;
    	   for(int r=0;r<n;r++)
    	   {
    	   	OutQue(sq,e);
    	   	t1=t2;
    	   	t2=e;
    	   	e=t1+t2;
    	   	CreatQue(sq,e);
			cout<<e<<" ";	
			}
			cout<<"1"<<endl;
			e=1;
			CreatQue(sq,e);
	} 
}
	return 1;
}

这段代码直供给初学数据结构的小白们使用，有很多的不足与偷工减料的地方。没有判断是否队空与队满，只是简单地进行了操作。而且与别的博主写的代码相比是在是LOW爆了，打印方法上也是很蠢得利用空格字符数来进行的打印，但是很好理解，希望大家都能写出更优化的代码。