数据结构实验报告(杨辉三角-约瑟夫环)

数据结构实验报告(杨辉三角-约瑟夫环)


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-1 , ai∈D, i=2,…,n}

约定其中ai端为队列头,an端为队列尾

基本操作:

InitQueue ( &Q )

操作结果:构造一个空队列Q

DestroyQueue ( &Q )

初始条件:队列Q已存在


发布者:admin,转转请注明出处:http://www.yc00.com/web/1712851130a2134488.html

相关推荐

发表回复

评论列表(0条)

  • 暂无评论

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信