資料結構基本概念和術語

資料：對客觀事物的符號表示，在計算機學科中指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

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

資料項：資料的不可分割的最小單位。乙個資料元素可由若干個資料項組成。

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

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

資料元素都不是孤立存在的，在他們之間存在著某種關係，這種資料元素相互之間的關係稱為結構。

根據資料元素之間關係的不同特點，通常以下四種基本結構：

集合：資料元素之間除「同屬於乙個集合」外，沒有其他關係；

線性結構：資料元素之間存在一對一的關係；

樹形結構：資料元素之間存在一對多的關係；

網狀結構（圖狀結構）：資料元素之間存在多對多的關係。

上述四種結構描述的是資料元素之間的邏輯關係，因此又稱為資料的邏輯結構

資料結構在計算機中的表示（映像）稱為資料的物理結構（儲存結構）

資料元素之間的關係在計算機中有兩種不同的表示方式：順序表示和非順序表示，由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。

演算法：對特定問題求解步驟的一種描述，是指令的有限序列。

演算法具有5個特性：

有窮性：乙個演算法必須在執行有窮步之後結束，且每一步都可以在有窮時間內完成。

確定性：演算法中每一條指令必須有確切的含義，讀者理解是不會產生二義性。

可行性：演算法中描述的操作都可以通過已經實現的基本操作執行有限次來實現。

輸入：乙個演算法有零個或多個輸入。

輸出：乙個演算法有乙個或多個輸出。

演算法的時間量度（時間複雜度）記作t（n）=o(f(n))

它表示隨問題規模n的增大，演算法執行時間的增長率和f(n)的增長率相同。

演算法所需儲存空間的量度（空間複雜度）記作s(n)=o(f(n))，其中n表示問題的規模。

第一章緒論 1.1 什麼是資料結構資料結構研究的主要內容資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對象的總稱。資料元素 data elem...

資料結構 基本概念和術語