資料結構基本知識和理解

2021-09-02 13:57:57 字數 1910 閱讀 8505

資料結構:

-----------基本知識----------------------------------------------

資料(data):

資料是對客觀事物的符號表示。

在電腦科學中,資料就是能夠輸入計算機中,被電腦程式處理的符號總總稱。

資料元素(data-element):

資料元素是資料的基本單位。

資料元素由若干個資料項組成

在計算機中,程式通常將資料元素當作乙個整體來處理

資料項(data-item):

是資料不可分割的最小單位,資料項是對客觀事物某乙個特性的資料描述

資料物件(dataobject):

具有某一共同性質的資料元素的集合,是資料的乙個子集。

為了方便理解:

我是這樣理解的

資料就是相當於我們生活中說的一類事物,比如距離,

資料元素是資料的單位,就是距離的單位是m

資料項是不可分割的最小單位,就是距離單位中最小的單位,現在出現的最小單位是奈米

資料物件是具有一類共同性質的資料元素的集合,比如距離中,長度也是表示距離的,寬度也是,是距離中的乙個小分支,只是長度和寬度我們一般用來表示長方形的長和寬。

-----------基本知識----------------------------------------------

分三種部分組成:

邏輯結構:

資料結構中的資料元素之間的邏輯關係

物理結構:

資料結構中的資料元素在計算機中的儲存和邏輯結構的表現方式:

資料結構在計算機中的儲存分資料元素的儲存和資料元素之間的邏輯關係的表現

資料結構的邏輯結構在計算機的有兩中表現形式:

1.順序儲存結構

2.鏈式儲存結構

資料操作:

對資料元素的運算

1.建立乙個資料結構

2.清除乙個資料結構

3.在資料結構中刪除乙個元素(delete)

4.在資料結構中插入乙個元素(insert)

5.對資料結構進行訪問(access)

6.對資料結構進行排序(sort)

7.對資料結構進行查詢(sertch)

8.對資料結構中的資料進行修改(modify)

邏輯結構:

資料結構中的資料元素之間的邏輯關係

形式定義:

data-structure=

d=資料元素的有限集合

s=資料元素之間的關係

四種基本型別的邏輯結構「

1.集合   

資料結構中的資料元素同屬乙個集合

2.線性結構

資料結構總的資料元素之間是一對一的關係

3.樹狀結構

資料結構中的資料元素之間是一對多的關係

4.圖狀結構

資料結構中的資料元素之間是多對多的關係

物理結構:

資料結構中的資料元素在計算機中的儲存和邏輯結構的表現方式:

資料結構在計算機中的儲存分資料元素的儲存和資料元素之間的邏輯關係的表現

資料結構的邏輯結構在計算機的有兩中表現形式:

1.順序儲存結構

用資料元素在儲存器中的位置來表示元素之間的關係,要求資料元素的位址是連續的。

2.鏈式儲存結構

在每乙個資料元素中增加存放另乙個元素位址的指標,用這個指標來表示資料元素之間的邏輯關係(邏輯結構)。

資料操作:

對資料元素的運算

1.建立乙個資料結構

2.清除乙個資料結構

3.在資料結構中刪除乙個元素(delete)

4.在資料結構中插入乙個元素(insert)

5.對資料結構進行訪問(access)

6.對資料結構進行排序(sort)

7.對資料結構進行查詢(sertch)

8.對資料結構中的資料進行修改(modify)

資料結構基本知識

資料結構基本知識 一 資料結構的基本概念 1.資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。解釋 簡單來說,樂壇,有成百上千的歌手,樂壇是眾多歌手的集合,可以把樂壇理解為計算機中的資料。2.資料元素 是組成資料的 有一定意義的基本單位,在計算機...

資料結構 基本知識1

資料結構是研究組成資料的資料元素的學科。資料即資訊的載體,是能夠輸入到計算機中且能被計算機識別 儲存和處理的符號總稱。資料元素由若干資料項組成,資料項是資料中的最小單位。資料型別是對資料元素取值範圍與運算的限定。資料結構 ds 可用形式化語言描述,即ds是乙個二元組 ds d,r 其中,d為資料元素...

資料結構和演算法 (1)資料結構的基本知識

1號 2號 3號 4號 比如1號元素存放在這,2號元素緊挨著它,3號元素緊挨著2號,以此類推,這是順序儲存,例如排隊買東西 為什麼出現鏈式儲存,就因為比如排隊買東西的話,前邊人太多,此時你有緊急事情需要離開以下,但是你再次回來的時候,即使還是沒有輪到你原來離開時的位置,別人也不會讓你插隊站在你原來的...