資料結構的基本概念

2021-07-22 23:15:08 字數 1355 閱讀 7929

if you give someone a program,you will frustrate them for a day; if you teach them how to program ,you will frustrate them for a lifetime.(如果你交個某人乙個程式,你將折磨他一整天;如果你教給某人如何編寫程式,你將折磨他一輩子。)

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

資料:描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。如整型,實型,和其他能被計算機識別的符號(聲音、影象等 )。

資料元素:是組成資料的,有一點意義的基本單位,在計算機中通常作為整體處理。

比如 在人類中, 資料元素就是指人。

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

比如 人這樣乙個資料元素,可以有眼、耳、鼻、手腳這些資料項。

資料物件:是性質相同的資料元素的集合,是資料的子集。可以簡單理解為就是資料。

按照視點的不同,我們把資料結構分為邏輯結構和物理結構.

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

邏輯結構又分為以下4種

1、集合結構

集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他關係。

2、線性結構

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

3、樹形結構

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

4、圖形結構

圖形結構的資料元素是多對多的關係。

物理結構

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

資料元素的儲存結構形式有兩種:順序儲存和鏈式儲存

1、順序儲存

把資料元素存放在位址連續的儲存單元中,其資料間的邏輯關係和物理關係是一致的。

2、鏈式儲存

把資料元素存放在任意儲存單元中,這組儲存單元可以是連續,也可以是不連續的。

抽象資料型別

資料型別:是指一組性質相同的值得集合及定義在此集合上的一些操作的總稱。

抽象資料型別: 對已有的資料型別進行抽象 就是抽象資料型別。

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...