利用二叉樹的邏輯結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)等，實現(xiàn)二叉樹的前序、中序和后序遍歷算法
標簽： 二叉樹 邏輯 存儲結(jié)構(gòu) 鏈式
上傳時間： 2017-09-02
上傳用戶：zhaiye
以鄰接矩陣為存儲結(jié)構(gòu)，實現(xiàn)弗洛伊德算法求解每一對頂點之間的最短路徑及最短路徑長度。
標簽： 矩陣 存儲結(jié)構(gòu)
上傳時間： 2017-09-16
上傳用戶：wyc199288
以鄰接表為存儲結(jié)構(gòu)，實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點為起點，分別輸出每種遍歷下的結(jié)點訪問序列。
標簽： 存儲結(jié)構(gòu)
上傳時間： 2013-12-24
上傳用戶：xyipie
圖的深度和廣度優(yōu)先搜索 1.圖采用鄰接表的存儲結(jié)構(gòu) 2.深度優(yōu)先搜索圖 3.廣度優(yōu)先搜索圖
標簽： 搜索 存儲結(jié)構(gòu) 深度優(yōu)先搜索
上傳用戶：qb1993225
數(shù)據(jù)結(jié)構(gòu) 授課教案 本章主要介紹以下內(nèi)容： 1.數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容 2.數(shù)據(jù)結(jié)構(gòu)中涉及的基本概念 3.算法的概念、描述方法以及評價標準 棧和隊列 1.樹的定義和存儲結(jié)構(gòu) 2.二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu) 3.二叉樹的遍歷、線索算法 4.樹和二叉樹的轉(zhuǎn)換 5.哈夫曼樹及其應(yīng)用
標簽： 數(shù)據(jù)結(jié)構(gòu) 教案 基本概念 定義
上傳時間： 2013-12-17
上傳用戶：jcljkh
數(shù)據(jù)結(jié)構(gòu)是計算機學(xué)科的一門核心課程。數(shù)據(jù)結(jié)構(gòu)課程的 任務(wù)是討論現(xiàn)實世界中數(shù)據(jù)的各種邏輯結(jié)構(gòu)、在計算機中的存 儲結(jié)構(gòu)以及實現(xiàn)各種操作的算法等問題。掌握如何組織數(shù)據(jù)、 如何存儲數(shù)據(jù)和如何處理數(shù)據(jù)的基本方法，從而更好地進行軟 件開發(fā)和應(yīng)用。 典型數(shù)據(jù)結(jié)構(gòu)包括表、堆棧、隊列、數(shù)組、串、樹、二叉 樹、圖、遞歸程序設(shè)計、排序和查找方法，介紹的典型存儲結(jié) 構(gòu)包括順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)以及這兩種典型存儲結(jié)構(gòu) 的結(jié)合。本速查器采用C語言作為算法描述語言，所有算法和 設(shè)計例子均在計算機上測試通過。本速查器對各種數(shù)據(jù)結(jié)構(gòu)的 概念討論和實際例子相結(jié)合，實際設(shè)計例子典型且完整。 盡管本軟件在制作過程中非常認真和努力，但錯誤和不足 之處仍在所難免，敬請用者批評指正。 謝謝使用！
標簽： 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù) 操作 存儲數(shù)據(jù)
上傳時間： 2013-12-22
上傳用戶：kelimu
隨著現(xiàn)代計算機技術(shù)和互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，嵌入式系統(tǒng)成為了當(dāng)前信息行業(yè)最熱門的焦點之一。ARM以其高性能低功耗的特點成為目前主流的32位嵌入式處理器而在數(shù)碼產(chǎn)品中廣泛使用，隨著數(shù)碼相機的普及，數(shù)碼相框產(chǎn)品得到推廣，數(shù)碼相框通過一個液晶的屏幕顯示數(shù)碼照片而非紙質(zhì)照片，數(shù)碼相框比普通相框更靈活多變，也給現(xiàn)在日益使用的數(shù)碼相片一個新的展示空間。在嵌入式操作系統(tǒng)方面，uC/OS—Ⅱ憑借其小內(nèi)核、多任務(wù)、豐富的系統(tǒng)服務(wù)、容易使用以及源碼公開等特點被嵌入式系統(tǒng)開發(fā)者廣泛用在各種嵌入式設(shè)備開發(fā)中。uC/FS嵌入式文件系統(tǒng)由于穩(wěn)定性，可移植性以及與uC/OS—Ⅱ內(nèi)核的相兼容被廣泛用在基于uC/OS—Ⅱ的嵌入式系統(tǒng)開發(fā)中。NAND Flash存儲器由于其大容量數(shù)據(jù)存儲、高速存取速度、易于擦除和重寫、功耗小等特點被廣泛應(yīng)用于便攜式電子設(shè)備的數(shù)據(jù)存儲、嵌入式系統(tǒng)的程序存儲載體中。 本論文的硬件工作平臺是艾科公司研發(fā)的數(shù)碼相框芯片方案ARK1600，該平臺集成了嵌入式系統(tǒng)設(shè)計所需的相關(guān)硬件模塊。本論文的主要設(shè)計目標是在該平臺上實現(xiàn)NAND Flash存儲設(shè)備驅(qū)動的系統(tǒng)級方案，即在ARK1600平臺上通過構(gòu)建uC/OS—Ⅱ操作系統(tǒng)以及uC/FS文件系統(tǒng)來實現(xiàn)NAND Flash設(shè)備驅(qū)動掛接。本論文是在Windows環(huán)境下通過ARM ADS實現(xiàn)代碼的編譯，通過Multi—ICE進行前期調(diào)試以及USB—Debug進行后期的系統(tǒng)整合調(diào)試。 本論文的主要研究工作具體涉及以下三個的方面：首先研究了ARM相關(guān)構(gòu)架以及uC/OS—Ⅱ操作系統(tǒng)的特點，并在此基礎(chǔ)上移植uC/OS—Ⅱ操作系統(tǒng)到ARK1600平臺，分析ARK1600硬件體系結(jié)構(gòu)的基礎(chǔ)上詳細分析了BootLoader的相關(guān)概念，并重點闡述了NAND BootLoader程序設(shè)計與實現(xiàn)過程；其次在文件系統(tǒng)方面，本論文成功移植uC/FS嵌入式文件系統(tǒng)到ARK1600平臺，在移植的過程中采用了動態(tài)文件緩沖區(qū)算法提高了該文件系統(tǒng)的數(shù)據(jù)傳輸效率；最后重點討論了NAND Flash驅(qū)動在ARK1600的實現(xiàn)，主要分析了NAND Flash的數(shù)據(jù)存儲結(jié)構(gòu)，并從物理層，邏輯層和文件系統(tǒng)接口層三個方面具體分析了NAND Flash驅(qū)動程序的實現(xiàn)，并在NAND Flash邏輯層驅(qū)動實現(xiàn)時通過采用壞塊處理表算法實現(xiàn)了NAND的磨損均衡問題。
標簽： Flash uCOS NAND ARM
上傳時間： 2013-07-31
上傳用戶：xcy122677
1．實驗要求 l 實驗?zāi)康模?（1）進一步掌握指針、異常處理的使用； （2）掌握棧的操作的實現(xiàn)方法； （3）培養(yǎng)使用棧解決實際問題的能力 l 實驗內(nèi)容：利用棧實現(xiàn)迷宮求解問題，具體要求如下： （1）可以使用遞歸或非遞歸兩種方法實現(xiàn)； （2）老鼠能夠記住自己的路，不會反復(fù)走重復(fù)的路徑； （3）可以自己任意設(shè)置起點； （4）必須要有異常處理，比如輸入?yún)?shù)錯誤時應(yīng)拋出異常 2. 程序分析 2.1 存儲結(jié)構(gòu) 該程序采用棧的順序存儲結(jié)構(gòu)，利用一組地址連續(xù)的存儲單元依次存放老鼠在迷宮中的每一步路徑，由于棧的插入和刪除只能在棧頂實現(xiàn)，因此，每前進一步，表示該點的數(shù)組元素入棧，棧頂指針top+1；每后退一步，表示原來點的數(shù)組元素出棧，top-1。棧的操作示意如圖(a)所示： 圖(a) 棧的操作示意圖
標簽： 數(shù)據(jù)結(jié)構(gòu) 實驗報告 迷宮
上傳時間： 2013-11-08
上傳用戶：jasonheung
—圖數(shù)據(jù)類型的實現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系是任意的，任意兩個數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機科學(xué)及數(shù)學(xué)的其它分支中。因此，實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)（有向圖也可使用十字鏈表）實現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現(xiàn)圖的深度遍歷操作m. 實現(xiàn)圖的廣度遍歷操作參考提示：具體內(nèi)容參看教科書本156頁實驗要求：對于以上具體操作要求實現(xiàn)時有良好的用戶交互界面。詳細設(shè)計、編碼、測試。
標簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時間： 2015-03-13
上傳用戶：saharawalker
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的題目，目的是輸入一個邏輯表達式，給它的所有變量賦不同值以后，輸出最后邏輯表達式的真值。（要求：用棧及二叉樹兩種存儲結(jié)構(gòu)實現(xiàn)）
標簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2014-01-13
上傳用戶：jackgao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
