数据结构课程设计报告(四维数组应用).doc

数据结构 课程设计报告 （原创） 设计题目： 数 组 应 用 专 业 班 级 学 生 学 号 指导教师 时 间 目录 设计任务……………………………………3 软件环境……………………………………4 程序源代码…………………………………4 算法设计思想及流程图……………………11 算法设计思想……………………………11 流程图……………………………………13 主要功能模块流程图………………13 输入函数流程图……………………13 输出函数流程图……………………14 查找函数流程图……………………15 输入及相应运行结果………………………16 收获及体会…………………………………19 参考文献……………………………………20 八、附录（部分截图）………………………… 21 一、设计任务 题目： 数组应用 功能： 按照行优先顺序将输入的数据建成4维数组，再按照列优先顺序输出结果，给出任意处的元素值，并给出对应的一维数组中的序号。 分步实施： 1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2．? 完成最低要求：完成第一个功能； 3．? 进一步要求：进一步完成后续功能。有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 二、软件环境 V C ++6.0 三、程序源代码 #includestdio.h #includemalloc.h #includestdlib.h #define M 100 typedef struct { int data; int wei[4]; }node; typedef struct { node dat[M]; int max_meiwei[4];//每维的长度 int m; }shu; void menu(shu *G); void input(shu *G); void output(shu *G); void find(shu *G); void introduce(shu *G); //函数声明 /***********************************************************/ void input(shu *G)// 输入 按行 { int i,j,k,l,h,b,n; G-m=1; for(i=0;i4;i++)//依次输入第一、二、三、四维的长度 { printf(\t\t\t请输入第%d维的长度:,i+1); scanf(%d,G-max_meiwei[i]); G-m*=G-max_meiwei[i]; //维数长度积即为数据个数 } n=0; for(i=0;iG-max_meiwei[0];i++)//坐标 { for(j=0;jG-max_meiwei[1];j++)//初 { for(k=0;kG-max_meiwei[2];k++)//始 { for(l=0;lG-max_meiwei[3];l++)//化 { G-dat[n].wei[0]=i; G-dat[n].wei[1]=j; G-dat[n].wei[2]=k; G-dat[n].wei[3]=l; n++; } } } } for(n=0;nG-m;n++)//依次输入各个结点的坐标值 { printf(\t\t\t请输入A[); for(b=0;b4;b++) { printf(%d,,G-dat[n].wei[b]); } printf(\b]的值\n); scanf(%d,G-dat[n].data); } system(pause); menu(G); } /**************************************************