資料結構(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年。第二代電晶體計算機 ...