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

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

数

据

结

构

实

验

报

告

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

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

实验一杨辉三角形(Pascal’striangle)

一、需求分析

1.输入的形式和输入值的范围

本程序中，需输入的杨辉三角级数level为正整数，由键盘输入，以回

车结束

2.输出的形式

通过屏幕输出杨辉三角

3.程序所能达到的功能

用户从键盘输入需要的杨辉三角级数，从屏幕输出杨辉三角

4.测试数据

输入：5

输出：11

121

1331

14641

15101051

二、概要设计

以链队列结构实现该实验

1.抽象数据类型定义

ADTQueue{

数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}

数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2,…,n}

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

基本操作：

InitQueue(Q)

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

DestroyQueue(Q)

初始条件：队列Q已存在

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

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

操作结果：队列Q被销毁，不再存在

ClearQueue(Q)

初始条件：队列Q已存在

操作结果：将Q清为空队列

QueueEmpty(Q)

初始条件：队列Q已存在

操作结果：若Q为空队列，则返回TRUE，否则FALSE

QueueLength(Q)

初始条件：队列Q已存在

操作结果：返回Q的元素个数，即队列长度