動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)ppt課件(已修改)
2025-05-18 12:08 本頁(yè)面
【正文】 1 第七章 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu) 2 教學(xué)目標(biāo) ? 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的概念 ? 動(dòng)態(tài)申請(qǐng)和釋放內(nèi)存的方法 ? 鏈表的建立 ? 鏈表結(jié)點(diǎn)的插入和刪除算法 3 從靜態(tài)數(shù)據(jù)結(jié)構(gòu)到動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu) 動(dòng)態(tài)內(nèi)存分配 鏈表 本章小結(jié) 4 從靜態(tài)數(shù)據(jù)結(jié)構(gòu)到動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu) 靜態(tài)數(shù)據(jù)結(jié)構(gòu) 的特點(diǎn)是由系統(tǒng)分配固定大小的存儲(chǔ)空間，以后在程序運(yùn)行的過(guò)程中，存儲(chǔ)空間的位置和容量都不會(huì)再改變 。如數(shù)組、簡(jiǎn)單類(lèi)型(int、 float)等。 實(shí)際生活中常常有這樣的問(wèn)題，數(shù)據(jù)量的多少是動(dòng)態(tài)變化的。如何解決？ 5 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu) 不確定總的數(shù)據(jù)存儲(chǔ)量，而是 為現(xiàn)有的每一個(gè)數(shù)據(jù)元素定義一個(gè)確定的初始大小的空間， 若干個(gè)數(shù)據(jù)元素分配若干個(gè)同樣大小的空間；當(dāng)數(shù)據(jù)量發(fā)生變化時(shí)，數(shù)據(jù)存儲(chǔ)空間的大小也發(fā)生變化。如果數(shù)據(jù)量增加，就重新向系統(tǒng)申請(qǐng)新的空間；如果數(shù)據(jù)量減少，就將現(xiàn)有的多余空間歸還給系統(tǒng)。 6 . 動(dòng)態(tài)內(nèi)存分配 ?ANSI C 中用于動(dòng)態(tài)操作的標(biāo)準(zhǔn)函數(shù) ?C++ 中用于動(dòng)態(tài)操作的運(yùn)算符 —— new和 delete（不要求） 7 ?ANSI C 中用于動(dòng)態(tài)操作的 標(biāo)準(zhǔn)函數(shù) ANSI C中提供了若干個(gè)動(dòng)態(tài)內(nèi)存操作標(biāo)準(zhǔn)函數(shù)，它們的名稱(chēng)分別是 malloc、 calloc、 realloc、free等。這些函數(shù)可以使用在任何的 C環(huán)境中，其原型定義在 。 8 ?malloc函數(shù) 原型 ： void *malloc(unsigned int size)。 功能 ：向系統(tǒng)申請(qǐng)一個(gè)確定大小 (size 個(gè)字節(jié) )的存儲(chǔ)空間，返回值為一個(gè)指向 void類(lèi)型的分配域起始地址的指針值。如果此函數(shù)操作失敗，返回值為空。 9 使用格式 ： 指針型變量 =(基類(lèi)型 *)malloc(需要的存儲(chǔ)空間的字節(jié)數(shù) )。 例 71：為一個(gè)整數(shù)分配存儲(chǔ)空間，需要的語(yǔ)句為： 在文件的頭部： include 在說(shuō)明部分： int *p。 在程序中： p = (int *)malloc(sizeof(int))。 10 【例 71】測(cè)試 malloc的程序： include include include void main() { int *p。 p = (int *)malloc(sizeof(int))。 if (!p) exit( 0 )。 *p=10。 printf(*p=%d\n, *p)。 free(p)。 } 11 ?calloc函數(shù) 原型 ： void *calloc(unsigned int n , unsigned int size)。 功能 ：向系統(tǒng)申請(qǐng) n 個(gè)大小為 size 個(gè)字節(jié)的連續(xù)存儲(chǔ)空間，返回值為一個(gè)指向 void類(lèi)型的分配域起始地址的指針值。如果此函數(shù)操作失敗，返回值為空。 使用此函數(shù)可以為一維數(shù)組開(kāi)辟一片連續(xù)的動(dòng)態(tài)存儲(chǔ)空間。 12 使用格式 ： 指針型變量 =(數(shù)組元素類(lèi)型 *)calloc(n , 每一個(gè)數(shù)組元素的存儲(chǔ)空間的字節(jié)數(shù) )； 例 72：為一個(gè)有 10個(gè)整數(shù)的一維數(shù)組分配存儲(chǔ)空間，需要的語(yǔ)句為： 在文件的頭部： include 在說(shuō)明部分： int *p。 在程序中： p = (int *)calloc(10 , sizeof(int)) 。 13 【例 72】使用 calloc函數(shù)程序 include include include define N 10 void main() { int *p。 int x,i。 p =(int *)calloc(N, sizeof(int))。 if(!p) exit(0)。 for(i=0。iN。i++) { scanf(%d,amp。x)。 *(p+i) = x。 } for(i=0。iN。i++) printf(%6d, *(p+i))。 free(p)。 } scanf(%d,p+i)。 14 ?realloc函數(shù) 原型 ： void *realloc( void *p, unsigned int size)。 功能 ：向系統(tǒng) 重新申請(qǐng) 一個(gè)確定大小
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1