重新整理資料結構與演算法 概念 一

2022-03-02 09:49:13 字數 1144 閱讀 2119

打算從新整理一下資料結構,在此先整理一些名詞,介紹資料結構的概念

什麼是資料

是組成資料的,有一定意義的基本單位,在計算機中通常作為整理處理。也被稱為記錄.

比如禽類,那麼數值元素是雞鴨等禽類.

資料項乙個資料元素可以由若干個資料項組成。

資料項是資料的最小基本單位。

資料物件

資料物件是性質相同的資料元素的集合,是資料的子集。

什麼叫性質相同呢,是指資料元素具有相同數量和型別的資料項,人都有姓名、生日、性別等相同的資料項。

資料結構

在計算機中,資料元素並不是孤立的,雜亂無序的,而是具有內在聯絡的資料集合。資料元素之間存在的一種或多種的特定關係,也就是資料的組織形式。

資料結構是什麼?

資料結構分為邏輯結構和物理結構。

什麼是邏輯結構什麼又是物理結構

邏輯結構:

是指資料物件中,資料元素之間的相互關係。

其實很好理解的乙個問題

比如禽類,我們之所以定義禽類這個東西呢?是因為雞鴨等動物具有相同的特點,那麼這個時候就定義了這個禽類。是的,邏輯結構一樣是這個意思,不只是資料結構的邏輯,其他邏輯結構也一樣。

物理結構:

是指資料的邏輯結構在計算機的儲存形式.

邏輯結構

邏輯結構基本可以分為4類。

集合結構:

在集合結構中,每個資料元素是乙個平等的概念,就像乙個國家的人,生活在乙個大集體中,然後把這個國家定義為國家.

線性結構:

線性結構中的資料元素存在一對一的關係。這並不是說中國的夫妻一對一。可能比較像這樣的,a喜歡b,b喜歡c,c喜歡d,這種喜歡就成了乙個線性關係。

樹形結構:

這是乙個非常經典的結構了,到底有多麼經典?這個不同啥介紹。

圖形結構:

可以比作乙個線條,亂的很的呢。比如乙個村的他大姑八大姨,親戚關係複雜的一批。

物理結構

順序儲存結構:

鏈式儲存:

這個時候這樣解釋吧,list結果,有乙個next(),這個時候就是鏈式儲存了。

依然拿位址來說,比如說分配了一批位址在記憶體中。1000-1100

第乙個數字存1000,第二個可能就存在1005了。當然這種模式有乙個很大的問題,比如說我們只有next無法推斷x是多少。

這種儲存比較自由。

資料結構與演算法(一) 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...

資料結構與演算法概念

資料結構是個抽象的概念,所以並沒有官方的定義,資料結構 演算法於應用 中是這樣來定義的 資料結構是資料物件,以及存在於該對像的例項以及組成例項的資料元素間的各種聯絡,這種聯絡可以通過定義相關函式來給出。我所理解的資料結構是資料元素之間的關係所構成的某種集合。樹和圖,就是很好的例子,他們是根據資料元素...

資料結構與演算法 概念

計算機從解決數值計算問題到解決生活中的問題 現實生活中的問題涉及不同個體間的複雜聯絡 需要在電腦程式中描述生活中個體間的聯絡 資料結構主要研究非數值計算程式問題中的操作物件以及它們之間的關係而不是研究複雜的演算法 基本概念 資料 程式的操作物件,用於描述客觀事物 資料的特點 可以輸入到計算機 可以被...