基本的數(shù)據(jù)結(jié)構(gòu)

1、roid初級培訓(xùn)教材1241.2基本的數(shù)據(jù)結(jié)構(gòu)（8課時機(jī)上8課時）目錄目錄第一課時..........................................................................................................................................2教學(xué)目標(biāo)....................................

2、..................................................................................................21.2.1.1什么是數(shù)據(jù)結(jié)構(gòu)...........................................................................................................

3、...21.2.1.2基本的數(shù)據(jù)結(jié)構(gòu)及其優(yōu)缺點(diǎn)..........................................................................................31.2.1.3關(guān)于數(shù)據(jù)結(jié)構(gòu)的一些概念........................................................................................

4、......3第二課時..........................................................................................................................................4教學(xué)目標(biāo)..................................................................

5、....................................................................41.2.2.1引言..................................................................................................................................51.2.2.2一維數(shù)組

6、的創(chuàng)建..............................................................................................................51.2.2.3一維數(shù)組的初始化...........................................................................................

7、...............51.2.2.4一維數(shù)組數(shù)據(jù)項(xiàng)的訪問..................................................................................................6第三四課時...................................................................................

8、..................................................6教學(xué)目標(biāo)......................................................................................................................................61.2.34.1引言....................

9、...........................................................................................................61.2.34.2多維數(shù)組聲明..................................................................................................

10、.............71.2.34.3多維數(shù)組初始化...........................................................................................................71.2.34.4引用多維數(shù)組元素...................................................................

11、....................................81.2.34.5鋸齒數(shù)組...................................................................................................................9第五課時...................................................

12、.......................................................................................9教學(xué)目標(biāo)................................................................................................................................

13、......91.2.5.1枚舉類型..........................................................................................................................91.2.5.2枚舉類型的定義.................................................................

14、...........................................101.2.5.3枚舉的使用....................................................................................................................101.2.5.4枚舉具有的核心功能.............................

15、.......................................................................10第六七課時...................................................................................................................................12教學(xué)目標(biāo).....

16、...............................................................................................................................121.2.67.1引用型數(shù)據(jù)類型............................................................................

17、.............................121.2.67.2引用類型的賦值.........................................................................................................131.2.67.3按值傳遞和還是按引用傳遞...............................................

18、......................................13第八課時........................................................................................................................................18教學(xué)目標(biāo)..................................

19、..................................................................................................181.2.8.1類................................................................................................................

20、....................181.2.8.2對象................................................................................................................................181.2.8.3成員變量................................................

21、........................................................................191.2.8.4成員方法........................................................................................................................21roid初級培訓(xùn)教材324

22、現(xiàn)實(shí)世界的數(shù)據(jù)或多或少會由程序的用戶直接存取。但是有些數(shù)據(jù)存儲結(jié)構(gòu)并不打算讓用戶接觸，它們僅被程序本身所使用。程序員經(jīng)常將諸如棧，隊列和優(yōu)先級隊列等結(jié)構(gòu)當(dāng)作結(jié)構(gòu)來簡化另一些操作，這些數(shù)據(jù)結(jié)構(gòu)就是程序員的工具了?，F(xiàn)實(shí)世界的建模——有些數(shù)據(jù)結(jié)構(gòu)能直接對現(xiàn)實(shí)世界的情況構(gòu)造建模。其中最重要的數(shù)據(jù)結(jié)構(gòu)是圖。圖可以用來表示城市之間的航線。電路中的連接線和連接點(diǎn)，或者是某一工程中的任務(wù)安排關(guān)系。其它諸如棧和隊列等數(shù)據(jù)結(jié)構(gòu)也會應(yīng)用在時間的建模中。例如，

23、一個隊列可以模擬顧客在銀行中排隊等待的模型，還可以模擬汽車在收費(fèi)站前面等待繳費(fèi)的模型等等。1.2.1.2基本的數(shù)據(jù)結(jié)構(gòu)及其優(yōu)缺點(diǎn)基本的數(shù)據(jù)結(jié)構(gòu)及其優(yōu)缺點(diǎn)知道了數(shù)據(jù)結(jié)構(gòu)的概念及基本用途，那么到底有哪些數(shù)據(jù)結(jié)構(gòu)，以及它們各自的優(yōu)點(diǎn)和缺點(diǎn)有哪些呢接下來我們用下面的表格來對基本的數(shù)據(jù)結(jié)構(gòu)以及其優(yōu)缺點(diǎn)進(jìn)行詳細(xì)說明：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)優(yōu)點(diǎn)優(yōu)點(diǎn)缺點(diǎn)缺點(diǎn)數(shù)組插入塊，如果知道下標(biāo)，可以非?？斓拇嫒〔檎衣?，刪除慢，大小固定有序數(shù)組比無序的數(shù)組查找快刪除和插入

24、慢，大小固定棧提供后進(jìn)先出方式的存取存取其它項(xiàng)很慢隊列提供先進(jìn)先出方式的存取存取其它項(xiàng)很慢鏈表插入快，刪除快查找慢二叉樹查找，插入，刪除都快（如果數(shù)保持平衡）刪除的算法比較復(fù)雜紅黑樹查找，插入，刪除都快，樹總是平衡的算法復(fù)雜234樹查找，插入，刪除都快。書總是平衡的，類似的樹對磁盤存儲有用算法復(fù)雜哈希表如果關(guān)鍵字已知則存取極快，插入快刪除慢，如果不知道關(guān)鍵字很慢，對存儲空間使用不充分堆插入，刪除快，對最大數(shù)據(jù)項(xiàng)的存儲很快對其它數(shù)據(jù)項(xiàng)存取

25、慢圖對現(xiàn)實(shí)世界建模有些算法慢且復(fù)雜知道了這些基本的數(shù)據(jù)結(jié)構(gòu)及其優(yōu)缺點(diǎn)，那么我們再平平時的編程中選擇正確的數(shù)據(jù)結(jié)構(gòu)將會大大提高程序的運(yùn)行效率。1.2.1.3關(guān)于數(shù)據(jù)結(jié)構(gòu)的一些概念關(guān)于數(shù)據(jù)結(jié)構(gòu)的一些概念數(shù)據(jù)庫（database）——我們將會使用數(shù)據(jù)庫這個術(shù)語來表示在某一特定情況下所有要查閱的數(shù)據(jù)，數(shù)據(jù)庫中的每一條數(shù)據(jù)都被認(rèn)為是同樣格式的，這種存儲數(shù)據(jù)的統(tǒng)一格式就是我們前面所說的數(shù)據(jù)結(jié)構(gòu)。例如：如果使用索引卡片來做一本地址簿，其中所有的卡片便