資料結構與演算法 文章彙總
資料元素：組成資料物件的基本單元
資料項：乙個資料元素由若干資料項組成
資料物件：性質相同的資料元素的集合，類似於陣列
以上4種名詞之間的關係如下圖所示：
一般從兩個視角對資料進行描述，乙個是邏輯結構，乙個是物理結構
邏輯結構
邏輯結構主要有以下4種：
字串是特殊線性結構，儲存內容只能是字串
樹形結構：資料之間的存在一對多的層次關係，如下所示
物理結構
資料的物理結構就是資料儲存在磁碟中的方式，這裡的磁碟指的是計算機的記憶體，主要研究的是資料結構在計算機中的實現方式，包括資料結構中的元素的表示及元素間關係的表示，有以下兩種
缺點
鏈式儲存結構：邏輯上相鄰的資料元素，其物理存儲位置不一定相鄰，它使用指標實現元素之間的邏輯關係，且鍊錶的儲存空間是動態分布的，鏈式儲存結構如下圖所示
缺點
資料結構 名詞解釋
1 資料集合中各個資料元素之間的邏輯關係，即資料的邏輯結構 2 在對資料進行處理時，各資料元素在計算機中的儲存關係，即資料的儲存結構 3 對各種資料結構進行的運算。資料結構 是指相互有關聯的資料元素的集合。在具有相同特徵的資料元素集合中，各個資料元素之間存在有某種關係，這種關係反映了該集合中的資料元...
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大？整數過大你該怎麼去表示？2 足協的資料庫管理的程式 演算法 需要管理的專案？如何管理？使用者介面？模型 3 資料與資料結構 資料 所有能被輸入到計算機中，並被計算機處理的符號的集合計算機操作...
01 資料結構與演算法基礎 學習資料整理
1 時間複雜度 演算法的時間複雜度是指執行演算法所需要的時間。一般來說，計算機演算法是問題規模n 的函式f n 演算法的時間複雜度也因此記做。t n f n 因此，問題的規模n 越大，演算法執行的時間的增長率與f n 的增長率正相關，稱作漸進時間複雜度 2.空間複雜度 演算法的空間複雜度是指演算法需...