1. 程式人生 > >數據結構基本概念和術語總結

數據結構基本概念和術語總結

重新 條件 關系 線性結構 lar 成員 color 插入 的人

在這裏整理一下數據結構一些基本概念和術語,是為了自己以後方便查閱,同時也可以幫助到查閱的人方便查找,因為有些概念性很強的東西的確不是很好記。

什麽是數據結構:數據結構就是按照一定的邏輯組成的一批數據,使用某種存儲結構將這批數據存儲於計算機中,並在這些數據上定義了一個運算集合。

據結構涉及哪幾個方面:三個方面。一、數據的邏輯結構;數據成員以及它們相互之間的邏輯關系,也稱為數據的邏輯結構,簡稱數據結構。二、數據的存儲結構;數據成員及其關系在計算機存儲器內的存儲表示,也稱為數據的物理結構,簡稱存儲結構。三、數據的運算集合;施加於該數據結構上的操作。

數據的邏輯結構:分為線性結構和非線性結構;非線性結構又分為樹形結構和圖形結構。

線性結構的特點:有唯一的開始結點和終端結點(元素),每一個結點(元素)都有唯一的前驅和後繼。

數據的存儲結構:順序存儲,鏈式存儲,索引存儲,散列存儲。

數據的運算集合:一般情況下有,插入(一個結構中增加一個新的結點)、刪除(一個元素中刪除一個結點)、檢索(一個結構中查找滿足條件的結點)、

輸出(一個結構中的所有結點打印輸出)、排序(一個結構中所有結點按照某種順序重新排列)等。

抽象數據類型

算法的時間復雜度

算法的空間復雜度

數據結構基本概念和術語總結