ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時訪問節(jié)點(diǎn),中序在出棧時訪問節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(2) 節(jié)點(diǎn)出隊并訪問(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊;有右孩子,則右孩子入隊。(4) 重復(fù)2、3直到隊列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
關(guān)于測試軟件工程的測試方法和工具解決方案
上傳時間: 2014-08-08
上傳用戶:bcjtao
使用面向?qū)ο蠓椒ㄍ瓿伞翱焖倨磳憴z查程序”的分析、設(shè)計和實(shí)現(xiàn)過程。快速拼寫檢查程序基本要求說明如下: 1.進(jìn)行拼寫檢查的文件以文本文件形式存儲于外存上;2.只檢查文件中英文單詞的拼寫錯誤;3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分隔符;4.判斷單詞拼寫正誤的依據(jù)是詞典,詞典以文本文件形式存放于外存上;5.詞典文件第1行為詞典的名稱,以后每一行存放一個單詞;6.輸出結(jié)果以文本文件形式存儲,其格式為:第1行:被拼寫檢查的文件名 + 詞典名 第2行后的每一行: 出錯單詞 位于第x行7.設(shè)計一個合理的GUI,注意GUI界面類與功能類的關(guān)系應(yīng)比較松散。
上傳時間: 2015-03-11
上傳用戶:372825274
LED動態(tài)掃描.采用74164做為顯示數(shù)據(jù)輸出,使I/O口減少至兩個,并且可做為驅(qū)動,是小系統(tǒng)LED顯示的最佳方法
標(biāo)簽: LED 74164 動態(tài)掃描 減
上傳時間: 2013-12-12
上傳用戶:woshini123456
三種排序方法的動態(tài)演示,可以同時開啟多個線程,同時用不同的方法進(jìn)行排序,直觀的判斷不同算法的排序效率。
上傳時間: 2014-08-22
上傳用戶:Zxcvbnm
我的語音直接波形矢量量化器,一個簡單的例子.沒有考慮有噪信道下的VQ-er設(shè)計
上傳時間: 2014-01-08
上傳用戶:wcl168881111111
有關(guān)此程序的功能請見程序中的幫助菜單程序難點(diǎn)1:創(chuàng)建Windows xp中按鈕樣式解決方法:使用標(biāo)簽控件與形狀控件一起形成此樣式此方法缺點(diǎn):由于標(biāo)簽沒有TAB事件,所以不能使用鍵盤控制按鈕。此缺點(diǎn)解方法:截取鍵盤事件,以響應(yīng)TAB事件(時間有限,沒有實(shí)現(xiàn))程序難點(diǎn)2:實(shí)時與分時混合應(yīng)用解決方法:置一FOR循環(huán)在TIMER中,先判斷并響應(yīng)時實(shí)進(jìn)程,再置另一當(dāng)循環(huán)在TIMER中,無時實(shí)時再執(zhí)行分時進(jìn)程。程序難點(diǎn)3:分頁式內(nèi)存管理的調(diào)度方式解決方法:具體方法見程序中的注釋。程序難點(diǎn)4:基于優(yōu)先級的調(diào)度方式解決方法:使用雙重當(dāng)循環(huán),第一層判斷優(yōu)先級,第二層判斷執(zhí)行進(jìn)程.此程序不足之處:不能響應(yīng)鍵盤事件,沒有程序的等待狀態(tài),由于LIST控件的先天不足進(jìn)程列表看上去有點(diǎn)閃爍。當(dāng)然程序的等待狀態(tài)可以隨機(jī)產(chǎn)生但由于沒有太多時間專注于此,只好等以后再完善了。希望大家指出不足之處!
標(biāo)簽: Windows 程序 TAB 標(biāo)簽
上傳時間: 2015-03-12
上傳用戶:海陸空653
本系統(tǒng)采用Visual Foxprow 5.0編寫,面向?qū)ο罂梢暬幊?使系統(tǒng)的開發(fā)工作適應(yīng)目前的流行趨勢。設(shè)計時采用了常用的自頂向下的瀑布式結(jié)構(gòu)化設(shè)計方法。各子系統(tǒng)具有獨(dú)立的數(shù)據(jù)庫結(jié)構(gòu),設(shè)計時力求簡單易用,便于維護(hù)。各模塊為平行關(guān)系,彼此間無直接的參數(shù)聯(lián)系,也無庫的交叉關(guān)聯(lián),從而保證各子系統(tǒng)可以單獨(dú)運(yùn)行。
上傳時間: 2015-03-12
上傳用戶:zhichenglu
是一個好的工資軟件。可以一五一十的把這個使用的方法告訴給你,可是有可能不太好用。
標(biāo)簽: 軟件
上傳時間: 2013-12-20
上傳用戶:qazxsw
演示了在VC中操作ADO的一般方法,給出了一個操作ADO的強(qiáng)大的類以及利用該類實(shí)現(xiàn)數(shù)據(jù)庫操作的一個實(shí)例
上傳時間: 2014-01-12
上傳用戶:luopoguixiong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1