数据结构数组应用-课程设计

《数据结构数组应用-课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机学院数据结构课程设计题目：数组应用班级：网络工程14104班姓名：肖勇学号：201417030104同组人姓名：舒向东起迄日期:2014.12.28-2015.3.1　　　　　　　　　　　　　课程设计地点:湖南文理学院　　　　　　　　　　　　　　　指导教师：邹汉斌评阅意见：成绩评定：评阅人：日期：完成日期：2014年12月目录1.需求分析…………………………………………………………32.概要设计（含流程图）…………………………………………33.详细设计（含代码分析）………………………………………34.调试分析和测试结果……………………………………………115

2、.总结………………………………………………………………126.参考文献…………………………………………………………127.致谢………………………………………………………………121.需求分析该程序可以根据用户要求定义任意定义四维数组四个下标的最大值，用户可以根据需要输入一定数目的元素放入四维数组中，放入数组中元素的数目由用户自己决定，但不能大于数组的存储空间，用户如果想在数组中放入更多的元素，可以增大数组的存储空间。根据实验要求，从键盘输入的元素以行优先存入数组，以列优先显示出来。2.概要设计（含流程图）该程序包含两个函数，一个函数是把从键盘获得的元素以行优先顺序

3、放入四维数组中，另一函数是把数组中的元素以列优先顺序输出到显示屏。Main函数中有四维数组的定义和赋值，还有以上两个函数的调用，实现了实验要求的功能。以下是本查询的实验流程图四维数组将数组中的元素以列优先书序显示到显示屏从键盘获取元素以行优先放入四维数组中从键盘输入元素以列优先顺序显示四维数组中的元素3.详细设计（含代码分析）3.1、定义四维数组动态数组是指在声明时没有确定数组大小的数组，即忽略方括号中的下标；当要用它时，可随时用ReDim语句（C语言中用malloc语句）重新指出数组的大小。使用动态数组的优点是可以根据用户需要，有效利用存储空间。其原理以三维数组

4、为例说明：先遵循从外层到里层，逐层申请的原则：最外层指针是array,它是个三维指针，所指向的是array[],其为二维指针。所以给array申请内存应：array=(int***)calloc(n1,sizeof(int**));次层指针是array[]，它是个二维指针，所指向的是array[][]，其为一维指针。所以给array[]申请内存应：for(i=0;i

5、给array[][]申请内存应：for(i=0;i

6、){array[i][j]=(int*)calloc(n3,sizeof(int));for(k=0;k

7、程同此。3.2、数组赋值以四个for循环将数组中的所有空间都存入最大值32767。3.3、将元素放入数组结合我们熟悉的二维数组的赋值，四维数组的赋值同理，先从低层开始，逐个走向高层，但是要放入数组中的元素个数并不是恰好等于数组的空间大小，所以我们设计了一记数的变量，该变量初始化为0，当你想要往数组中存放n个数时，该变量每循环一次加一，当该变量增加到n时不在要求从键盘输入元素。3.4、将元素从数组中输出四个for循环中各个递增的变量在数组下标中的排序恰好相反，因为输入是以行优先顺序的，而输出是以列优先顺序的。而每个元素在一维数组中的序号是与数组的四个下标有联系的，可

8、以根据这个