資料(data)
資料元素(data element)
資料項(data item)
資料物件(data object)
資料結構(data structure)
資料的邏輯結構(logical structure)
分類:線性結構:線性表
非線性結構:樹、圖(或網路)
資料的儲存結構(物理結構)(physical structure)
資料處理(data process)
資料型別(data type)
抽象資料型別(abstract data type)
程式產生的五個階段
演算法(algorithm)
演算法的效能標準(performance)
空間複雜度度量(space complexity)
時間複雜度度量(time complexity)
基本概念之資料結構
什麼是資料結構 目前沒有官方的定義。思考 解決問題方法的效率,跟什麼有關呢?解決問題方法的效率,跟資料的組織方式有關 例1 如何在書架上擺放書籍?首先這個問題是不科學的,沒有告訴書架的是什麼樣子的。解決方法 操作2 怎麼找到某本指定的書?方法2 按照書名的拼音字母順序排放 方法3 把書架劃分成幾塊區...
資料結構一之基本概念
一 列舉法解決問題 q a b c 1000,且a 2 b 2 c 2 a,b,c為自然數 如何求出所有abc可能的組合?a a 0,b 0,c 0 1000,利用三層巢狀。具體程式如下 import time start time time.time for a in range 1000 for...
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...