大話資料結構 Chapter 1 資料結構介紹

2022-09-19 14:33:15 字數 1015 閱讀 4844

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

程式設計的實質是對確定的問題,選擇一種好的資料結構,加上設計一種好的演算法。

1.1 資料

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

資料就是符號,符號需要具備兩個前提:

1.2 資料元素

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

1.3 資料項

資料項:乙個資料元素可以由多個資料項構成。

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

資料元素是資料結構中建立資料模型的著眼點。

1.4 資料物件

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

資料物件是資料的子集。

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

2.1 邏輯結構

邏輯結構有四種:

使用示意圖表示資料的邏輯結構時,要注意亮點:

2.2 物理結構

資料的物理結構也叫儲存結構。

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

儲存形式有兩種:順序結構和鏈式結構。

邏輯結構是面向問題的,物理結構是面向計算機的

3.1 資料型別

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

c語言中,按照取值不同,資料型別可以分為兩類:

抽象是只抽取出事物具有的普遍性的本質

3.2 抽象資料型別

抽象資料型別(abstract data type,adt):是指乙個數學模型及定義在該模型上的一組操作。

抽象的意義在於資料型別的數學抽象特性

抽象資料型別提現了程式設計中問題分解、抽象和資訊隱藏的特性。

大話資料結構 Chapter 2 演算法

演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作 演算法具有五個基本特性 輸入 輸出 有窮性 確定性和可行性。2.2.1 輸入輸出 演算法有0個或多個輸入,至少有乙個或多個輸出。2.2.2 有窮性 有窮性 指演算法在執行有限的步驟之後,自動結束而不會...

大話資料結構1緒論

1.資料結構是一門研究非數值計算的程式設計問題中的操作物件以及他們之間的關係和操作等相關問題的學科。2.程式設計 資料結構 演算法 3.資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。4.資料元素 是組成資料的,有一定意義的基本單位,在計算機中通...

大話資料結構筆記1資料結構緒論

1 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 兩個前提 1 可以輸入到計算機中 2 能被電腦程式處理 3 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理,也被稱為記錄。4 資料項 乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位。5 資料...