資料結構 資料結構與演算法01

2021-06-18 14:27:04 字數 1272 閱讀 5773

1》求一組整數中的最大值。

演算法:?基本操作是「比較兩個數的大小」

模型:?仔細想想 你並不知道這個整數到底是多大? 整數過大你該怎麼去表示?

2》足協的資料庫管理的程式

演算法:?需要管理的專案?如何管理?使用者介面?

模型:?

3》資料與資料結構

資料:  所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作的物件的總稱。

是計算機處理的資訊的某種特定的符號表示形式。

資料元素:資料中的乙個「個體」,資料結構中討論的基本單位。

資料項:資料結構中討論的最小單位,資料元素是資料項的集合。

例如:運動員(資料元素)

資料結構:帶結構的資料元素的集合。

資料的邏輯結構可歸結為以下四類:

線性結構: o-o-o-o

o    

樹形結構:o-o  o

o圖狀結構: o-o

o-o  o

集合結構:o o o

o o o

資料結構的形式定義為:

資料結構是乙個二元組

data_structures=(d,s);

其中:d是資料元素的有限集,s是d上關係的有限集。

資料的儲存結構:

-----------邏輯結構在儲存器中的映像。

資料元素的映像方法:

用二進位制位(bit)的位竄表示資料元素。

關係的映像方法:(表示的方法)

順序映像:以儲存位置的相鄰表示後繼關係

y的儲存位置和x的儲存位置之間乙個常量c.

而c是乙個隱含值,整個儲存結構中只含資料元素本身資訊。

如果a1,a2,a3是乙個線性結構。

鏈式映像 以附加資訊(指標)表示後繼關係。

需要用乙個和x在一起的附加資訊指示y的儲存位置。

在不同的程式設計環境中,儲存結構可有不同的描述方法。

當用高階程式語言進行程式設計時,通常可用高階程式語言中提供的資料類

型描述之。

二、資料型別

變數、常量、表示式,明確說明他們的資料型別。

資料型別是乙個值得集合和定義在此集合上的一組操作的總稱。

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

adt有兩個重要特徵:

資料抽象:特徵,功能,介面。

資料封裝:對外使用者隱藏它內部的細節。

三、演算法和演算法的衡量。

演算法是為了解決某類問題而規定的乙個有限長的操作序列。乙個演算法必須

滿足5個特徵:有窮性、確定性、可行性、有輸入、有輸出

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...

資料結構與演算法 01 如何學習資料結構與演算法

過於學術的概念定義比較抽象,難以理解。我們從廣義和狹義兩個層面,來理解資料結構與演算法這兩個概念。從廣義上講,資料結構就是指一組資料的儲存結構 怎麼放 演算法就是運算元據的一組方法 怎麼用 我們以圖書館的場景為例來進一步理解 圖書館書籍量十分巨大,首先要分類設定閱覽室,譬如社科類 科技類 報刊類等。...

01 資料結構與演算法總覽

學會使用腦圖對知識點進行切分 刻意練習 過遍數 五毒神掌的方法 即時反饋 主動型反饋 自己去找 被動式反饋 高手給自己值點 clarification在面試時候,注意問情面試官所出題目的意思,問清楚再作答。possible solutions尋找多種潛在的解法 從尋找的多種解法中,尋找最優的解法 c...