循环队列实现杨辉三角
来源:互联网 发布:final cut pro x mac 编辑:程序博客网 时间:2024/05/16 05:20
经过前面的介绍,如果自己动手写过代码,会发现下面的代码是比较容易实现的,这里我就不做解释,把精力留到后面二叉树、图的实现再细谈
#include <iostream>
using namespace std;#define MAXQSIZE 100
typedef int QElemType;
typedef struct
{
QElemType *base;
int front;
int rear;
}SqQueue;
bool InitQueue(SqQueue &Q)
{
Q.base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));
if(!Q.base) return 0;
Q.front=Q.rear=0;
return 1;
}
int QueueLength(SqQueue &Q)
{
return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}
bool EnQueue(SqQueue &Q,QElemType e)
{
if((Q.rear+1)%MAXQSIZE==Q.front) return 0;
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return 1;
}
bool DeQueue(SqQueue &Q,QElemType &e)
{
if(Q.front==Q.rear) return 0;
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXQSIZE;
return 1;
}
int main()
{
int num,i,j,k;
QElemType elem;
QElemType *p;
SqQueue queue;
InitQueue(queue);
EnQueue(queue,1);
cout<<"Please input the mount you want to output:"<<endl;
cin>>num;
for(i=0;i<num;i++)
{
EnQueue(queue,1);
p=queue.base;
k=queue.front;
for(j=0;j<i;j++)
{
elem=p[k]+p[k+1];
EnQueue(queue,elem);
k++;
}
EnQueue(queue,1);
for(j=0;j<=i;j++)
{
DeQueue(queue,elem);
cout<<elem<<" ";
}
cout<<endl;
}
return 0;
}
- 循环队列实现杨辉三角
- 循环队列实现杨辉三角
- 数据结构循环队列实现杨辉三角
- 用循环队列实现打印杨辉三角(数据结构)
- 利用循环队列实现杨辉三角的打印
- 用循环队列解决杨辉三角
- 循环队列 输出杨辉三角
- 循环队列打印杨辉三角
- 队列实现杨辉三角
- 用队列实现杨辉三角
- 杨辉三角之c++队列实现
- 队列实现杨辉三角打印
- 队列实现 杨辉三角的打印
- 杨辉三角的队列实现
- 用队列实现杨辉三角
- 杨辉三角c源码(循环队列)
- 数据结构循环队列以及打印杨辉三角
- 用循环队列输出直角杨辉三角
- Java 产生随机数
- hdu 1150Machine Schedule(最小顶点覆盖)
- wince学习路线
- 在RedHat Enterprise Linux 上Oracle 9i的安装配置与调优
- CXF拦截器的实现
- 循环队列实现杨辉三角
- javaMail 使用
- mit 计算机科学及编程导论(12)
- jsp页面处理
- Linux下Oracle数据库的启动、关闭和数据字典的利用
- PHP+MySQL中文乱码问题
- 说明sizeof和strlen的区别
- Oracle VM VirtualBox安装笔记
- java中常用的内存区域