数据结构实验(杨辉三角约瑟夫环).docVIP

实验一 杨辉三角形(Pascal’s triangle) 需求分析 输入的形式和输入值的范围 本程序中，需输入的杨辉三角级数level为正整数，由键盘输入，以回车结束 输出的形式 通过屏幕输出杨辉三角 程序所能达到的功能 用户从键盘输入需要的杨辉三角级数，从屏幕输出杨辉三角 测试数据 输入：5 输出： 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 概要设计 以链队列结构实现该实验 抽象数据类型定义 ADT Queue { 数据对象：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已存在 操作结果：队列Q被销毁，不再存在 ClearQueue ( Q ) 初始条件：队列Q已存在