資料結構 個人總結——名詞
1.資料：
對客觀事物的符號表示，在電腦科學中指所有能輸入到計算機中並被計算機程式處理的符號總稱。
2.資料元素：
資料的基本單位，在計算機程式中通常作為一個整體進行考慮和處理。
3.資料物件：
性質相同的資料元素的集合，是資料的一個子集。
4.資料結構（data structure）
是相互之間存在一種或多種特定關係的資料元素的集合。
資料元素之間關係稱之為結構（structure）：
（1）集合：
結構中的資料元素之間除了“同屬於一個集合”的關係外，別無其他關係。
（2）線性結構：
結構中的元素之間存在一個對一個的關係。
（3）樹形結構：
結構中的資料元素之間存在一個對多個的關係。
（4）
結構中的資料元素之間存在多個對多個的關係。
5.邏輯結構
結構定義中的“關係”描述的是資料元素之間的邏輯關係，也稱為資料的邏輯結構。
6.儲存結構（又稱為物理結構）
資料結構在計算機中的表示。
7. 元素（又稱結點）以及資料域
二進位制數的一位叫做位，若干位組合起來形成的一個位串表示一個數據元素，這個位串稱為元素或結點。
當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串成為資料域。
8.順序映像特點：
藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。
9.非順序映像特點：
藉助指示元素儲存地址的指標表示資料元素之間的邏輯關係。
10.資料型別
一個值的集合
11.抽象資料型別：
指一個數學模型以及定義在該模型上的一組操作。
12.多形資料型別：
指其值的成分不確定的資料型別。
13.演算法：對特定問題求解步驟的一種描述。
特性：
（1）有窮性。
（2）確定性。
（3）可行性。
（4）輸入。
（5）輸出。
演算法設計的要求：
（1）正確性。
（2）可讀性。
（3）健壯性。
（4）效率與低儲存量需求。
演算法的時間複雜度以及空間複雜度：
演算法的時間複雜度是一個函式，它定量描述了該演算法的執行時間。
演算法的空間複雜度是對一個演算法在執行過程中臨時佔用的儲存空間大小的度量。
不斷更新中……