數據結構的基本概念

---

 

        數據： 數據是信息的載體 是描述客觀事物屬性的樹 字符以及全部能輸入到計算機中並被計算機程序識別和處理的符號的集合

         數據元素： 數據元素由若干個數據項組成 數據項是構成數據結構的不可分割的最小單元

         數據對象： 數據對象是具備相同性質的數據元素的集合 是數據的一個子集 （例如 整數數據對象是集合）

         數據類型： 1原子類型：值不可再分的數據類型

                             2結構類型：值能夠再分解爲若凡成分的數據類型

                             3抽象數據類型：抽象數據組織和與之相關的操做

 

數據結構的三要素缺一不可：

 

 

 

集合 數據元素同屬於一個集合

線性結構 結構中的數據元素存在一對一的關係

樹形結構 結構中的數據元素存在一對多的關係

圖形結構，網狀結構 結構中的數據元素之間存在多對多的關係

 

數據的儲存結構：是對數據的邏輯節構的實現

         儲存結構是指數據結構在計算機中的表示 也稱物理結構

         在對數據進行儲存的時候 還要儲存數據元素之間的關係

 

 

數據的運算：包括數據上運算的定義和實現

         運算的定義針對邏輯節構 指出運算功能

         運算的實現針對儲存結構 指出運算的具體操做步驟

 

 

算法：

 

漸進時間複雜度定義：設f(n)和g(n)是定義在正整數上的正函數，若是存在兩個證常數c和n₀使得c>=n₀時，有f(n)<=cg(n)，則記做f(n)=O(g(n))。漸進時間複雜度簡稱爲時間複雜度，大O幾號用來表達一個算法運行時間的上界。當咱們說一個算法具備O(g(n))的運行時間時，是指該算法在計算機上的運行時間不會超過g(n)的某個常數倍。

 

         漸進時間複雜度：1<logn<n<nlogn<n²<n³<2ⁿ<!n<nⁿ

            空間複雜度：算法原地工做值算法所需的輔助空間爲常量 表示爲O(1)   

 

         同一個算法 實現語言的級別越高 執行的效率就越低  正確