資料結構 什麼是資料結構

2021-10-11 15:32:37 字數 487 閱讀 4079

資料結構是一門學習資料儲存方式的一門學科

線性表:還可細分為 順序表 鍊錶 棧 佇列

樹結構:包括普通樹 二叉樹 線索二叉樹

圖儲存結構

線性表:往往是依次排序的 具備一對一關係的資料就可以用線性表來儲存

線性表並不是一種具體的儲存結構,它包含順序儲存結構和鏈式儲存結構,是順序表和煉表的統稱

順序表:如常用的陣列由於順序表結構的底層實現借助的就是陣列,因此對於初學者來說,可以把順序表完全等價為陣列,但實則不是這樣

鍊錶 :資料的儲存位置是隨機的鍊錶給各資料塊增設乙個指標,每個資料塊的指標都指向下乙個資料塊(最後乙個資料塊的指標指向 null)

棧和佇列:是特殊的線性表 **對線性表中元素的進出做了明確的要求棧:先入後出 只有一端 佇列:先入先出 倆端 **

樹儲存結構:多用來儲存 一對多關係的資料

圖儲存結構:多用來儲存 多對多關係的資料

資料結構 什麼是資料結構?

緒論 其實,資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件,以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實,究竟...

資料結構 什麼是資料結構

基本概念 資料 是對客觀事物的符號表示 資料元素 是資料的基本單位 資料物件 是性質相同的資料元素的集合,是資料的乙個子集 資料結構 是相互之間存在的一種或多種特定關係的資料元素的集合,資料元素相互之間的關係稱為結構。通常有下列四類基本結構 線性結構 樹形結構 圖狀結構和網狀結構 資料結構在計算機中...

資料結構 什麼是資料結構?

什麼是資料結構 1.資料結構的有關定義 1 資料結構 是帶有結構資料元素的集合 2 資料 是客觀事物的數值 字元以及能輸入機器且能被處理的各種符號的集合 編譯 鏈結 源程式 c 目標程式 obj 可執行程式 exe 3 資料物件 是性質相同的資料元素的集合 4 資料型別 一組性質相同的值的集合以及定...