資料結構與演算法 第一章 資料結構介紹

2021-10-01 19:50:28 字數 1107 閱讀 9967

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

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

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

資料項:乙個資料元素由若干個資料項組成。資料項是資料不可分割的最小單位。

資料、資料物件、資料元素、資料項之間關係

(1)資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。(資料元素+關係)(程式設計 = 資料結構 + 演算法)

(2) 資料結構分為:邏輯結構物理結構

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

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

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

樹形結構:資料元素之間存在一種一對多的關係

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

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

順序儲存結構:把資料元素存放在位址連續的儲存單元裡,其資料之間的邏輯關係和物理關係是一致的。

鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。

資料結構第一章

1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構,資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體,在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體,實數等數值資料 二是文字,聲音,圖形和影象等非數值資料。資料元素...

資料結構第一章

資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次,所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...

資料結構第一章

1.1 計算 計算才是最終的目標 繩索計算器 尺規計算器 通用步驟,給外面的一點做平行線 1.a4 演算法 a5 有窮性 u運算後加到序列中 因為64之後,一直除2都可以.演算法必須是有窮的,但是27這個,是無窮的,序列 是有窮的 但是也是很多 而42只有8個序列 好演算法有人說好演算法是 最重要的...