資料結構總結 之 基本概念

2021-08-27 00:15:03 字數 447 閱讀 1935

資料(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...

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...