資料結構入門必知(二)

2021-06-06 22:00:59 字數 1226 閱讀 1403

為了讓計算機更方便的為我們服務,我們需要把現實中的一切事物資料化,然後存放到計算機中,因為現實中的事物和事物之間存在的某種關係,所以我們要研究這些關係(在計算機世界存在的形式和在現實世紀中存在的形式),也就是我們要研究資料結構中的邏輯結構(現實世界中關係存在的幾種方式)和物理結構(計算機世界中關係存在的幾種方式),邏輯結構和物理結構都是紙上談兵,真正的做為資料運算(演算法)。

我們以哪種方式把現實事物與事物之間的關係分成了哪幾種型別(模型)?

我們以幾個資料元素(客觀事物的一種抽象)和幾個資料元素之間存在關係作為劃分的依據。根據這個依據我們劃分了四類模型(又可稱為線性和非線性,線性是一對一,非線性是若干對若干):

(集合結構:結點和結點之間沒有連線;線性結構:乙個結點和乙個結點連線;樹形結構:乙個結點和多個(一般都有多個存在:左右孩子,也可以有乙個[乙個孩子]或沒有[子葉])結點連線,但是該結點的前驅最多只能有乙個;圖形結構:結點可以有多個前驅和多個後繼)

這四種結構是客觀事物之間關係的一種總括,是表示所有客觀事物的一種結構方式,這四種結構是計算機要儲存的結構,但是,計算機內部真正的儲存方式和這個是有區別的。從計算機的角度來看,我們把這些結構稱為邏輯結構,而把計算機內部中的存放結構稱為物理結構。

計算機通過那些方式來存放這些邏輯結構的呢?

鏈式儲存有單鏈表、雙鏈表等,基本結構都差不多,無非就是結點指標的多少問題。文讓大家跟清晰記憶體的這種儲存形式,下特插入一張單鏈表圖:

索引儲存圖:

計算機對於資料的運算都有哪些呢?

在資料的運算中我們運用了很多的演算法!

資料結構的總概括圖

資料結構入門必知(一)

資料元素 不同的情況下,又稱為元素 結點 頂點 記錄 資料元素師資料的基本單位 資料項 資料項資料不可分割的最小單位 乙個資料元素可以由乙個或多個資料項組成。以某銀行網上銀行使用者來說明資料 資料元素 資料項三者之間的關係 網上銀行的所有使用者的所有資訊的總和稱為資料,所有使用者中的乙個使用者的所有...

linux入門必知

我們這裡假設,我們就是設計者,如果我們設計乙個檔案系統,我們會如何去做呢?我們需要乙個起點,這個起點就叫根目錄,用 來表示,然後我們需要啟動linux,那麼我們就會把所有核心的啟動檔案 包括linux核心本身 都放到乙個 boot 目錄下。當系統啟動後,我們需要執行一些基本命令在作業系統,這些命令都...

C 入門必知

我們以乙個c 例子來說明 乙個 c 程式主要包括以下部分 命名空間宣告 namespace declaration 乙個 class class 方法 class 屬性 乙個 main 方法 語句 statements 表示式 expressions 注釋讓我們看乙個可以列印出 hello worl...