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