《數(shù)據(jù)結(jié)構(gòu)(c語言版)》復(fù)習(xí)重點

1、《數(shù)據(jù)結(jié)構(gòu)《數(shù)據(jù)結(jié)構(gòu)(C語言版語言版)》復(fù)習(xí)重點》復(fù)習(xí)重點重點在二、三、六、七、九、十章，考試內(nèi)容兩大類：概念，算法第1章、緒論章、緒論1.1.數(shù)據(jù)數(shù)據(jù)：是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。2.2.數(shù)據(jù)元素數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進(jìn)行考慮和處理。3.3.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。其4類基本結(jié)構(gòu)類基本結(jié)構(gòu)：

2、集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)4.4.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)：是數(shù)據(jù)元素之間的邏輯關(guān)系的描述。5.5.物理結(jié)構(gòu)物理結(jié)構(gòu)（存儲結(jié)構(gòu)存儲結(jié)構(gòu)）：是數(shù)據(jù)結(jié)構(gòu)在計算機中的表示（又稱映像）。其4種存儲結(jié)構(gòu)存儲結(jié)構(gòu)：順序存數(shù)結(jié)構(gòu)、鏈?zhǔn)酱鏀?shù)結(jié)構(gòu)、索引存數(shù)結(jié)構(gòu)、散列存數(shù)結(jié)構(gòu)6.6.算法算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。其5個重要特性個重要特性：有窮性、確定性、可行性、輸入、輸出7.7.時