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ū)別是:先序在入棧時(shí)訪問節(jié)點(diǎn),中序在出棧時(shí)訪問節(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 性能分析 樹
上傳時(shí)間: 2014-12-20
上傳用戶:SimonQQ
有趣的文字鼠標(biāo)跟隨,l o a d i n g字母組成,在打開頁(yè)面等待的時(shí)候可以用
上傳時(shí)間: 2013-12-21
上傳用戶:2525775
本書第一部分講述的是傳統(tǒng)的網(wǎng)絡(luò)接口N e t B I O S、重定向器以及通過重定向器進(jìn)行的各類 網(wǎng)絡(luò)通信。盡管本書大部分內(nèi)容均圍繞Wi n s o c k編程這一主題展開,但是, A P I比起Wi n s o c k 來,仍然具有某些獨(dú)到之處
標(biāo)簽: 分 定向 網(wǎng)絡(luò)接口 編程
上傳時(shí)間: 2015-07-08
上傳用戶:戀天使569
Wi n d o w s使應(yīng)用程序能通過操作系統(tǒng)內(nèi)建的文件系統(tǒng)服務(wù)在網(wǎng)絡(luò)上通信。有時(shí)候,我們 將之稱為“網(wǎng)絡(luò)操作系統(tǒng)”(N O S)能力。
標(biāo)簽: Wi 應(yīng)用程序 操作系統(tǒng) 文件系統(tǒng)
上傳時(shí)間: 2013-12-01
上傳用戶:6546544
本書第二部分講述的是在Wi n 3 2平臺(tái)上的Wi n s o c k編程。對(duì)于眾多的基層網(wǎng)絡(luò)協(xié)議, Wi n s o c k是訪問它們的首選接口。而且在每個(gè)Wi n 3 2平臺(tái)上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網(wǎng)絡(luò)編程接口,而不是協(xié)議。它從U n i x平臺(tái)的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網(wǎng)絡(luò)協(xié)議。在Wi n 3 2環(huán)境中,Wi n s o c k接口最終成為一個(gè)真正的 “與協(xié)議無關(guān)”接口,尤其是在Winsock 2發(fā)布之后。
標(biāo)簽: 分 編程 網(wǎng)絡(luò)協(xié)議
上傳時(shí)間: 2015-07-08
上傳用戶:thinode
要通過Wi n s o c k建立通信,必須了解如何利用指定的協(xié)議為工作站定址。本章將一一說明 Wi n s o c k支持的協(xié)議以及各協(xié)議如何把一個(gè)指定家族的地址解析成網(wǎng)絡(luò)上一臺(tái)具體的機(jī)器。
標(biāo)簽: 通信
上傳時(shí)間: 2015-07-08
上傳用戶:腳趾頭
本章重點(diǎn)是如何在Wi n d o w s套接字應(yīng)用程序中對(duì)I / O(輸入/輸出)操作進(jìn)行管理。 Wi n s o c k分別提供了“套接字模式”和“套接字I / O模型”,可對(duì)一個(gè)套接字上的I / O行為加以 控制
標(biāo)簽: 套接 Wi 分 應(yīng)用程序
上傳時(shí)間: 2013-12-14
上傳用戶:Shaikh
Winsock 2服務(wù)提供者接口( Service Provider Interface, SPI)代表著另一端的Wi n s o c k編 程(和Winsock 2API相對(duì)應(yīng))。Wi n s o c k的一端是A P I,另一端則是S P I。
標(biāo)簽: Winsock Interface Provider Service
上傳時(shí)間: 2015-07-08
上傳用戶:yoleeson
本章講解微軟Visual Basic Wi n s o c k控件的問題。這是一種非常新的控件,用于將Wi n s o c k 接口簡(jiǎn)化成易于使用的Visual Basic內(nèi)部接口
上傳時(shí)間: 2013-12-19
上傳用戶:Thuan
本附錄按錯(cuò)誤編號(hào)列出了所有Wi n s o c k錯(cuò)誤代碼。但要注意的是,該列表沒有包括標(biāo)記為 “B S D特有”的Wi n s o c k錯(cuò)誤,也沒有包括那些尚未正式列入規(guī)范的錯(cuò)誤。此外,與Wi n 3 2錯(cuò) 誤有著直接對(duì)應(yīng)關(guān)系的Wi n s o c k錯(cuò)誤列在本附錄末尾。
上傳時(shí)間: 2014-01-11
上傳用戶:ghostparker
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1