資料結構預演算法學習 第一章 資料與資料結構

2021-07-04 20:39:54 字數 872 閱讀 1531

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

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

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

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

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

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

a集合結構:集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他關係,各個資料元素是「平等」的。

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

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

d圖形結構:圖形結構的資料是多對多的關係

物理結構:物理結構是指資料的邏輯結構在計算機中的儲存形式,實際上就是如何把資料元素儲存到計算機的儲存器中,儲存結構應能正確反映資料之間的邏輯關係。

資料元素的儲存結構形式有兩種:

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

資料型別:資料型別是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。資料型別是按照值的不同進行劃分的在高階語言中,每個變數,常量,表示式都有各自的取值範圍,型別就是用來說明變數或表示式的取值範圍和所能進行的操作。(資料的取值範圍和所能進行的操作)

c語言中,按值得不同可微分兩類:

a原子型別:是不可再分解的基礎型別,包括整型,實型,字元型等

b結構型別:有若干個型別組成,是可以再分解的。如:整型陣列是由若干整型組成。

抽象資料型別:是指乙個數學模型及定義在該模型上的一組操作。

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

資料 描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別並輸入給計算機處理的符號集合。數值型別 整型 實型等 和非數值型別 字元 聲音 影象等 資料物件 記錄 是性質相同資料元素的集合,是資料的子集。資料元素 組成資料的 有一定含義的基本單位,在計算機中通常作為整體處理。資料項 乙個資料...

資料結構與演算法 第一章 緒論

第一章緒論 線索cues 筆記notes 1.1資料結構的研究內容 1.2基本概念和術語 資料結構2 1 兩個層次和乙個操作 劃分方法一 1 線性結構 2 非線性結構 劃分方法二 1 集合 只有資料元素沒有關係 2 線性結構 3 樹形結構 4 圖形結構 1 順序儲存結構 2 鏈式儲存結構 一般了解前...

資料結構與演算法 第一章 緒論

1.4 抽象資料型別 2 演算法 3 小結 傳送門目標 1.1 什麼是資料結構 程式設計的步驟 程式設計的實質 問題分為 程式設計的發展階段 無結構階段 在簡單資料上作複雜運算 數值計算 物件導向階段 物件 行為 程式 資料結構與演算法課程的研究物件 是研究非數值計算問題中計算機的操作物件以及它們之...