3.2數(shù)據(jù)與結構-教科版（2019）高中信息技術必修一課件_第1頁
3.2數(shù)據(jù)與結構-教科版（2019）高中信息技術必修一課件_第2頁
3.2數(shù)據(jù)與結構-教科版（2019）高中信息技術必修一課件_第3頁
3.2數(shù)據(jù)與結構-教科版（2019）高中信息技術必修一課件_第4頁
3.2數(shù)據(jù)與結構-教科版（2019）高中信息技術必修一課件_第5頁
已閱讀5頁，還剩12頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論