資料結構手記 基本概念

2021-05-24 09:53:09 字數 681 閱讀 1539

計算機處理資料需解決4個方面的問題:

1,方便、高效地表示和組織資料。

2,如何在儲存器中存資料

3,對第二條進行操作,可有哪些操作,如何實現這些操作及對同一問題不同操作方法進行評價

4,必須理解每種資料結構的效能特性。以便選擇乙個適合某一特定問題的資料結構。

資料:是外部世界資訊的資訊。被計算機用來識別,儲存和加工。是計算機處理的原材料。它可以是數字,也可以是非數字的東西。比如,聲音等。

資料元素:

資料的基本單位。也稱為元素,節點,頂點,記錄等。

資料項:

最小資料單位。若干個資料項組成乙個資料元素。分初等項和組合項

初等項:不能再進行分割。組合項:可以分為更小項。

資料物件:

性質相同的資料元素的集合。

資料型別:

資料的取值範圍和對資料進行操作的總和

資料結構:(data structrue)

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

結構:資料元素之間存在的關係。分4類:集合,線性,樹狀,圖狀。

ds=(d,r)

d,元素的有限集合

r,關係的有限集合。

儲存結構:

資料的物理結構。分順序和鏈式

順序儲存結構:以相對位置來表示邏輯關係。把邏輯上相鄰的元素存在物理位置相鄰的儲存單元中。比如:陣列

資料結構基本概念

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

資料結構基本概念

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

資料結構基本概念

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