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

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

ID:58578182

大小:44.50 KB

页数:7页

时间:2020-10-19

数据结构实验报告四—基于队列的操作来实现杨辉三角.doc_第1页
数据结构实验报告四—基于队列的操作来实现杨辉三角.doc_第2页
数据结构实验报告四—基于队列的操作来实现杨辉三角.doc_第3页
数据结构实验报告四—基于队列的操作来实现杨辉三角.doc_第4页
数据结构实验报告四—基于队列的操作来实现杨辉三角.doc_第5页
资源描述:

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

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

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

3、1行的杨辉三角生成第n行的中间杨辉三角数{t2=t1;t1=Q.OutQueue();//第n-1行第j个元素出列Q.EnQueue(t1+t2);//第n行的第j个元素入列cout<

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。