數據結構基本知識點總結，比較全面
時間：2018-08-21 來源：未知
基本概念
1、數據：即信息的載體，能夠輸入到計算機當中，能被計算機識別，存儲和處理的符號的總稱。
2、數據元素：是數據的基本單位，又稱之為記錄。3、數據項：數據元素是由多個數據項組成的。4、結構：
邏輯結構：
集合結構：數據元素之間除了同屬于一個集合外，沒有其他任何關系線性結構：數據元素具有一對一的關系⭐
樹形結構：數據元素具有一對多的關系
圖形結構：數據元素具有多對多的關系
存儲結構(物理結構)：
順序存儲結構：數據元素存儲在連續分配的地址空間當中
鏈式存儲結構：數據元素可以存儲在任意合法的地址空間當中，地址空間可以連續也可以不連續
索引存儲結構：存儲數據元素的同時，建立附加的索引表
散列存儲結構(哈希)：根據key值和特定的函數計算出他的存儲位置(效率最
高)⭐
5、算法： 解決特定問題的步驟的描述
基本特性： 輸入，輸出，有窮型，確定性可行性
設計要求： 正確性，可讀性，健壯性，時間效率高，存儲量低
時間復雜度： 隨著輸入規模n的增加，算法的執行時間的增長率和算法執行次數的增長率保持一致，我們成為算法的漸進時間復雜度，簡稱為算法的時間復雜度。
大O推導： 使用常數1去替代表達式中的常數項;在修改后的表達式中，只保留最高階次項;如果最高階次項存在且不為1，我們去掉最高階次項的系數。
冒泡排序的大O推導為：平方級。線性表： 數據元素具有線性結構(一對一)
順序表： 線性表的順序存儲結構1、數據：即信息的載體，能夠輸入到計算機當中，能被計算機識別，存儲和處理的符號的總稱。2、數據元素：是數據的基本單位，又稱之為記錄。3、數據項：數據元素是由多個數據項組成的。
4、結構：
邏輯結構：
集合結構：數據元素之間除了同屬于一個集合外，沒有其他任何關系
線性結構：數據元素具有一對一的關系⭐
樹形結構：數據元素具有一對多的關系
圖形結構：數據元素具有多對多的關系
存儲結構(物理結構)：
順序存儲結構：數據元素存儲在連續分配的地址空間當中
鏈式存儲結構：數據元素可以存儲在任意合法的地址空間當中，地址空間可以連續也可以不連續
索引存儲結構：存儲數據元素的同時，建立附加的索引表
散列存儲結構(哈希)：根據key值和特定的函數計算出他的存儲位置(效率最
高)⭐
5、算法： 解決特定問題的步驟的描述
基本特性： 輸入，輸出，有窮型，確定性可行性
設計要求： 正確性，可讀性，健壯性，時間效率高，存儲量低
時間復雜度： 隨著輸入規模n的增加，算法的執行時間的增長率和算法執行次數的增長率保持一致，我們成為算法的漸進時間復雜度，簡稱為算法的時間復雜度。
空間復雜度：程序最大一次使用的空間大小
大O推導： 使用常數1去替代表達式中的常數項;在修改后的表達式中，只保留最高階次項;如果最高階次項存在且不為1，我們去掉最高階次項的系數。
冒泡排序的大O推導為：平方級。線性表： 數據元素具有線性結構(一對一)順序表： 線性表的順序存儲結構
