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