资源描述：
《杨辉三角_约瑟夫环)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验一杨辉三角形(Pascal’striangle)以链队列结构实现该实验1.抽象数据类型定义ADTQueue{数据对象：D={ai
2、ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={
3、ai-1,ai∈D,i=2,…,n}约定其中ai端为队列头，an端为队列尾基本操作：InitQueue(&Q)操作结果：构造一个空队列QDestroyQueue(&Q)初始条件：队列Q已存在操作结果：队列Q被销毁，不再存在ClearQueue(&Q)初始条件：队列Q已存在操作结果：将Q清为空队列Queue
4、Empty(Q)初始条件：队列Q已存在操作结果：若Q为空队列，则返回TRUE，否则FALSEQueueLength(Q)初始条件：队列Q已存在操作结果：返回Q的元素个数，即队列长度GetHead(Q,&e)初始条件：Q为非空队列操作结果：用e返回Q的队头元素EnQueue(&Q,e)初始条件：队列Q已存在操作结果：插入元素e为Q的新队尾元素DeQueue(&Q,&e)初始条件：Q为非空队列操作结果：删除Q的队头元素，并用e返回其值QueueTraverse(Q,visit())初始条件：Q已存在且非空操作结果：从队头到队尾
5、，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。}ADTQueue1.主程序流程voidmain(){初始化；输入数据；执行功能；显示结果；}2.各程序模块间调用关系主程序↓各功能模块一、详细设计1.抽象数据类型定义定义数据类型QNode{整形数据data;指针变量*next;}QNode,*QueuePtr;typedefstruct{设定队头指针设定队尾指针}LinkQueue;2.各功能模块算法(1)//构造空队列QintInitQueue{获取数据结构类型QNode；设定头结点，
6、头尾指针指向头结点；}(2)//插入e为Q的队尾元素intEnQueue{分配动态内存空间；确认分配成功；队尾元素赋值；定义队尾指针；}(3)//销毁Q的队头元素并用e返回其值intDeQueue{若头尾元素相等返回ERROR；队头元素赋p；P值赋e；销毁队头元素；}(4)//用e返回Q的队头元素intGetHead{若头尾元素不相等队头元素赋e返回；否则不返回；}3.主函数voidmain(){定义整形变量n,j,i,t,x,level;通过键盘输入杨辉三角级数level初始化队列插入1为队列队尾元素//输出杨辉三角令n
7、=1；当n<=level+1时循环，每轮循环结束n+1{插入1为队列队尾元素令j=1；当j<=level-n+1时循环，每轮循环结束j+1{输出空格以调整三角结构；}令i=1；当i<=n-1时循环，每轮循环结束i+1；{；输出t；用x获取Q的队头元素；t=t+x；运算结果t插入队尾；}//判断语句确保首行为空，即去除杨辉三角顶角若n>1{//输出行尾的1，完成一行的输出用x获取并销毁Q的队头元素；输出x；将1插入队尾；}输出换行以调整结构；}}4.函数调用关系图Main函数↓调用InitQueue函数↓调用EnQueue函
8、数↓调用DeQueue函数↓调用GetHead函数↓结束一、调试分析程序的编写及调试基本正常，开始时由于细节问题导致杨辉三角结构上出现些许问题：1.主函数输出的杨辉三角有顶角（即首行为1），后调整循环判定条件并增加if语句消除首行使三角输出正常2.杨辉三角结构混乱，不整齐，后通过设定输出字符数调整正常二、用户使用说明根据提示输入所需杨辉三角级数即可示例：请输入所需的杨辉三角级数：7一、测试结果操作及输出流程详见如下截图二、附录源程序如下：#include#include//引用的函数库
9、typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;intInitQueue(LinkQueue&Q){//构造空队列QQ.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(-2);Q.front->next=NULL;return1;}intEnQueu
10、e(LinkQueue&Q,inte){//插入e为Q的队尾元素QueuePtrP=(QueuePtr)malloc(sizeof(QNode));if(!P)exit(-2);P->data=e;P->next=NULL;Q.rear->next=P;Q.rear=P;return1;}intDeQu
