天勤第5章,陣列矩陣與廣義表

2021-09-28 08:07:51 字數 405 閱讀 8556

1.設陣列a[0,1,2,....,n-1]的n個元素中有多個0元素,設計乙個演算法,將a中所有的非零元素依次移動到a陣列的前端。

方法一:時間複雜度n方,先找0元素,再把非零元補上

void movelement(int a,int n)
如果長度為1(可能是一開始就乙個元素,也可能最後就剩乙個元素),則可以直接返回最大值;否則將陣列a視為兩部分,進行拆的過程,即a[0]和a[1,2...,n-1]。在把a[1,2,...n-1]拆解成a[1]和a[2,...,n-1],以此類推直到a[n-2]和a[n-1]比較大小,return兩者的max,然後進行上一輪比較

float findmax(float a,int i,int j)  

}

chap 5 陣列與廣義表

2 1廣義表 a,b c,d,e 的表頭和表尾分別是 2分 a和ea和 c,d,e a,b 和e a,b 和 c,d,e 該廣義表的長度 4 當廣義表ls非空時,稱第乙個元素為表頭,稱其他元素組成的表為表尾 廣義表的深度 廣義表中括弧的重數 2 2廣義表是一種 資料結構。2分 非遞迴的 遞迴的樹型 ...

第5章 陣列與字串

5.1 陣列array 5.1.1 陣列的概念 語法 型別陣列名 型別陣列名 元素個數 不能定義長度為 0的陣列,即 裡不能是 05.1.2 記憶體中的陣列 獲得陣列的尺寸 即元素的個數 int n sizeof a sizeof int 5.1.3 陣列的初始化 初始化時,右值由 括起一組初始值列...

CodeMonkey少兒程式設計第5章 陣列與索引

來繼續我們的程式設計之旅!這一章我們來介紹陣列以及如何使用陣列裡面的元素。還記得前面章節留下的懸念嗎,為什麼我們是從第0章,而不是第1章開始編號的?學習完本章的內容後,你就會知道答案了。對於同一類事物,為了便於管理,我們將它們視作乙個集合,稱這個集合為陣列。例如下圖中的所有香蕉組就成了乙個陣列ban...