数据结构课程设计论文.docVIP

09数据结构课程设计论文 课题： 一、迷宫求解 二、扑克牌游戏 三、joseph环 四、商品货架管理 五、航空客运订票系统 ……………………………………………………………………………… 班级：07信息与计算科学 学生：付洋琴 学号：200710520132 指导老师：杨利华 目 录 课程设计封…………………………………………………………………1 目 录……………………………………………………………………2 迷宫求解………………………………………………………………3—9 （一）需求分析……………………………………………………………3 （二）源程序……………………………………………………………4—5 （三）测试后的结果……………………………………………………6—7 （四）结果分析……………………………………………………………8 扑克牌游戏……………………………………………………………9—10 （一）需求分析……………………………………………………………9 （二）源程序……………………………………………………………9 （三）测试后的结果………………………………………………………9 （四）结果分析…………………………………………………………10 joseph环……………………………………………………………10—16 （一）需求分析……………………………………………………………11 （二）源程序…………………………………………………………12—14 （三）测试后的结果…………………………………………………15—16 （四）结果分析……………………………………………………………16 商品货架管理………………………………………………………16—17 （一）需求分析……………………………………………………………16 （二）源程序……………………………………………………………16 （三）测试后的结果……………………………………………………16 （四）结果分析…………………………………………………………17 航空客运订票系统…………………………………………………18—24 （一）需求分析……………………………………………………………18 （二）源程序……………………………………………………19—20 （三）测试后的结果…………………………………………………20—22 （四）结果分析…………………………………………………………24 课程设计心得体会…………………………………………………24—25 课题设计1：迷宫求解 一. 需求分析：本程序是利首先由用户输入一组二维数组来组成迷宫，确认后程序自动运行，当迷宫有完整路径可以通过时，以0和1所组成的迷宫形式输出，标记所走过的路径结束程序；当迷宫无路径时，提示输入错误结束程序。 概要设计：1.抽象数据类型定义：ADT Find{数据对象：D={ai?ai ElemSet,i=1,2,…,n,n≥0}数据关系：R1={ai-1,ai?ai-1, aiD }基本操作：? ? ?? find (S)初始条件：已初始化栈S，且栈为空操作结果：从栈Ｓ中找出相对应的数据关系，并输出结果}ADT Find2. 主程序的流程以及各程序模块之间的调用关系：(1).定义变量i、j、w、z为整形变量(2).输入迷宫二维数组maze(0:m,0:n)(3).调用子程序find ()(4).结束程序相应的源程序#includestdio.h #includestdlib.h typedef enum { ERROR, OK } Status; typedef struct { int row, line; }PosType; typedef struct { int di, ord; PosType seat; }SElemType; typedef struct { SElemType * base; SElemType * top; int stacksize; }SqStack; S