資料結構 陣列

2021-10-03 00:13:03 字數 1418 閱讀 3770

簡單的陣列,實現了4個基本功能

#include

#include

//用於取變長的參數列 (不懂的話可以查資料)

#include

#define max_array_dim 8

typedef

struct

array;

//初始化

void

init_array

(array* a,

int dim,..

.)va_end

(ap)

; a->base =

(int*)

malloc

(elemtotal *

sizeof

(int))

;if(!a->base)

exit(0

);a->constants =

(int*)

malloc

(dim *

sizeof

(int))

;if(!a->constants)

exit(0

);a->constants[dim -1]

=1;for

(int i = dim -

2; i >=

0; i--

) a->constants[i]

= a->constants[i +1]

* a->bounds[i +1]

;printf

("初始化完成!\n");

}//銷毀

void

destroy_array

(array* a)if(

!a->bounds)

exit(0

);elseif(

!a->constants)

exit(0

);else

printf

("銷毀成功!\n");

}//根據元素下標,查出元素的位置

void

locate_array

(array* a,va_list ap,

int*off)

*off = sum;

}//根據下標查詢

void

value_array

(int

* e,array a,..

.)//根據下標建立或修改元素的值

資料結構 陣列

建立陣列 大小為50 棧空間存myarray引用 堆空間存乙個大小為50,預設值為0的陣列。棧空間myarray引用指向堆空間該陣列。int myarray new int 50 public class testarray public class testarray if s intarray....

資料結構 陣列

陣列 就是相同型別的資料按一定順序排列的集合,把有限個型別相同的資料元素用乙個名字表示,通過編號來區分。名字即為陣列名,編號即為下標。陣列是最簡單 使用最廣泛的一種資料結構,其實就是一塊連續的記憶體,哪怕物理上不連續,邏輯上也是連續的,連續存放著一組相同型別資料元素。陣列的定義 type 變數名 n...

資料結構 陣列

陣列 陣列是一種佔據連續記憶體並按順序儲存資料的簡單的資料結構。建立陣列時,需要首先指定陣列的容量,然後依據大小分配記憶體。由於有時候我們需要使用陣列的容量不確定,可能開闢的記憶體遠超實際使用的記憶體,所以陣列的空間效率不好。由於陣列在記憶體中是連續的儲存空間,所以它的時間效率很高,可以在o 1 的...