資料結構基本概念和術語總結

2022-07-08 00:12:30 字數 626 閱讀 2431

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

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

資料結構涉及哪幾個方面:三個方面。一、資料的邏輯結構;資料成員以及它們相互之間的邏輯關係,也稱為資料的邏輯結構,簡稱資料結構。

二、資料的儲存結構;資料成員及其關係在計算機儲存器內的儲存表示,也稱為資料的物理結構,簡稱儲存結構。

三、資料的運算集合;施加於該資料結構上的操作。

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

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

資料的儲存結構:順序儲存,鏈式儲存,索引儲存,雜湊儲存。

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

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

抽象資料型別:

演算法的時間複雜度:

演算法的空間複雜度:

資料結構 基本概念和術語

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

資料結構 基本概念和術語

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

資料結構基本概念和術語

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