利用队列输出杨辉三角

最新推荐文章于 2022-12-31 13:20:59 发布

Cheery2018

最新推荐文章于 2022-12-31 13:20:59 发布

阅读量1.7k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/abigbiggirl/article/details/13512039

版权

本文介绍如何使用Python编程语言生成并输出杨辉三角，通过循环和队列数据结构，详细解释每一步操作，适合初学者理解递归和组合数学概念。

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

#include<iostream>
using namespace std;
const QUEUE_ININ_SIZE=100;
const QUEUEINCREMENT=10;
const TRUE=1;

const FALSE=0;


/*定义队列*/
typedef struct{
	int *elem;
	int front;
	int rear;
	int queuesize;
	int incrementsize;
	
}SqQueue;


/*删除队首元素*/
bool DeQueue_Sq(SqQueue &Q,int &e)
{
    if(Q.front==Q.rear) 
		return FALSE;
	e=Q.elem[Q.front];
	Q.front=(Q.front+1)%Q.queuesize;
	    return TRUE;	
}


/*判断队列是否为空，若为空返回TURE,否则返回FALSE*/
bool QueueEmpty_Sq(SqQueue &Q)
{
	if(Q.front==Q.rear)
		return TRUE;
	else
		return FALSE;
}


/*若队列不为空，则用e返回队首元素*/
bool GetHead_Sq(SqQueue &Q,int &e)
{
    if(!QueueEmpty_Sq(Q))
	{
		e=Q.elem[Q.front];
		return TRUE;
	}
	else 
		return FALSE;	
}


/*增加队列的大小*/
void incrementQueuesize(SqQueue &Q)
{
	int *a;
	a=new int[Q.queuesize+Q.incrementsize];
	for(int k=0;