数据结构杨辉三角实验报告.docxVIP

数据结构杨辉三角实验报告 　　实验四杨辉三角显示　　一．问题描述：　　编写程序，根据输入的行数，屏幕显示杨辉三角。　　二．基本要求：　　(1)行数不大于20行。　　(2)基于队列的操作来实现杨辉三角的不断生成过程。　　基于数组实现队列的物理数据结构　　三．需求分析：　　1、输入形式：输入一个整数n，0　　usingnamespacestd;　　#defineMaxSize1001　　typedefstruct　　{　　doublest[MaxSize];　　inttop;　　}Stack;　　intmain()　　{　　intt;　　cint;　　getchar();　　while(t--)　　{　　StackS;　　=-1;　　charch;　　boolf=1;　　while(cinch,ch!=#)　　{　　if(ch==)continue;　　if(f)　　{　　//cout=0ch　　template　　classSeqQueue{　　public:　　SeqQueue(){maxSize=20;element=newT[maxSize];front=0;rear=0;}~SeqQueue(){delete[]element;}//析构函数boolEnQueue(constTx);//　　//进出队//若队列不满，则将x进队，否则一处处理boolDeQueue(Tx);　　//若队列不空，则退出队头元素x队　　boolgetFront();//若队列不空，则返回队首元素的值　　boolIsEmpty(){return(front==rear)?true:false;}//当对头指针跟队尾指针相同时，既队列为　　空//判断队列空否　　bool　　//判断队列满否　　{return((rear+1)%maxSize==front)?true:false;}　　void　　//清空队列　　{front=rear=0;cout　　boolSeqQueue::EnQueue(constTx)　　{//若队列不满，则将元素x插入到该队列的队尾，否则出错处理　　}　　//-------------------------------------退队　　template　　boolSeqQueue::DeQueue(Tam(来自:写论文网:数据结构杨辉三角实验报告)p;x)　　{//若队列不空则函数退掉队头元素if(IsEmpty()){cout　　boolSeqQueue::getFront()//若队列不空则退掉队头元素　　{　　}　　if(IsEmpty()){cout　　voidSeqQueue::YangHui(intn)　　{　　SeqQueueq;//建立队列对象　　inti=1,j,s=0,k=0,l=0,t,u;//计算下一行系数时用到的工作单元cout　　#include　　intmain()　　{　　SeqQueues;　　intn;　　coutn;　　cout　　#include　　usingnamespacestd;　　constintMaxSize=200;　　classQueue　　{friendvoidYangHuiSanJiao(intn);//生成杨辉三角的函数private:　　intQueueValue[MaxSize];//用一个数组实现队列intiFront,iLast;　　public:　　Queue(){iFront=iLast=-1;}　　voidEnQueue(intitem);//将元素item入列intOutQueue();};//第一个元素出列返回此元素voidQueue::EnQueue(intitem)//将元素item入列{QueueValue[++iLast]=item;}//入列　　intQueue::OutQueue()//第一个元素出列返回此元素{returnQueueValue[++iFront];}　　voidYangHuiSanJiao(intn)//生成杨辉三角的函数{QueueQ;　　intt1,t2;　　inti,j;　　//下面为主要实现生成杨辉三角的算法　　(1);//第一行和第二行的生成