抽象資料型別
抽象：描述資料型別的方法不依賴於具體實現
只描述資料物件集和相關操作集「是什麼」，並不涉及「如何做到」的問題
演算法
空間複雜度s(n)
-根據演算法寫成的程式在執行時占用儲存單元的長度。這個長度往往與輸入資料的規模有關。空間複雜度過高的演算法可能導致使用的記憶體超限，造成程式非正常中斷。
時間複雜度t(n)
若t(n)是關於n的k階多項式，那麼t(n)=θ(nk)
乙個for迴圈的時間複雜度等於迴圈次數乘以迴圈體**的複雜度
if-else結構的複雜度取決於if的條件判斷複雜度和兩個分枝部分的複雜度，總體複雜度取三者中最大
求最大子列和的演算法
int
maxsubseqsum
(int n,
int a)
else
if(max < sum)
/*發現更大子列和*/
}return max;
}
資料結構學習筆記 一
1 資料結構 眾所周知,電腦程式是對資訊進行的加工處理.在一般情況下,這些資訊並不是沒有組織,資訊之間往往具有重要的結構關係,這就是資料結構的內容.設有乙個 號碼薄，它記錄了n個人的名字和其相應的 號碼，假定按如下形式安排 a1，b1 a2，b2 an，bn 其中ai，bi i 1，2 n 分別表示...
資料結構學習筆記 一
資料結構研究非數值計算的程式設計問題中的操作物件，以及他們之間關係和操作 程式設計 資料結構 演算法 資料結構 資料 資料的構成方式 資料，能夠由計算機操作的物件，能夠由計算機識別，並輸入給計算機處理的符號集合。兩個特徵 可以輸入到計算機中，能被電腦程式處理 資料，資料元素，資料項，資料物件，資料結...
資料結構學習筆記（一）
資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的學科。通常有下列四類基本結構 1 集合 2 線性結構 3 樹形結構 4 圖狀結構或網狀結構 資料結構的形式定義為 data structure d,s 其中d是資料元素的有限集，s是d上關係的有限集。結構定義中的 ...