資料結構基礎（一

1.資料：對客觀事物的符號表示。所以能輸入到計算機中並被電腦程式處理的符號的總稱。

2.資料元素：資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。

3.資料物件：性質相同的資料元素的集合，是資料的乙個子集。

4.資料結構：是相互之間存在的一種多種特定關係的資料元素的集合。分：

a.集合

b.線性結構

c.樹形結構

d.圖狀結構或網狀結構

5.複數：complex=(c,r)

6.資料元素分為順序映像和非順序映像，表示為順序儲存結構和鏈式儲存結構。

7.高階程式語言的資料型別分為：

a.原子型別

b.結構型別

8.抽象資料型別：由乙個值域和定義在該值域上的一組操作組成。

原子型別：值不可分解。

固定聚合型別：由確定數目的成分按某種結構組成。

9.多形資料型別：其值的成分不確定的資料型別。

10.演算法：是對特定問題求解步驟的一種描述。它是指令的有限序列，其中每一條指令表示乙個或多個操作。特性：

a.有窮性：乙個演算法必須總是（對任何合法的輸入值）在執行有窮步之後結束，且每一步都可在有窮時間內完成。

b.確定性：演算法只有惟一的一條執行路徑，即對於相同的輸入只能得出相同的輸出。

c.可行性：乙個演算法是能行的，即演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現的。

d.輸入：乙個演算法有零個或多個的輸入，這些輸入取自於某個特定的物件的集合。

e.輸出：乙個演算法有乙個或多個的輸出，這些輸出是同輸入有著某些特定關係的量。

11.演算法設計的要求：

a.正確性：應當滿足具體問題的需求依次為：不含語法錯誤--》幾組輸入能有正確結果--》特殊資料能顯示正確結果--》所有資料能顯示正確結果

通常以第三步為正確。

c.健壯性：當輸入資料非法時，演算法也能適當地做出反應或進行處理，而不會產生奇怪的輸出結果。

d.效率與低儲存量的需要：執行時間短的演算法效率高。

12.演算法效率的度量：

a.事後統計的方法

b.事前分析估算的方法 -》取決於程式的策略、規模、執行效率、產生出的機器**的質量

13.時間複雜度：演算法中基本操作重複執行的次數是問題規模n的某個函式f(n),演算法的時間量度記作: t(n)=o(f(n))

14.空間複雜度：作為演算法所需儲存空間的量度，記作s(n)=o(f(n))

資料結構（一 資料結構基礎

程式 資料結構 演算法 越工作越發現業務 是很容易的，框架也是舊瓶裝新水，大體差不多。那麼好的 的區分在於演算法，效能這些的差距。而資料結構是演算法實現的基礎，演算法總是要依賴某種資料結構來實現的。好久沒有仔細看資料結構了，最近被頻繁的演算法，奈何我資料結構基礎不好。決定好好複習一遍，並輸出乙份文件...

資料結構基礎（一）

1 資料結構 程式 演算法。2 資料 資料元素 資料項之間的關係 資料元素並不是孤立的存在的，它們之間存在著某種關係 結構。3 四種基本結構 集合 結構中的資料元素之間除了 同屬於乙個集合 的關係外，沒有其他關 線性結構 一對一的關係 樹狀結構 一對多 多對一的關係 圖狀結構 網狀結構 多對多。4 ...

資料結構一 基礎例項

基礎的資料結構例項 1.1void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.2status fib int k,int m,int f 求k階斐波那契序列的第m項的值f f temp m return ok...