資源簡介

(共20張PPT)
08 列表簡介
程序設計基礎
學習目標
列表及其操作
0 1
常見數據結構
0 2
手工方式
新建和刪除
導入和導出數據
添加刪除元素
顯示和隱藏
改變顯示大小
命令方式
見下頁
列表及其操作 2-1
列表及其操作 2-2
新建列表 chengji，通過程序
清空列表所有元素
提示用戶輸入5個數字，并將數字保存到列表
計算輸出所有列表元素的和、最大值、最小值和平均值
列表應用練習 2-1
鏈表元素輸入
查找計算
列表應用練習 2-2
數據結構是計算機存儲、組織數據的方式。
數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。
通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。
數據結構往往同高效的檢索算法和索引技術有關。
數據結構 3-1
一個數據結構是由數據元素依據某種邏輯聯系組織起來的。
對數據元素間邏輯關系的描述稱為數據的邏輯結構；
數據必須在計算機內存儲，數據的存儲結構是數據結構的實現形式，是其在計算機內的表示；
討論一個數據結構必須同時討論在該類數據上執行的運算才有意義。
數據結構 3-2
常見數據結構
集合
數據元素除了同屬于一種類型外，別無其它關系
線性結構
線性結構中元素之間存在一對一關系
樹形結構
樹形結構中元素之間存在一對多關系
圖形結構（網狀結構）
圖形結構中元素之間存在多對多關系
數據結構 3-3
性質
由一組相同數據類型的成員組成
同一集合的成員必須互不相同
集合中的成員一般是無序的，沒有先后次序關系
應用舉例
實現一個生字本，記錄不熟悉的英語單詞，同一單詞只記錄一次
集合
性質
除起始元素外,線性表中的其他元素僅有一個直接前驅元素
除終端元素外,線性表中的其他元素僅有一個直接后繼元素
應用舉例
輸入并保存班級英語成績，計算平均成績
線性結構 6-1
分類
1、數組 (Array)
在程序設計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數據元素的集合稱為數組
數組大小一般是“靜態”的，插入、刪除操作比較困難
線性結構 6-2
分類
2、棧 (Stack)
是只能在某一端插入和刪除的特殊線性表
它按照后進先出的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最后一個數據被第一個讀出來）
插入刪除只能從一端進行
線性結構 6-3
線性結構 6-4
分類
3、隊列 (Queue)
一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列
先進先出
插入從一端進行，刪除從另一端進行
線性結構 6-5
分類
鏈表 (Linked List)
是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。
插入、刪除可從任意位置進行
線性結構 6-6
樹 (Tree)
包含n（n>0）個結點的有窮集合K，且在K中：
（1）有且僅有一個結點 k0，沒有前驅，稱K0為樹的根結點。簡稱為根（root）　
（2）除k0外，k中的每個結點，有且僅有一個前驅 　　
（3）K中各結點，可以有m個后繼（m>=0）
C 盤下所有文件夾和文件構成一棵樹
樹形結構
圖 (Graph)
圖是由結點的有窮集合V和邊的集合E組成
其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點
邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系
簡單圖 ：不含多重邊和自環的圖
應用舉例：多個城市，道路相連，最短路徑選擇
圖（網狀結構）
不同的數據結構其操作集不同，但下列操作必不可缺： 　　
1. 結構的生成　
2. 結構的銷毀 　　
3. 在結構中查找滿足規定條件的數據元素
4. 在結構中插入新的數據元素　
5. 刪除結構中已經存在的數據元素　　
6. 遍歷
數據結構的操作
列表及其操作
常見數據結構
總結

展開更多......

收起↑