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

《数据结构杨辉三角实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构杨辉三角实验报告　　实验四杨辉三角显示　　一．问题描述：　　编写程序，根据输入的行数，屏幕显示杨辉三角。　　二．基本要求：　　(1)行数不大于20行。　　(2)基于队列的操作来实现杨辉三角的不断生成过程。　　基于数组实现队列的物理数据结构　　三．需求分析：　　1、输入形式：输入一个整数n，0　　usingnamespacestd;　　#defineMaxSize1001　　typedefstruct　　{　　doubl

2、est[MaxSize];　　inttop;　　}Stack;　　intmain()　　{　　intt;　　cin>>t;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　getchar();　　while(t--)　　{　　StackS;　　=-1;　　charch;　　boolf=1;　　while(cin>>ch,ch!='#')　　{　　i

3、f(ch=='')continue;　　if(f)　　{　　//cout='0'&&ch　　template　　classSeqQueue{　　public:　　SeqQueue(){maxSize=20;element=newT[maxSize];front=0;rear=0;}~SeqQueue(){delete[]element;}//析构函数boolEnQueue(constT&x);//　　//进出队//若队列不满，则将x进队，否则一处处理boolDeQueue(T&x);目的-通过该培训员工可对保安行业有初步了解，并感受到安

4、保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　//若队列不空，则退出队头元素x队　　boolgetFront();//若队列不空，则返回队首元素的值　　boolIsEmpty(){return(front==rear)?true:false;}//当对头指针跟队尾指针相同时，既队列为　　空//判断队列空否　　bool　　//判断队列满否　　{return((rear+1)%maxSize==fro

5、nt)?true:false;}　　void　　//清空队列　　{front=rear=0;cout　　boolSeqQueue::EnQueue(constT&x)　　{//若队列不满，则将元素x插入到该队列的队尾，否则出错处理　　}　　//-------------------------------------退队　　template　　boolSeqQueue::DeQueue(T&am(来自:写论文网:数据结构杨辉三角实验报告)p;x)　　{//若队列不空则函数退掉队头元素if(IsEmpty()){cout目的-通过该培训员

6、工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　boolSeqQueue::getFront()//若队列不空则退掉队头元素　　{　　}　　if(IsEmpty()){cout　　voidSeqQueue::YangHui(intn)　　{　　SeqQueueq;//建立队列对象　　inti=1,j,s=0,k=0,l=0,t,u;//计算下一行系数时用到的工作单

7、元cout　　#include""　　intmain()　　{　　SeqQueues;　　intn;　　cout>n;　　cout　　#include　　usingnamespacestd;　　constintMaxSize=200;　　classQueue目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{friendvoidYangHuiSan

8、Jiao(intn);//生成杨辉三角的函数private:　　intQueueValue[MaxSize];//用一个数组实现队列intiFront,iLast;　　public:　　Queue(){iF