資料結構基本知識

資料結構基本知識

一、資料結構的基本概念

1.資料:是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。

解釋:簡單來說，樂壇，有成百上千的歌手，樂壇是眾多歌手的集合，可以把樂壇理解為計算機中的資料。

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

解釋:簡而言之，資料元素就相當於樂壇中的乙個個歌手。

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

解釋:資料項就相當於歌手的姓名，年齡，以及他所創作的**等等。

注:資料項是資料不可分割的最小單位。

4.資料物件:是性質相同的資料元素的集合，是資料的子集。

解釋:可以把資料物件理解為樂壇裡某個型別的**，比如搖滾樂就是乙個資料物件，包含所有愛唱搖滾樂的歌手。

5.資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。

注:編寫乙個「好」程式，必須分析待處理物件的特性及各處理物件之間存在的關係。

二、邏輯結構和物理結構

按照視點的不同可以將資料結構分為邏輯結構和物理結構。

1.邏輯結構:是指資料物件中資料元素之間的相互關係。

邏輯結構分為:

1）集合結構---集合中的資料元素同屬於乙個集合

2）線性結構---線性結構中的資料元素之間是一對一的關係

3）樹形結構---樹形結構中的資料元素之間存在一種一對多的層次關係

4）圖形結構---圖形結構的資料元素是多對多的關係，類似於網狀結構

2.物理結構:又叫儲存結構，是指資料的邏輯結構在計算機中的儲存形式。

資料結構 基本知識1

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

資料結構基本知識和理解

資料結構 基本知識 資料 data 資料是對客觀事物的符號表示。在電腦科學中，資料就是能夠輸入計算機中，被電腦程式處理的符號總總稱。資料元素 data element 資料元素是資料的基本單位。資料元素由若干個資料項組成 在計算機中，程式通常將資料元素當作乙個整體來處理 資料項 data item ...

資料結構的基本知識 演算法

下面的都是摘自 大話資料結構 書中的內容，記下來可以時時檢視 資料 描述客觀事物的符號，計算機可以操作的物件 資料元素 組成資料的有一定意義的基本單位，作為整體能被計算機處理 人是人類的資料元素，牛馬是牲畜類的資料元素 資料項 組成資料元素，人的眼睛耳朵就是人這個資料元素的資料項 注意 資料項是資料...