1. 基本概念
簡單來講,在資料元素之間存在一種或者多種特定的關係,資料結構就是這些關係的集合。
2. 四大邏輯結構
3. 兩大物理結構
4. **演算法
演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個指令,簡單說就是做一件事的方法技巧。資料結構與演算法是相輔相成的,舉例說明一下:
1+2+…+99+100
基礎方法:
int i,sum=0,n=100
for(i=0;i特性
有窮性:演算法必須能在執行有限個步驟之後終止;
確切性:演算法的每一步驟必須有確切的定義;
輸入項:乙個演算法有0個或多個輸入,以刻畫運算物件的初始情況;
輸出項:乙個演算法有乙個或多個輸出,以反映對輸入資料加工後的結果。
可行性:每個計算步都可以在有限時間內完成。
評定演算法好壞:
同一問題可用不同演算法解決,而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。
演算法的時間複雜度是指執行演算法所需要的計算工作量。一般來說,計算機演算法是問題規模n 的函式f(n),演算法的時間複雜度也因此記做:t(n)=ο(f(n))
因此,問題的規模n 越大,演算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度(asymptotic time complexity)。
演算法的空間複雜度是指演算法需要消耗的記憶體空間。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
演算法的正確性是評價乙個演算法優劣的最重要的標準。
演算法的可讀性是指乙個演算法可供人們閱讀的容易程度。
健壯性是指乙個演算法對不合理資料輸入的反應能力和處理能力,也稱為容錯性。
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 緒論
程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位,由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合,使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...
資料結構緒論
資料結構是一種抽象資料的過程,這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎,它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼,什麼是資料結構呢,這個概念是很重要的,人月神話上有一段話,說人們往往喜歡將問題分解開來處理,但是這樣一來造成了對整個問題的...