2024年4月11日发(作者:)
数
据
结
构
实
验
报
告
实验一 杨辉三角形(Pascal’s triangle)
一、 需求分析
1. 输入的形式和输入值的范围
本程序中,需输入的杨辉三角级数level为正整数,由键盘输入,以回
车结束
2. 输出的形式
通过屏幕输出杨辉三角
3. 程序所能达到的功能
用户从键盘输入需要的杨辉三角级数,从屏幕输出杨辉三角
4. 测试数据
输入:5
输出: 1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
二、 概要设计
以链队列结构实现该实验
1. 抽象数据类型定义
ADT Queue {
数据对象:D = { ai | ai∈ElemSet , i = 1,2,…,n,n≥0 }
数据关系:R1={
约定其中ai端为队列头,an端为队列尾
基本操作:
InitQueue ( &Q )
操作结果:构造一个空队列Q
DestroyQueue ( &Q )
初始条件:队列Q已存在
发布者:admin,转转请注明出处:http://www.yc00.com/web/1712851130a2134488.html
评论列表(0条)