|
課程概述
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。
數據結構(data
structure)是帶有結構特性的數據元素的集合，它研究的是數據的邏輯結構和數據的物理結構以及它們之間的相互關係，並對這種結構定義相適應的運算，設計出相應的算法，並確保經過這些運算以後所得到的新結構仍保持原來的結構類型。簡而言之，數據結構是相互之間存在一種或多種特定關係的數據元素的集合，即帶「結構」的數據元素的集合。「結構」就是指數據元素之間存在的關係，分為邏輯結構和存儲結構。
[2]
數據的邏輯結構和儲存結構是數據結構的兩個密切相關的方面，同一邏輯結構可以對應不同的存儲結構。算法的設計取決於數據的邏輯結構，而算法的實現依賴於指定的存儲結構。
[2]
數據結構的研究內容是構造複雜軟件系統的基礎，它的核心技術是分解與抽像。通過分解可以劃分出數據的3個層次；再通過抽像，捨棄數據元素的具體內容，就得到邏輯結構。類似地，通過分解將處理要求劃分成各種功能，再通過抽像捨棄實現細節，就得到運算的定義。上述兩個方面的結合可以將問題變換為數據結構。這是一個從具體（即具體問題）到抽像（即數據結構）的過程。然後，通過增加對實現細節的考慮進一步得到存儲結構和實現運算，從而完成設計任務。這是一個從抽像（即數據結構）到具體（即具體實現）的過程
數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關係的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。
[1]
數據元素的機內表示（映像方法）：
用二進制位（bit）的位串表示數據元素。通常稱這種位串為節點（node）。當數據元素有若干個數據項組成時，位串中與各個數據項對應的子位串稱為數據域（data
field）。因此，節點是數據元素的機內表示（或機內映像）。 [1]
關係的機內表示（映像方法）：數據元素之間的關係的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構：順序存儲結構和鏈式存儲結構。順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係。非順序映像藉助指示元素存儲位置的指針（pointer）來表示數據元素之間的邏輯關係。
[1]
數據存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
[4]
數據的順序存儲結構的特點是：藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係；非順序存儲的特點是：藉助指示元素存儲地址的指針表示數據元素之間的邏輯關係。
課程列表
名稱 時間長度
第01講 數據結構與分析 緒論（上） 00:36:58
第02講 數據結構與分析 緒論（下） 00:29:17
第03講 線性表（一） 00:24:45
第04講 線性表（二） 00:20:07
第05講 線性表（三） 00:21:20
第06講 線性表（四） 00:20:31
第07講 線性表（五） 00:21:29
第08講 線性表（六） 00:22:04
第09講 線性表（七） 00:23:50
第10講 線性表（八） 00:22:59
第11講 棧和隊列（一） 00:22:49
第12講 棧和隊列（二） 00:20:00
第13講 棧和隊列（三） 00:23:05
第14講 棧和隊列（四） 00:24:38
第15講 棧和隊列（五） 00:22:45
第16講 棧和隊列（六） 00:22:30
第17講 棧和隊列（七） 00:23:14
第18講 棧和隊列（八） 00:20:37
第19講 棧和隊列（九） 00:20:25
第20講 棧和隊列（十） 00:19:33
第21講 棧和隊列（十一） 00:21:57
第22講 棧和隊列（十二） 00:20:21
第23講 離散事件模擬（上） 00:22:09
第24講 離散事件模擬（下） 00:21:55
第25講 串（上） 00:22:56
第26講 串（下） 00:22:23
第27講 串的表示和實現（上） 00:23:43
第28講 串的表示和實現（下） 00:20:32
第29講 行邏輯聯接的順序表 00:40:41
第30講 廣義表的定義 00:24:34
第31講 m元多項式的表示（上） 00:23:17
第32講 m元多項式的表示（下） 00:22:02
第33講 廣義表操作的遞歸函數 00:32:34
第34講 建立廣義表的存儲結構（上） 00:22:24
第35講 建立廣義表的存儲結構（下） 00:22:31
第36講 樹和二叉樹（一） 00:22:07
第37講 樹和二叉樹（二） 00:21:28
第38講 樹和二叉樹（三） 00:21:38
第39講 樹和二叉樹（四） 00:17:09
第40講 樹和二叉樹（五） 00:24:37
第41講 樹和二叉樹（六） 00:22:40
第42講 樹和二叉樹（七） 00:29:37
第43講 樹和二叉樹（八） 00:23:29
第44講 樹和二叉樹（九） 00:24:41
第45講 樹和二叉樹（十） 00:23:59
第46講 樹和二叉樹（十一） 00:24:47
第47講 圖（一） 00:22:36
第48講 圖（二） 00:20:09
第49講 圖（三） 00:23:12
第50講 圖（四） 00:19:37
第51講 圖（五） 00:20:57
第52講 圖（六） 00:22:21
第53講 圖（七） 00:22:42
第54講 圖（八） 00:34:48
第55講 圖（九） 00:22:21
第56講 圖（十） 00:21:33
第57講 圖（十一） 00:20:39
第58講 圖（十二） 00:17:43
第59講 查找（一） 00:20:09
第60講 查找（二） 00:21:19
第61講 查找（三） 00:21:01
第62講 查找（四） 00:22:45
第63講 查找（五） 00:24:56
第64講 內部排序（一） 00:20:13
第65講 內部排序（二） 00:17:03
第66講 內部排序（三） 00:35:53
第67講 內部排序（四） 00:21:04
第68講 內部排序（五） 00:18:46
第69講 內部排序（六） 00:20:18
第70講 內部排序（七） 00:18:32
第71講 內部排序（八） 00:26:07
|
SR_7216