筆記 計算機公共基礎知識學習內容 資料結構

2021-10-09 11:34:56 字數 492 閱讀 4843

資料結構(data structure):對資料的描述,即在程式中要指定資料的型別和資料的組織形式。

計算機可以儲存和處理的資料、字母和符號。

資料的邏輯結構(logical structure)

資料集合中各資料元素之間所固有的邏輯關係。與它們的物理位置(儲存位置)無關。

基本要素: b = ( d , r )

b:資料結構。

d:資料元素的資訊。

r:各資料元素之間的前後件關係。

常見種類:

…a.集合:元素之間只同屬乙個集合,無其他關係。

…b. 線性結構

…c.樹形結構

…d.圖形結構/網路結構

資料的儲存結構(storage structure)

在對資料進行處理時,各資料元素在計算機中的儲存關係。

順序儲存方式

鏈結儲存方式

索引儲存方式

雜湊儲存方式

對各種資料結構進行的運算。

筆記 計算機公共基礎知識學習內容 演算法

程 序 資料結構 算 法 沃思 nikiklaus wirth 演算法 algorithm 解題方 而完事的描述。對操作的描述,即操作步驟。基本特徵 有窮性 finiteness 乙個演算法應包含有限的操作步驟而不能是無限的。eg 演算法不可以的無限迴圈的。設x 0,迴圈x x 1,結束條件是 x ...

計算機基礎知識 計算機基礎知識彙總

計算機專業的那六大件 組成原理,作業系統,資料庫,編譯原理,計算機網路,資料結構,其次還得加上分布式的基礎知識,因為現在的系統都變成分布式的了。如果你是做應用層開發的,那幾門課程中的有些內容和日常工作關聯度不大,我挑那些最重要的來說一說,也算是乙個最小集合吧!1,計算機組成原理 如果你不是做作業系統...

計算機基礎知識 關於計算機的基礎知識

一 計算機發展 世界計算機 1 第一台計算機 eniac,1946年,美國研製的世界上第一台計算機,開闢了計算機技術的新紀元。2 計算機之父 馮 諾依曼參與eniac研究,提出計算機的二進位制 五大組成部分 程式控制。3 計算機發展階段 第一代電子管計算機 1946 1958年。第二代電晶體計算機 ...