資料結構科普

2021-10-21 06:45:07 字數 602 閱讀 4711

線性表:陣列、鍊錶、棧和佇列;

樹結構:普通樹,二叉樹,紅黑樹,b+樹等等;

圖儲存結構。

資料是一對一的關係,儲存的形式為依次排列。

鍊錶可以理解成在陣列的基礎上,為儲存資料的單元引入了指標,用以鏈結下乙個儲存單元的位置。

棧和佇列可以理解成在陣列的基礎上,對資料的進出規則進行了約束。

數結構是一對多的關係;圖結構是多對多的關係,用來儲存具有多對多關係的數

資料結構的儲存方式只有兩種:

陣列,即順序儲存;

鍊錶,即鏈式儲存。

陣列和鍊錶作為資料結構的儲存方式,是所有資料結構的底層實現。

每種資料結構都可以用陣列和鍊錶來實現。例如「棧」這一資料結構,用陣列來實現棧,稱為順序棧;用鍊錶來實現棧,稱為鏈式棧。

每種資料結構的儲存都可以分為順序儲存(用陣列實現)和鏈式儲存(用鍊錶實現)。

基於不同的問題場景,根據資料的邏輯結構和物理結構資料,來選擇具體的資料結構。

其中,資料的邏輯結構是指資料之間的關係。資料之間的關係有一對

一、一對多、多對多;相對應的資料結構為線性表、樹結構、圖結構。

其中,資料的物理結構是指,資料在記憶體中的儲存是連續儲存,還是分散儲存。

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...