資料結構 實驗6 陣列的建立和使用

實驗6陣列的建立和使用

實驗目的

1.掌握c語言中陣列的型別定義。

2.掌握陣列的建立和使用的特點。

實驗內容

程式1

在計算機上以字串的形式輸入了兩個任意長的整數，編寫求這兩個整數的積的程式。

程式2

若矩陣am

´n中的某個元素aij是第i行的最小值，同時又是第j列中的最大值，則稱此元素為該矩陣中的乙個馬鞍點。假設以二維陣列儲存矩陣am

´n，試編寫求出矩陣中所有馬鞍點的演算法。

【程式1】

1 #include 2 #include 3

using
namespace
std;
4#define maxn 1000
5char
a[maxn],b[maxn];
6struct
bignum;
10 bignum char2big(char s) //
將數字從char型轉換成bignum型
1124
else
28 sscanf(t,"
%d",&big.data[i]); //
從t中讀取數字29}
30return
big;31}
32 bignum multi(bignum ai,bignum bi,bignum &ci) //
計算ai*bi
3343}44
return
ci;45}46
void printans(bignum ci) //
輸出結果
4754
intmain()55;
62multi(ai,bi,ci);
63printans(ci);64}
65return0;
66 }

【程式2】

1 #include 2 #include 3

using
namespace
std;
4#define maxn 1010
5#define max 0x7fffffff
6#define min -0x7fffffff
7int
a[maxn][maxn];89
void input(int a[maxn],int m,int n) //
輸入二維矩陣
1016
17void getmad(int a[maxn],int m,int n) //
輸出二維矩陣的所有馬鞍點
資料結構實驗6
因為精度問題，請使用double存資料。要求建立棧類，採用陣列描述 計算數學表示式的值。輸入數學表示式，輸出表示式的計算結果。數學表示式由單個數字和運算子 構成，例如 2 3 4 5 6 4。假定表示式輸入格式合法。格式輸入 第一行乙個整數n 1 n 100 代表表示式的個數。接下來n行，每行乙個表...
資料結構實驗（6）
ps 僅資料結構實驗記錄 題目 某汽車輪渡口，過江渡船每次能載 10 輛車過江。過江車輛分別為客車類和貨車類，上船有如下規定 同類車先到先上船，客車先於貨車上渡船，且每上 4 輛客 車，才允許上一輛貨車 若等待客車不足 4 輛則以貨車代替 若無貨車等待則允許客 車都上船。設計乙個演算法模擬渡口管理。...
資料結構實驗6
題目 某汽車輪渡口，過江渡船每次能載 10 輛車過江。過江車輛分別為客車類和 貨車類，上船有如下規定 同類車先到先上船，客車先於貨車上渡船，且每上 4 輛客 車，才允許上一輛貨車 若等待客車不足 4 輛則以貨車代替 若無貨車等待則允許客 車都上船。設計乙個演算法模擬渡口管理。test.h inclu...