計算機軟件技術之算法基礎和數(shù)據(jù)結構基礎(編輯修改稿)
2025-03-05 12:22 本頁面
【文章內容簡介】 ⑴順序查找計算機基礎科學系湖南涉外經濟學院返回⑵ 折半查找計算機基礎科學系湖南涉外經濟學院返回計算機基礎科學系湖南涉外經濟學院返回數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項 數(shù)據(jù)結構 是在整個計算機科學與技術領域上被廣泛使用的術語， 它被用來反映一個數(shù)據(jù)的內部構成，即一個數(shù)據(jù)由哪些成分數(shù)據(jù)構成，以什么方式構成，呈什么結構 。數(shù)據(jù)結構有邏輯結構和物理結構之分。邏輯上的數(shù)據(jù)結構反映成分數(shù)據(jù)之間的邏輯關系，而物理上的數(shù)據(jù)結構反映成分數(shù)據(jù)在計算機內部的存儲安排，它是數(shù)據(jù)結構的實現(xiàn)形式。數(shù)據(jù)結構作為一門學科，研究的內容主要包括數(shù)據(jù)的邏輯結構、數(shù)據(jù)的物理存儲結構及對數(shù)據(jù)的操作（或算法）三個方面。計算機基礎科學系湖南涉外經濟學院返回線性表 是一個含有 n≥ 0個結點（數(shù)據(jù)元素）的有限序列，其中的結點，有且僅有一個開始結點和一個終端結點，其他結點有且僅有一個前驅和一個后繼結點。線性表可分為廣義線性表與限制線性表。廣義線性表：可以在任何位置插入與刪除數(shù)據(jù)；限制線性表：只能在列表兩端增加與刪除數(shù)據(jù)，如堆棧，隊列計算機基礎科學系湖南涉外經濟學院返回圖 10 出棧操作棧的操作有很多，基本操作有：入棧，出棧和空三種。圖 9 入棧操作堆棧 是一種執(zhí)行 “ 后進先出 ” 算法的數(shù)據(jù)結構。計算機基礎科學系湖南涉外經濟學院返回隊列 只允許在數(shù)據(jù)表的前端進行刪除操作，而在數(shù)據(jù)列表的后端進行插入操作。圖 11 計算機隊列計算機基礎科學系湖南涉外經濟學院返回隊列的操作也很多，基本操作有：入列、出列和空三種圖 12 入列操作 圖 13 出列操作計算機基礎科學系湖南涉外經濟學院返回樹的基本概念二叉樹根結點父結點子結點葉子結點兄弟結點的度樹的高（深）度計算機基礎科學系湖南涉外經濟學院返回AB C DE F G H IJ K LA: 是根 結 點 ,同時是 B、 C、 D結 點的父 結 點或雙親 結 點B: 是 E、 F的父結點， E、 F是 B的子 結 點或孩子 結 點J、 K、 L、 F、 G、 I： 是葉子節(jié)點B的子孫為E、 F、 J、 KB,C,D互為 兄弟結點 A的層次： 1結點 L的層次： 4 樹的高度： 4計算機基礎科學系湖南涉外經濟學院返回樹的種類有很多，如無序樹、有序樹、二叉樹和完全二叉樹等。二叉樹的概念二叉樹是每個結點最多有兩個子樹的有序樹，這 兩 個子樹 分別稱為左子樹和右子樹 ，而每一棵子樹又是二叉樹 。二叉樹的特點每個結點至多只有二棵子樹，二叉樹的子樹有左、右之分，且其次序不能顛倒v二叉樹的五種基本形態(tài) 空二叉樹 僅有根結點 右子樹為空 左子樹為空 左右子樹均非空計算機基礎科學系湖南涉外經濟學院返回性質 1： 二叉樹的第 i
教學課件相關推薦
鄂ICP備17016276號-1