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
上傳用戶:SimonQQ
非常好用的一個(gè)串口通訊包,里面有完整的例程,用起來(lái)非常方便,本程序由網(wǎng)上得來(lái),與大家共享,我很少用VS自帶的串口控件
標(biāo)簽: 串口通訊 串口控件 程序 家
上傳時(shí)間: 2013-12-12
上傳用戶:dapangxie
本書(shū)主要介紹了嵌入式開(kāi)發(fā)的基本概念、ToMu6)n開(kāi)發(fā)環(huán)境的使用和vxwort5操作 系統(tǒng)程序設(shè)計(jì)核心技術(shù)等內(nèi)容。作者為國(guó)內(nèi)vxw皿比首批用戶,多年來(lái)一直從事嵌入式實(shí) 時(shí)系統(tǒng)的開(kāi)發(fā)與設(shè)計(jì),本書(shū)根據(jù)有關(guān)文獻(xiàn),結(jié)合作者工程開(kāi)發(fā)經(jīng)驗(yàn)編寫(xiě)而成,有很強(qiáng)的實(shí) 用和參考價(jià)值。 本書(shū)適合嵌入式系統(tǒng)開(kāi)發(fā)人員閱讀,也可供其他愛(ài)好者參考。
標(biāo)簽: vxwort5 ToMu6 vxw 嵌入式開(kāi)發(fā)
上傳時(shí)間: 2013-12-19
上傳用戶:hfmm633
本程序是關(guān)于自適應(yīng)濾波器的均衡實(shí)驗(yàn)代碼, 其中較為詳細(xì)的比較了擴(kuò)散系數(shù)對(duì)誤差的影響
標(biāo)簽: 程序 均衡 代碼 實(shí)驗(yàn)
上傳時(shí)間: 2013-12-09
上傳用戶:13215175592
大學(xué)期間寫(xiě)的一個(gè)簡(jiǎn)單的詞法分析器,通過(guò)輸入符合自定義語(yǔ)法規(guī)則的程序,得到分析的二元組
標(biāo)簽: 大學(xué) 分析器 分 二元
上傳時(shí)間: 2015-03-17
上傳用戶:wangzhen1990
此文檔是用VC編寫(xiě)的關(guān)于編譯原理中求大N!的程序
標(biāo)簽: 文檔 編寫(xiě) 程序 編譯原理
上傳時(shí)間: 2013-12-04
上傳用戶:LIKE
Lex是美國(guó)Bell實(shí)驗(yàn)室用C語(yǔ)言研制的一個(gè)詞法分析程序自生成工具。它的基本原理就是使用正則表達(dá)式掃描匹配文本,并為每一個(gè)匹配模式定義一些操作,當(dāng)用C語(yǔ)言作宿主語(yǔ)言時(shí),這些操作都由C語(yǔ)言實(shí)現(xiàn)。一種匹配的正則表達(dá)式可能會(huì)包含相關(guān)的動(dòng)作。這一動(dòng)作可能還包括返回一個(gè)標(biāo)記。當(dāng) Lex 接收到文件或文本形式的輸入時(shí),它試圖將文本與正則表達(dá)式進(jìn)行匹配。它一次讀入一個(gè)輸入字符,直到找到一個(gè)匹配的模式。如果能夠找到一個(gè)匹配的模式,Lex 就執(zhí)行相關(guān)的動(dòng)作(可能包括返回一個(gè)標(biāo)記)。
標(biāo)簽: Bell Lex C語(yǔ)言 美國(guó)
上傳用戶:sqq
串口通訊程序可以實(shí)現(xiàn)文件或字符的傳送并可以自定義斷口號(hào)
標(biāo)簽: 串口通訊 程序 字符 傳送
上傳時(shí)間: 2015-03-23
上傳用戶:cc1915
遺傳算法PID自適應(yīng)控制MATLAB程序集
標(biāo)簽: MATLAB PID 算法 程序
上傳時(shí)間: 2013-12-13
上傳用戶:fredguo
神經(jīng)網(wǎng)絡(luò)PID自適應(yīng)控制MATLAB程序集
標(biāo)簽: MATLAB PID 神經(jīng)網(wǎng)絡(luò) 自適應(yīng)控制
上傳時(shí)間: 2014-11-23
上傳用戶:love_stanford
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1