数据结构课程设计报告—1.迷宫求解 2.一元多项式计算

....................................................................................................................18Р 5. 结果分析?20Р 6. 总结?21Р三、附件?22Р 1. 迷宫求解系统源程序代码?22Р 2. 一元多项式运算系统源程序代码?30Р 3. 参考文献?40Р Р 一、迷宫求解系统Р系统需求分析Р 1.1 系统设计的目的与意义Р在对迷宫矩阵进行求解时,当矩阵规模比较庞大的时候,进行人工求解比较麻烦同时也容易出错,因此需要一个迷宫求解系统来对迷宫矩阵进行求解。Р1.2 系统功能需求Р本系统定义了栈的结构体,栈的构造函数,入栈函数,出栈函数,取栈顶元素函数,迷宫矩阵的输入函数,迷宫矩阵求解函数以及一个主函数,通过主函数调用其他几个函数最终实现求得迷宫矩阵的通路径。Р总体设计Р2.1 系统功能分析Р系统通过调用函数来实现栈的构造,数据入栈,数据出栈,取得栈顶元素,输入迷宫矩阵,求解迷宫矩阵等功能。InitStack( )函数用来构造栈;Push( )函数用来将数据入栈;Gettop( )函数用来取栈顶元素; Pop( )用来将栈顶元素出栈;Inpute( )用来输入迷宫矩阵;MazePath( )用来对迷宫矩阵进行求解;主函数main()用于调用这些函数。Р2.2 系统功能模块划分与设计Р本系统定义了一个栈的结构体,定义了InitStack( )、Push( )、Gettop( )、Pop( )、Inpute( )、MazePath( )等函数来实现系统所需功能。Р2.3 系统功能模块图Р 主函数Р Р 迷宫矩阵Р 求解函数Р迷宫矩阵输入函数Р 函数Р 退出Р 系统Р取栈顶元素函数Р入栈函数Р出栈函数Р栈的构造函数Р 图2.1系统功能模块