3.2數(shù)據(jù)與結(jié)構(gòu)-教科版（2019）高中信息技術(shù)必修一課件

3.2數(shù)據(jù)與結(jié)構(gòu)整數(shù)（int）、浮點(diǎn)數(shù)（float）、字符串（str）、布爾（bool）、復(fù)數(shù)（complex）等數(shù)據(jù)類(lèi)型簡(jiǎn)單數(shù)據(jù)類(lèi)型元組（tuple）、集合（set）、列表(list)、字典（dict）等復(fù)合數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型簡(jiǎn)單數(shù)據(jù)類(lèi)型復(fù)合數(shù)據(jù)類(lèi)型數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式數(shù)據(jù)結(jié)構(gòu)是存在特定關(guān)系的數(shù)據(jù)元素的集合數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)也稱(chēng)為邏輯結(jié)構(gòu)，主要有集合：數(shù)據(jù)結(jié)構(gòu)中的元素之間除了“同屬一個(gè)集合”的相互關(guān)系外，別無(wú)其他關(guān)系；線性結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中的元素存在一對(duì)一的相互關(guān)系樹(shù)形結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中的元素存在一對(duì)多的相互關(guān)系圖形結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中的元素存在多對(duì)多的相互關(guān)系線性數(shù)據(jù)結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)又稱(chēng)為線性表，在線性數(shù)據(jù)結(jié)構(gòu)中除首元素沒(méi)有前趨元素，尾元素沒(méi)有后繼元素外，其他元素都有一個(gè)前趨元素和后繼元素關(guān)系：一對(duì)一隊(duì)列據(jù)元素只能在一端依次添加（進(jìn)隊(duì)），在另一端依次刪除（出隊(duì)）特點(diǎn)：先進(jìn)先出（FIFO:FirstInFirstOut）a0,a1,a2,…

,an出隊(duì)入隊(duì)隊(duì)首隊(duì)尾桟棧棧是先進(jìn)后出（FILO）表。它的數(shù)據(jù)元素只能在同一端（稱(chēng)為棧頂）進(jìn)行操作，添加（進(jìn)棧），刪除（出棧）。典型的例子，如單車(chē)道死胡同停車(chē)，后進(jìn)去的車(chē)先倒出來(lái)，先進(jìn)去的車(chē)最后才能倒出來(lái)。pop()方法可以刪除列表的尾元素(相當(dāng)于棧的“出棧”操作)，append方法可以在列表尾部添加一個(gè)數(shù)據(jù)元素（相當(dāng)于棧的“入?！辈僮鳎?shù)結(jié)構(gòu)完成下面配送圖樹(shù)結(jié)構(gòu)樹(shù)是一種具有層次關(guān)系的非線性數(shù)據(jù)結(jié)構(gòu)樹(shù)結(jié)構(gòu)樹(shù)是一種具有層次關(guān)系的非線性數(shù)據(jù)結(jié)構(gòu)關(guān)系：一對(duì)多樹(shù)的遞歸定義：樹(shù)是由n（n≥0）個(gè)節(jié)點(diǎn)組成的有限集合。若n=0，則稱(chēng)為空樹(shù)。任何一個(gè)非空樹(shù)均滿足以下兩個(gè)條件：（1）僅有一個(gè)稱(chēng)為根的節(jié)點(diǎn)。（2）當(dāng)n>0時(shí)，其余節(jié)點(diǎn)可分為m（m≥0）個(gè)互不相交的有限集合，其中每個(gè)集合又是一棵樹(shù)，并稱(chēng)為根的子樹(shù)。樹(shù)結(jié)構(gòu)完成書(shū)本p62圖3.2.6圖結(jié)構(gòu)圖結(jié)構(gòu)是由一組節(jié)點(diǎn)（稱(chēng)為頂點(diǎn)）和一組節(jié)點(diǎn)間的連線（稱(chēng)為邊或?。?gòu)成的一種數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個(gè)頂點(diǎn)都可以與其他頂點(diǎn)有邊相連，圖結(jié)構(gòu)中數(shù)據(jù)元素之間是多對(duì)多的關(guān)系。圖結(jié)