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