数据结构课程设计论文[精选合集].docx

数据结构课程设计论文[精选合集]

第一篇：数据结构课程设计论文09数据结构课程设计论文课题：一、迷宫求解二、扑克牌游戏三、joseph环四、商品货架管理五、航空客运订票系统………………………………………………………………………………班级：07信息与计算科学学生：XXX学号：指导老师：XXX目录课程设计封…………………………………………………………………1目录……………………………………………………………………2迷宫求解………………………………………………………………3—9（一）需求分析……………………………………………………………3（二）源程序……………………………………………………………4—5（三）测试后的结果……………………………………………………6—7（四）结果分析……………………………………………………………8扑克牌游戏……………………………………………………………9—10（一）需求分析……………………………………………………………9（二）源程序……………………………………………………………9（三）测试后的结果………………………………………………………9（四）结果分析…………………………………………………………10joseph环……………………………………………………………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.抽象数据类型定义：ADTFind{数据对象：D={ai?ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={?ai-1,ai∈D}基本操作：find(&S)初始条件：已初始化栈S，且栈为空操作结果：从栈Ｓ中找出相对应的数据关系，并输出结果}ADTFind2.主程序的流程以及各程序模块之间的调用关系：(1).定义变量i、j、w、z为整形变量(2).输入迷宫二维数组maze(0:m,0:n)(3).调用子程序find()(4).结束程序三、相应的源程序如下：#include#includetypedefenum{ERROR,OK}Status;typedefstruct{introw,line;}PosType;typedefstruct{intdi,ord;PosTypeseat;}SElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;StatusInitStack(SqStack&S);StatusPush(SqStack&S,SElemType&a);StatusPop(SqStack&S,SElemType&a);StatusStackEmpty(SqStackS);StatusMazePath(intmaze[12][12],SqStack&S,PosTypestart,PosTypeend);voidInitmaze(intmaze[12][12],intsize);voidprintmaze(intmaze[12][12],intsize);StatusPass(intmaze[12][12],PosTypeCurPos);voidMarkfoot(intmaze[12][12],PosTypeCurPos);PosTypeNextPos(PosTypeCurPos,intDir);voidp