数据结构 【实验6 数组的建立和使用】
实验6 数组的建立和使用
实验目的
1.掌握C语言中数组的类型定义。
2.掌握数组的建立和使用的特点。
实验内容
程序1
在计算机上以字符串的形式输入了两个任意长的整数，编写求这两个整数的积的程序。
程序2
若矩阵Am´n中的某个元素aij是第i行的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵Am´n，试编写求出矩阵中所有马鞍点的算法。
【程序1】
1 #include <iostream>
2 #include <stdio.h>
3 using namespace std;
4 #define MAXN 1000
5 char a[MAXN],b[MAXN];
6 struct BigNum{
7 int data[MAXN/4];
8 int dig; //位数，每位存4位数字
9 };
10 BigNum char2big(char s[]) //将数字从char型转换成Bignum型
11 {
12 int len = strlen(s),i;
13 BigNum big;
14 big.dig = (len-1)/4+1; //转换之后的int数组的位数
15 char *p = s;
16 for(i=0;i<big.dig;i++){
17 char t[5];
18 if(i==0){ //将每4位取出来，放到字符串中
19 int tt = len%4==0?4:len%4;
20 strncpy(t,p,tt);
21 t[tt] = '