計算機(jī)軟件技術(shù)之算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)-在線瀏覽
2025-03-19 12:22本頁面
【正文】 循環(huán)體是否是i99？S=0i=1S=S+ii=i+2開始結(jié)束輸出 S圖 8 計算 1+3+5+7+...+99的直到型循環(huán)循環(huán) 例：計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回i=1， a(1)=23， a(4)=823，j=4； a(1)與 a(4)交換。i=4， a(4)=78, a(5)=4578， j=5； a(4)與 a(5)交換。i=3， a(3)=45, a(5)=3245， j=5； a(3)與 a(5)交換。得出最小值為 8。⑵冒泡排序計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回（ 3）插入排序 插入排序是最常用的排序技術(shù)之一，經(jīng)常在撲克牌游戲中使用。計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回⑴順序查找計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回⑵ 折半查找計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項 數(shù)據(jù)結(jié)構(gòu) 是在整個計算機(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)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計算機(jī)內(nèi)部的存儲安排，它是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式。計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回線性表 是一個含有 n≥ 0個結(jié)點（數(shù)據(jù)元素）的有限序列，其中的結(jié)點，有且僅有一個開始結(jié)點和一個終端結(jié)點，其他結(jié)點有且僅有一個前驅(qū)和一個后繼結(jié)點。廣義線性表：可以在任何位置插入與刪除數(shù)據(jù)；限制線性表：只能在列表兩端增加與刪除數(shù)據(jù)，如堆棧，隊列計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 10 出棧操作棧的操作有很多，基本操作有：入棧，出棧和空三種。計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回隊列 只允許在數(shù)據(jù)表的前端進(jìn)行刪除操作，而在數(shù)據(jù)列表的后端進(jìn)行插入操作。二叉樹的概念二叉樹是每個結(jié)點最多有兩個子樹的有序樹，這 兩 個子樹 分別稱為左子樹和右子樹 ，而每一棵子樹又是二叉樹 。證明： 根據(jù)二叉樹的特點，結(jié)論是顯然的。性質(zhì) 2： 深度為 H的二叉樹中至多 2H1個結(jié)點。計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回(1)前序遍歷 (NLR)(2)中序遍歷 (LNR)(3)后序遍歷 (LRN)訪問 根結(jié)點按照 前 序遍歷 順序訪問根結(jié)點的 左子樹按照 前 序遍歷 順序訪問根結(jié)點的 右子樹按中序遍歷順序訪問根結(jié)點的 左子樹訪問 根結(jié)點按中序遍歷順序訪問根結(jié)點的 右子樹按后序遍歷順序訪問根結(jié)點的 左子樹按后序遍歷順序訪問根結(jié)點的 右子樹訪問 根結(jié)點（ 4）二叉樹的遍歷計算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回前序遍歷 (根左右 )：中序遍歷 (左
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1