根據資料元素之間關係的不同特性，通常有下列4類基本結構：
（1）集合結構中的資料元素之間除「同屬於乙個集合」的關係外，別無其他關係；
（2）線性結構結構中的資料元素之間存在乙個對乙個的關係
（3）樹形結構結構中的資料元素之間存在乙個對多個的關係
（4）圖狀結構或網狀結構結構中的資料元素之間存在多個對多個的關係
data_structure = (d,s)
d是資料元素的有限集，s是d上關係的有限集
資料結構在計算機中的表示（又稱映像）稱為資料的物理結構，又稱儲存結構。它包括資料元素的表示和關係的表示。在計算機中表示資訊的最小單位是二進位制數的以為，叫做位（bit）。
資料元素之間的關係在計算機中有兩種不同的表示方法：順序映像和非順序映像，並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。
抽象資料型別（abstract data type）是指乙個資料模型以及定義在該模型上的一組操作。抽象資料型別的定義取決於它的一組邏輯特性，而與其在計算機內部如何表示和實現無關，即不論其內部結構如何變化，只要它的數學特性不變，都不影響其外部的使用。
乙個含抽象資料型別的軟體模組通常應包含定義、表示和實現三個部分。
抽象資料型別的定義由乙個值域和定義在該值域上的一組操作組成。可分為三種型別：
抽象資料型別可通過固有資料型別來表示和實現，即利用處理器中已存在的資料型別來說明新的結構，用已經實現的操作來組合新的操作。
空間複雜度（space complexity）作為演算法所需儲存空間的量度，記作
s(n)=o(f(n))
大資料導論概論
資料一直都在以每年50 的速度增長 人類社會的資料產生方式 運營式系統階段，使用者原創內容階段，感知式系統階段 被動，主動和自動式大資料資料 大資料特徵 資料規模量大，資料快速動態可變，型別豐富和巨大的資料價值 海量資料 複雜型別的資料 4v 體量大 volume 多樣性 variety 速度快 v...
《演算法概論》8 8
題目 在精確的4sat exact 4sat 問題中，輸入為一組自居，每個字句都是恰好4個文字的析取，且每個變數最多在每個字句中出現一次。目標是求它的滿足賦值 如果該賦值存在。證明精確的4sat是np完全問題。證明 用歸約來證明 如果問題a可以歸約到問題b，記作a b，如果a是np完全問題，則通過歸...
演算法概論 8 8
在精確的4sat exact 4sat 問題中，輸入為一組子句，每個子句都是恰好4個文字的析取，且每個變數最多在每個子句中出現一次。目標是求它的滿足賦值 如果該賦值存在。證明精確的4sat是np 完全問題。考慮通過將3sat問題歸約到4sat exact 4sat 問題來驗證4sat exact 4...