資料結構的一些筆記

2021-09-19 16:44:15 字數 539 閱讀 2573

資料結構

1.邏輯結構(書中都是對邏輯結構的討論)

幫助理解:人為抽象出來的結構

①線性(表)②非線性(圖,樹)

2.儲存結構(物理結構)

幫助理解:資料到底以什麼樣的形式儲存在計算機中

①順序 ②鏈式

線性表1.線性表是最常用且最簡單的一種資料結構

2.在稍微複雜的線性表中,乙個資料元素可以由若干個資料項組成

在這種情況下,常把資料元素稱為記錄,含有大量記錄的線性表又稱檔案

3.乙個線性表是n個①同種資料型別的資料元素的②有限序列

4.什麼是線性結構呢?

線性結構:除了首尾結點,每個結點有且只有乙個直接前驅和直接後繼。

5.什麼是順序儲存呢?

順序儲存:物理儲存的順序和邏輯順序一致,且記憶體空間依次連續。(

6.什麼是鏈式儲存呢?

鏈式儲存:物理儲存的順序和邏輯順序不一致,但儲存第乙個結點以及直接後繼的位址。

7.合理的物理儲存要能很好還原邏輯順序

一些資料結構

dir heapq about all builtins cached doc file loader name package spec heapify max heapreplace max siftdown siftdown max siftup siftup max heapify heap...

一些C 資料結構知識

陣列 1.大小固定 2.記憶體連續 3.方便訪問 4.不方便新增刪除 5.儲存單一型別元素 arraylist 陣列列表 1.記憶體連續,可以通過下標訪問,大小不固定 2.方便訪問,不方便新增刪除.3.儲存不同型別的資料.訪問的是object型別,裝拆箱印象效能 list是乙個介面,arraylis...

資料結構 串 串的一些操作

head.h include includeusing namespace std class string string string void string getstring void string getsubstring void string index cout index calle...