数组应用[数据结构课程设计]

数据结构课程设计任务书5

题目： 数组应用2

功能： 读入数组下标，求出数组A靠边元素之和；求从A[0][0]开始的互不相邻的各元素之和；当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。

分步实施：

1．  初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；

2．  完成最低要求：求出2维数组的功能；

3．  进一步要求：完成3维以上数组的功能。有兴趣的同学可以自己扩充系统功能。

要求：1）界面友好，函数功能要划分好

2）总体设计应画一流程图

3）程序要加必要的注释

4）要提供程序测试方案

5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

 

我的源代码如下:

#include <stdio.h> #include <stdlib.h> #include <malloc.h> //自定义函数 void menu(void); //程序主菜单 void erwei(void); //对二维数组操作主函数 int **proc00(int m,int n); //动态创建二维数组、初始化并打印 void proc01(int **A,int m,int n);//求靠边元素 void proc02(int **A,int m,int n);//求从A[0][0]开始互不相邻元素之和 void proc03(int **A,int m,int n);//求对角线元素之和 void proc04(int **p,int m,int n);//释放内存空间 void sanwei(void); //对三维数组操作主函数 int ***proc10(int m,int n,int o); //动态创建三维数组、初始化并打印 void proc11(int ***A,int m,int n,int o);//求靠边元素 void proc12(int ***A,int m,int n,int o);//求从A[0][0][0]开始互不相邻元素之和 void proc13(int ***A,int m,int n,int o);//求对角线元素之和 void proc14(int ***p,int m,int n,int o);//释放内存空间 void siwei(void); //对四维数组操作主函数 int ****proc20(int m,int n,int p,int q); //动态创建四维数组、初始化并打印 void proc21(int ****A,int m,int n,int p,int q); //求靠边元素 void proc22(int ****A,int m,int n,int p,int q); //求从A[0][0][0][0]开始互不相邻元素之和 void proc23(int ****A,int m,int n,int p,int q); //求对角线元素之和 void proc24(int ****A,int m,int n,int p,int q); //释放内存空间 void main() { while(1) { menu(); } } void menu(void) { int item; //程序主菜单 do{ printf("/n……………………数组应用演示程序——[18任磊制作]……………………/n/n"); printf("/t/t1.演 示 二 维 数 组。/n"); printf("/t/t2.演 示 三 维 数 组。/n"); printf("/t/t3.演 示 四 维 数 组。/n"); printf("/t/t0.退 出 演 示 程 序。/n/n"); printf("请输入要进行的操作: " ); scanf("%d",&item); }while(item>3 || item<0); switch(item) { case 1: erwei();break; case 2: sanwei();break; case 3: siwei();break; case 0: printf("/n………………………… 演示结束，谢谢观看! ……………………………/n"); getchar(); //保持界面 getchar(); exit(1);//结束程序 } } void erwei(void) { int m,n,i,j; int **A; /*接收数组A参数*/ printf("/n请输入二维数组各个维数m,n[说明:m>1,n>1.中间以空格隔开]/n[如输入:5 4]:"); scanf("%d%d",&m,&n); printf("/n"); A=proc00(m,n);//动态建立二维数组 fflush(stdin); printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc01(A,m,n);//二维数组求靠边元素之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc02(A,m,n);//二维数组求从A[0][0]开始不相邻的元素之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc03(A,m,n);//二维数组求对角线之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc04(A,m,n);//释放内存空间 } int **proc00(int m,int n) //生成初始化二维数组 { int i,j,t=1; int **A; A=(int **)malloc(m*sizeof(int *));//动态生成二维数组、初始化数组并打印数组元素 printf("二维数组显示:" ); for(i=0;i<m;i++) { printf("/n/t "); A[i]=(int *)malloc(n*sizeof(int)); for(j=0;j<n;j++,t++) { A[i][j]= t; //为数组赋值 printf(" %4d",A[i][j]); } } printf("/n"); return A; } void proc01(int **A,int m,int n) //二维数组求靠边元素之和 { int i,j,sum=0; printf("1.二维数组求靠边元素之和:/n"); for(i=0;i<m;i++) { printf("/n/t "); for(j=0;j<n;j++) { if (i%(m-1)==0) { printf(" %4d",A[i][j]); sum+=A[i][j]; } else { if(j%(n-1)==0) { printf(" %4d",A[i][j]); sum+=A[i][j]; } else printf(" "); } } } printf("/n元素之和： %4d/n", sum); } void proc02(int **A,int m,int n) //二维数组求从A[0][0]开始互不相邻的元素之和 { int sum=0,i=0,j,k=0; printf("2.二维数组求从A[0][0]开始互不相邻的元素之和:/n"); printf("相隔元素："); while(i<m) { j=0; while(j<n) { k++; printf(" %4d",A[i][j]); sum=sum+A[i][j]; j=j+2; //跳过一列 if (k%10==0) printf("/n/t "); } i=i+2; //跳过一行 } printf("/n元素之和： %4d/n", sum); } void proc03(int **A,int m,int n) //二维数组求对角线元素之和 { int i,sum=0; printf("3.二维数组求对角线元素之和:/n"); if(m!=n) printf("维数比较： m、n不等"); else { printf("维数比较： m、n相等"); for (i=0;i<m;i++) //求主对角线元素之和 { printf("/n/t "); printf(" %4d",A[i][i]); printf(" %4d",A[i][m-i-1]); sum=sum+A[i][i]+A[i][m-i-1]; } printf("/n元素之和： %4d/n", sum); } } void proc04(int **p,int m,int n)// 释放内存空间 { for(int i=0;i<m;i++) free(p[i]); free(p); } void sanwei(void) { int m,n,o,i,j; int ***A; /*接收数组A参数*/ printf("/n请输入三维数组各个维数m,n,o[说明:m>1,n>1,o>1.中间以空格隔开]/n[如输入:5 4 3]:"); scanf("%d%d%d",&m,&n,&o); printf("/n"); A=proc10(m,n,o);//动态建立三维数组 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……"); fflush(stdin); getchar(); proc11(A,m,n,o);//三维数组求靠边元素之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc12(A,m,n,o);//三维数组求从A[0][0][0]开始不相邻的元素之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc13(A,m,n,o);//三维数组求对角线之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc14(A,m,n,o);//释放内存空间 } int ***proc10(int m,int n,int o) //生成初始化三维数组 { int i,j,k,t=1; int ***A; A=(int ***)malloc(m*sizeof(int **));//动态生成三维数组、初始化数组并打印数组 printf("三维数组显示:" ); for(i=0;i<m;i++) { printf("/n"); A[i]=(int **)malloc(n*sizeof(int*)); for(j=0;j<n;j++) { printf("/n/t "); A[i][j]=(int *)malloc(o*sizeof(int)); for(k=0;k<o;k++,t++) { A[i][j][k]= t; printf(" %4d",A[i][j][k]); } } } printf("/n"); return A; } void proc11(int ***A,int m,int n,int o) //三维数组求靠边元素之和 { int i,j,k,sum=0; printf("/n1.三维数组求靠边元素之和:/n"); for(i=0;i<m;i++) { printf("/n"); for(j=0;j<n;j++) { printf("/n/t "); for(k=0;k<o;k++) { if (i%(m-1)==0) {if(j%(n-1)==0 || k%(o-1)==0){printf(" %4d",A[i][j][k]);sum+=A[i][j][k];}else printf(" ");}//求两端靠边元素 else {if(j%(n-1)==0 && k%(o-1)==0){printf(" %4d",A[i][j][k]);sum+=A[i][j][k];}else printf(" ");}//求中间靠边元素 } } } printf("/n元素之和： %4d/n", sum); } void proc12(int ***A,int m,int n,int o) //三维数组求从A[0][0][0]开始互不相邻的元素之和 { int sum=0,i=0,j,k,t=0; printf("2.三维数组求从A[0][0][0]开始互不相邻的元素之和:/n"); printf("相隔元素："); while(i<m) { j=0; while(j<n) { k=0; while(k<o) { t++; printf(" %4d",A[i][j][k]); sum=sum+A[i][j][k]; k+=2; //跳过一次 if (t%10==0) printf("/n/t "); } j=j+2; //跳过一次 } i=i+2; //跳过一次 } printf("/n元素之和： %4d/n", sum); } void proc13(int ***A,int m,int n,int o) { int i,sum=0; printf("3.三维数组求对角线元素之和:/n"); if(m==n && n==o) { printf("维数比较： m、n、o相等/n"); for(i=0;i<m;i++) { printf("/t "); printf(" %4d",A[i][i][i]); printf(" %4d",A[i][m-i-1][m-i-1]); printf(" %4d",A[m-i-1][i][m-i-1]); printf(" %4d",A[m-i-1][m-i-1][i]); sum+=(A[i][i][i]+A[i][m-i-1][m-i-1] + A[m-i-1][i][m-i-1]+A[m-i-1][m-i-1][i]) ; printf("/n"); } printf("元素之和： %4d/n", sum); } else printf("维数比较： m、n、o不等/n"); } void proc14(int ***p,int m,int n,int o)// 释放内存空间 { int i,j; for(i=0;i<m;i++) { for(j=0;j<n;j++) free(p[i][j]); free(p[i]); } free(p); } void siwei(void) { int m,n,p,q,i,j; int ****A; /*接收数组A参数*/ printf("/n请输入四维数组各个维数m,n,p,q[说明:m>1,n>1,p>1,q>1.中间以空格隔开]/n[如输入:6 5 4 3]:"); scanf("%d%d%d%d",&m,&n,&p,&q); printf("/n"); A=proc20(m,n,p,q);//动态建立四维数组 fflush(stdin); printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……"); fflush(stdin); getchar(); proc21(A,m,n,p,q);//四维数组求靠边元素之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc22(A,m,n,p,q);//四维数组求从A[0][0][0][0]开始不相邻的元素之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc23(A,m,n,p,q);//四维数组求对角线之和 printf("/n……………………………………………………………………………………/n"); printf("请按Enter键继续程序……/n"); getchar(); proc24(A,m,n,p,q);//释放内存空间 } int ****proc20(int m,int n,int p,int q) //生成初始化四维数组 { int i,j,k,l,t=1; int ****B; B=(int ****)malloc(m*sizeof(int ***));//动态生成四维数组、初始化数组并打印数组 printf("四维数组显示："); for(i=0;i<m;i++) { B[i]=(int ***)malloc(n*sizeof(int **)); for(j=0;j<n;j++) { B[i][j]=(int **)malloc(p*sizeof(int *)); for(k=0;k<p;k++) { printf("/n/t "); B[i][j][k]=(int *)malloc(q*sizeof(int)); for(l=0;l<q;l++,t++) { B[i][j][k][l]=t; printf(" %4d",B[i][j][k][l]); } } printf("/n"); } } printf("/n"); return B; } void proc21(int ****A,int m,int n,int p,int q) //四维数组求靠边元素之和 { int i,j,k,l,sum=0; printf("/n1.四维数组求靠边元素之和:/n"); for(i=0;i<m;i++) { printf("/n"); for(j=0;j<n;j++) { printf("/n"); for(k=0;k<p;k++) { printf("/n/t "); for(l=0;l<q;l++) { if (i%(m-1)==0) {if(j%(n-1)==0 || k%(p-1)==0 || l%(q-1)==0){printf(" %4d",A[i][j][k][l]);sum+=A[i][j][k][l];}else printf(" ");}//求两端靠边元素 else {if(j%(n-1)==0 && k%(p-1)==0 && l%(q-1)==0){printf(" %4d",A[i][j][k][l]);sum+=A[i][j][k][l];}else printf(" ");}//求中间靠边元素 } } } } printf("/n元素之和： %4d/n", sum); } void proc22(int ****A,int m,int n,int p,int q) { int sum=0,i=0,j,k,l,t=0; printf("2.四维数组求从A[0][0][0][0]开始互不相邻的元素之和:/n"); printf("相隔元素："); while(i<m) { j=0; while(j<n) { k=0; while(k<p) { l=0; while(l<q) { t++; printf(" %4d",A[i][j][k][l]); sum=sum+A[i][j][k][l]; l+=2; //跳过一次 if (t%10==0) printf("/n/t "); } k+=2; //跳过一次 } j=j+2; //跳过一次 } i=i+2; //跳过一次 } printf("/n元素之和： %4d/n", sum); } void proc23(int ****A,int m,int n,int p,int q) { int i,j; long sum=0; printf("3.四维数组求对角线元素之和:/n"); if(m==n && n==p && p==q) { printf("维数比较： m、n、p、q相等/n"); for(i=0;i<m;i++) { j=m-i-1; printf("/t "); printf(" %4d",A[i][i][i][i]); printf(" %4d",A[i][j][j][j]); printf(" %4d",A[j][i][j][j]); printf(" %4d",A[j][j][i][j]); printf(" %4d",A[j][j][j][i]); printf(" %4d",A[j][i][j][i]); printf(" %4d",A[j][j][i][i]); printf(" %4d",A[i][j][i][i]); sum+=(A[i][i][i][i]+A[i][j][j][j] + A[j][i][j][j]+A[j][j][i][j]); sum+=(A[j][j][j][i]+A[j][i][j][i]+A[j][j][i][i]+A[i][j][i][i]) ; printf("/n"); } printf("元素之和： %4ld/n", sum); } else printf("维数比较： m、n、p、q不等/n"); } void proc24(int ****A,int m,int n,int p,int q) { int i,j,k; for(i=0;i<m;i++) { for(j=0;j<n;j++) { for(k=0;k<p;k++) free(A[i][j][k]); free(A[i][j]); } free(A[i]); } free(A); }