我們經(jīng)常在題目中有要求,輸入一個整數(shù),然后以這個整數(shù)作為數(shù)組的元素個數(shù),下面的程序代碼是錯誤的。
int n,array[n];
scanf(%d,&n);
在Turbo C中,不允許出現(xiàn)動態(tài)數(shù)組。那么如果必須需要這樣時,就只能使用鏈表了。
一、堆
堆是一種動態(tài)存儲結(jié)構(gòu),實際上就是數(shù)據(jù)段中的自由存儲區(qū),它是C語言中使用的一種名稱,常常用于動態(tài)數(shù)據(jù)的存儲分配。堆中存入一數(shù)據(jù),總是以2字節(jié)的整數(shù)倍進行分配,地址向增加方向變動。堆可以不斷進行分配直到?jīng)]有堆空間為止,也可以隨時進行釋放、再分配,不存在次序問題。
所謂動態(tài)數(shù)組是指在程序運行期間確定其大小的,如常用到的動態(tài)數(shù)組,它們是在程序執(zhí)行過程中動態(tài)進行變化的,即在程序開始部分沒有說明大小,只有在程序運行期間用堆的分配函數(shù)為其分配存儲空間,分配的大小可根據(jù)需要而定,這些數(shù)據(jù)使用過后,可釋放它們占用的堆空間,并可進行再分配。
堆和棧在使用時相向生長,棧向上生長,即向小地址方向生長,而堆向下增長,即向大地址方向,其間剩余部分是自由空間。使用過程中要防止增長過度而導(dǎo)致覆蓋。
一般的程序我們都是使用小內(nèi)存模式,它的內(nèi)存分配如下:
________________
| 代碼段 |
|————————|
| 數(shù)據(jù)段 |
|————————|
| BSS段 |
|————————|
| 堆 |
|----------------| 自由空間
|----------------|
| 棧 |
|————————|
| 遠堆 |
|----------------|
|________________| 自由空間
在堆和棧之間、以及遠堆地址的后面都是自由空間,總共是64K。
堆管理函數(shù):
1.得到堆和棧之間的自由空間大小的函數(shù)
小數(shù)據(jù)內(nèi)存模式:unsigned coreleft(void);
大數(shù)據(jù)內(nèi)存模式:unsigned long coreleft(void);
對于遠堆,可以用farcoreleft()函數(shù)。
2.分配一個堆空間函數(shù)
void malloc (unsigned size);
該函數(shù)將分配一個大小為size字節(jié)的堆空間,并返回一個指向這個空間的指針。由于這個指針是void型的,因此當(dāng)將它賦給其他類型的指針時,必須對該指針進行強制類型轉(zhuǎn)換。例如info是一個結(jié)構(gòu)類型指針,即:
struct addr *info;
將由malloc()函數(shù)返回的指針賦給info時,必須進行類型轉(zhuǎn)換:
info=(struct addr *)malloc (sizeof(record));
malloc()函數(shù)所分配的堆空間將不進行初始化。在調(diào)用malloc()函數(shù)時,若當(dāng)時沒有可用的內(nèi)存空間,該函數(shù)便返回一個NULL指針。
相關(guān)推薦:計算機等級考試二級C語言教程匯總北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |