ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊(duì)算法思想: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)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
vxWorks下的DEMO程序。簡單示范了任務(wù)、信號量、ISR、PIPE等的使用
標(biāo)簽: vxWorks DEMO PIPE ISR
上傳時間: 2015-03-11
上傳用戶:1966640071
現(xiàn)場總線是用于過程控制現(xiàn)場儀表與控制室之間的一個標(biāo)準(zhǔn)的、開放的、雙向的多站數(shù)字通信系統(tǒng)。隨著計(jì)算機(jī)技術(shù)、通訊技術(shù)、集成電路技術(shù)的發(fā)展,以全數(shù)字式現(xiàn)場總線(FIELDBUS)為代表的互聯(lián)規(guī)范,正在迅猛發(fā)展和擴(kuò)大。由于采用現(xiàn)場總線將使控制系統(tǒng)結(jié)構(gòu)簡單,系統(tǒng)安裝費(fèi)用減少并且易于維護(hù);用戶可以自由選擇不同廠商、不同品牌的現(xiàn)場設(shè)備達(dá)到最佳的系統(tǒng)集成等一系列的優(yōu)點(diǎn),現(xiàn)場總線技術(shù)正越來越受到人們的重視。
標(biāo)簽: 現(xiàn)場總線 現(xiàn)場儀表 控制室 發(fā)展
上傳時間: 2014-01-22
上傳用戶:llandlu
程序用于演示LCD的驅(qū)動和編程方法其中包括初始化設(shè)置、坐標(biāo)位置、色彩選定、作圖方法等。
上傳時間: 2014-12-08
上傳用戶:zhangzhenyu
在線報價程序V0.1 免費(fèi)版: 1、后臺添加產(chǎn)品 2、后臺分類 3、后臺添加友情連接 4、會員管理 5、客戶留言 6、在線訂單 7、捆綁了《忠網(wǎng)廣告管理系統(tǒng)》 8、公告發(fā)布、管理 管理員:admin 密碼:admin888 演示:http://www.culian.com.
上傳時間: 2013-12-09
上傳用戶:lunshaomo
數(shù)據(jù)庫的開發(fā)與建設(shè)大學(xué)、中小學(xué)版)、《智之星學(xué)校教材管理系統(tǒng)》、《智之星學(xué)生成績管理 系統(tǒng)》、《Office Anywhere網(wǎng)絡(luò)...大學(xué)、中小學(xué)版)、《智之星學(xué)校教材管 理系統(tǒng)》、《智之星學(xué)生成績管理系統(tǒng)》、《
標(biāo)簽: Anywhere Office 大學(xué) 教材
上傳時間: 2015-03-13
上傳用戶:a6697238
從全新的角度闡述Java程序的異常處理、編碼規(guī)則和組織結(jié)構(gòu)、內(nèi)存管理、面向?qū)ο蟮脑O(shè)計(jì)與實(shí)現(xiàn)、性能調(diào)整
上傳時間: 2014-01-09
上傳用戶:maizezhen
采購管理、銷售管理、倉存管理、存貨核算、生產(chǎn)管理、成本管理,幫助企業(yè)實(shí)現(xiàn)整體管理、動態(tài)管理、及時控制、在線管理等。能有效提供滿足企業(yè)經(jīng)營決策目標(biāo)的預(yù)測、控制和分析手段,并能有效控制企業(yè)成本和經(jīng)營風(fēng)險。
標(biāo)簽: 采購管理 生產(chǎn)管理 銷售
上傳時間: 2013-12-29
上傳用戶:wxhwjf
車輛收費(fèi)系統(tǒng) 針對日常停車場的收費(fèi)、流量管理、以及停車時間計(jì)費(fèi)等一系列功能。
標(biāo)簽: 收費(fèi)系統(tǒng) 停車場 收費(fèi) 流量
上傳時間: 2013-12-22
上傳用戶:星仔
uclinux線程的創(chuàng)建、消息隊(duì)列的創(chuàng)建、信號量、互斥信號量、信號等的創(chuàng)建,采用vxworks的接口方式
上傳時間: 2014-01-11
上傳用戶:txfyddz
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1