利用队列输出杨辉三角 C语言

#include<stdio.h>
#include<stdlib.h>#define MAXQSIZE 200typedef int QElemType;typedef struct {QElemType  *base;int front;int rear;
}SqQueue;//构造一个空队列Q
void InitQueue(SqQueue *Q)
{Q->base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));if(!Q->base)exit(1);Q->front=Q->rear=0;
}//返回Q的元素个数，即队列的长度
int QueueLength(SqQueue *Q)
{int e;e=(Q->rear-Q->front+MAXQSIZE)%MAXQSIZE;return e;
}//插入的元素e为Q的新的队尾元素
void EnQueue(SqQueue *Q,QElemType e)
{if((Q->rear+1)%MAXQSIZE ==Q->front)exit(1);Q->base[Q->rear]=e;Q->rear=(Q->rear+1)%MAXQSIZE;
}//若队列不空，则删除Q的队头元素，用e返回其值
void DeQueue(SqQueue *Q)
{if(Q->front==Q->rear)exit(1);//e=Q.base[Q.front];Q->front=(Q->front+1)%MAXQSIZE;
}//返回队头元素
QElemType GetHead(SqQueue *Q)
{return Q->base[Q->front];
}//主函数
int main()
{int N,n;QElemType t,x;SqQueue f,*Q;Q=&f;InitQueue(Q);printf("请输入杨辉三角规模:\n");scanf("%d",&N);EnQueue(Q,1);for(n=2;n<=N;n++){EnQueue(Q,1);for(int c=1;c<=n-2;c++){t=GetHead(Q);DeQueue(Q);printf("%4d",t);x=GetHead(Q);t=t+x;EnQueue(Q,t);}EnQueue(Q,1);printf("%4d",GetHead(Q));DeQueue(Q);printf("\n");}while(Q->front!=Q->rear){printf("%4d",GetHead(Q));DeQueue(Q);}printf("\n");return 0;
}

利用队列输出杨辉三角 C语言相关推荐

【练习】c++分别用链队列和普通队列输出杨辉三角
普通队列: class queue {public:queue();bool empty()const;bool full() const;int get_front(int& x)const ...
C语言课程设计报告输出杨辉三角,C语言学习：在屏幕上输出杨辉三角
杨辉三角的规律是:它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和. 代码如下: #include #include int main() { int i,j,k,arr[10][ ...
利用非数组的方法输出杨辉三角
大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情,在许多的教材上都能够找到,而且计算速度比较快,但是有个缺点就是当输出的阶数比较大的时候,需要占用较多的存储空间. 下面我尝试用利用非数组的方 ...
利用排列组合公式Cnm输出杨辉三角（C语言实现）
二项式定理与杨辉三角联系十分紧密.杨辉三角的第 n 行的第 m(设m从0开始数) 个数即 n 次二项式展开的第 m 个系数,因此杨辉三角某行某列上的数都可以通过二项式定理的系数来得知,计算n次二项式展 ...
杨辉三角c语言程序jian,杨辉三角C语言程序队列实现（带源码+解析）
杨辉三角,即如下通过学习数据结构,解决杨辉三角,可以使用循环来实现:在循环队列中依次存放第 i-1 行上的元素,然后逐个出队并打印,同时生成第 i 行上的元素并入队. 如果要求计算并输出杨辉三角前 ...
杨辉三角队列c语言程序,C语言完整队列与链式队列实现杨辉三角
贵州商专/// 编译环境VS2010 #include "stdafx.h" #include "stdlib.h" #define M 100 int max ...
C语言程序设计谭浩强（第四版）部分课后习题作答——第六章-输出杨辉三角，输出魔方阵
代码: 杨辉三角题目较为简单,魔方阵题目实现了输出任意整数即可输出对应的魔方阵 #include<stdio.h> #include<stdlib.h> #include< ...
c语言指针法实现杨辉三角,C++_C语言在屏幕上输出杨辉三角，这就是杨辉三角，也叫贾宪三 - phpStudy...
C语言在屏幕上输出杨辉三角这就是杨辉三角,也叫贾宪三角.这于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律.如图,在贾宪三角中,第3行的第三个数恰好对应着两数和的平方公式依次下去. 杨辉三角 ...
数据结构——c语言递归输出杨辉三角
戳这里还有其他数据结构的题目噢数据结构--部分题目和代码实现目录_起当风萧的博客-CSDN博客设计并验证输出杨辉三角的递归算法. (1)杨辉三角,又称贾宪三角形.帕斯卡三角形,是二项式系数在三角形 ...

利用队列输出杨辉三角 C语言

利用队列输出杨辉三角 C语言相关推荐

最新文章

热门文章