資料結構
在電腦科學資料結構是一種資料組織和儲存格式,支援非常高效。訪問和修改。[1][2][3]更準確地說,乙個資料結構是資料值的集合,它們之間的關係,可以應用到的函式或運算元據。[4]
資料結構可以實現乙個或多個特定的抽象資料型別(adt)指定的操作可以在乙個資料結構和執行計算複雜度這些操作。相比之下,乙個資料結構的具體實現提供的adt的空間。[5]
不同種類的資料結構是適合不同種類的應用程式,和一些高度專業化的特定任務。例如,關聯式資料庫通常使用b -樹索引資料檢索,[6]而編譯器實現通常使用雜湊表查詢識別符號。[7]
資料結構提供了一種方式來管理大量資料高效等使用資料庫和網路索引服務。通常,高效的資料結構是設計高效的關鍵演算法。一些正式的方法和設計程式語言強調資料結構,而不是演算法,軟體設計組織的關鍵因素。可以使用資料結構組織資訊的儲存和檢索儲存在兩個主記憶體和輔助儲存器.[需要引證]
資料結構通常是基於計算機獲取和儲存資料的能力在任何地方的記憶,被指定指標——乙個位串表示記憶體位址,可以儲存在記憶體和操作程式。因此,陣列和記錄資料結構是基於計算資料項的位址算術運算;而相關資料結構基於結構內部資料項的儲存位址。很多資料結構使用這兩個原則,有時用不平凡的方式進行(如相結合xor鏈結).[需要引證]
乙個資料結構的實現通常需要寫一組程式建立和操作例項的結構。乙個資料結構的效率無法分析分別從這些操作。這個觀察激勵的理論概念抽象資料型別,定義了資料結構,間接的,可以執行的操作,和數學性質的操作(包括空間和時間成本)。[需要引證]
資料結構 概覽
概念 資料 是對客觀事物的符號表示。能輸入到計算機中並且被電腦程式處理的符號的總稱 資料元素 描述資料的基本單位 資料項 描述資料的最小單位 資料型別 數值，字元等對資料分成不同的型別 抽象資料型別 由資料物件，資料關係和基本操作三部分組成，可用三元組 d，s，p 表示 資料結構 資料和結構兩部分，...
線性資料結構概覽
陣列 array 是一種線性表資料結構。它用一組連續的記憶體空間，來儲存一組具有相同型別的資料。陣列支援隨機訪問，根據下標隨機訪問的時間複雜度為 o 1 arraylist 無法儲存基本型別，比如 int long，需要封裝為 integer long 類，而 autoboxing unboxing...
資料結構 演算法 筆記1 概覽
程式 資料結構 演算法 資料結構 邏輯結構 物理結構 儲存結構 運算 根據三種方式劃分有 邏輯結構 有 線性結構，非線性結構 物理結構 儲存結構 有 順序儲存結構，鏈式儲存結構，索引儲存結構，雜湊儲存結構 運算 插入，刪除，檢索，更新，排序等 演算法 有 遞迴，回溯，貪婪，分治，動態規劃 線性結構 ...