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...