数据结构实验报告四—基于队列的操作来实现杨辉三角

《数据结构实验报告四—基于队列的操作来实现杨辉三角》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、杨辉三角显示问题描述:编写程序，根据输入的行数，屏幕显示杨辉三角。需求分析:1、行数不大于20行。2、基于队列的操作来实现杨辉三角的不断生成过程。（注：不要用其它的公式计算的方法或者二维数组来实现）3、基于数组实现队列的物理数据结构。输入形式：输入一个整数n（行数不大于20）输出形式：打印出来前化+1）行的杨辉三角数列功能实现：输出前20层的杨辉三角序列样例输入输出形式：输入：6输出：1n=011n=1121n=21331n=314641n=415101051n=51615201561n=65、效率分析：0(n)概要设计抽象数据类型voidQueue::En

2、Queue(intitem)//将元素item入列//入列intQueue::0utQueue()//第一个元素出列返回此元素{QucucValuc[++iLast]=itcm;}{returnQueueValue[++iFront];}算法的基本思想：下面为主要实现生成杨辉三角的算法：Q.EnQueue(l);//第一行和第二行的生成Q.EnQueue(1):Q.EnQueue(1);cout<

3、杨辉三角//第n-1行第j个元素出列//第n行的第j个元素入列tl=Q.OutQueue():for(j=2;j〈i;j++)生成第n行的中间杨辉三角数{t2=tl:tl=Q.OutQueue();Q.EnQueue(tl+t2):cout〈〈t2〈〈"Q.EnQueue(1);//第n行最后一个元素为1cout〈〈tl〈〈〃n="〈〈i-2〈〈endl;}//输出第n-1行最后1个元素Q.EnQueue(0);//以防队列为空while(—i)//输出最后一行cout<

6、实现杨辉三角。在实验过程中遇到了部分问题，但通过与同学讨论得到了解决，挺有收获的，然需要再接再厉！附录（实验代码）：#include#includeusingnamespacestd;constintMaxSize=200;classQueue{friendvoidYangHuiSanJiao(intn);//生成杨辉三角的函数private:intQueueValue[MaxSize];//用一个数组实现队列intiFront,iLast;public:Queue(){iFront=iLast=-l:}voidEnQu

7、eue(intitem)://将元素item入列intOutQueueO;};//第一个元素出列返回此元素voidQueue::EnQueue(intitem)//将元素item入歹{QueueValue[++iLast]=item;}//入列intQueue::0utQueue()//第一个元素出列返回此元素{returnQueueValue[++iFront];}//生成杨辉三角的函数voidYangHuiSanJiao(intn){QueueQ;inttl,t2;inti,j;//下面为主要实现生成杨辉三角的算法Q.EnQueue(1);//第一行和第

8、二行的生成Q.EnQueue(1):Q.EnQueu