3物流信息處理ppt課件

1、第三章 物流信息處置.學(xué)習(xí)目的經(jīng)過(guò)本章的學(xué)習(xí)，使讀者根本了解物流信息處置的根底知識(shí)。要求掌握各類信息規(guī)范化的概念；掌握面向物流信息處置的數(shù)據(jù)構(gòu)造，如線性鏈表、樹(shù)、圖等；掌握面向物流信息處置的數(shù)據(jù)組織；掌握數(shù)據(jù)庫(kù)的檢索技術(shù)，如順序、二分、分塊、哈希檢索等。另外，本章還經(jīng)過(guò)引見(jiàn)兩個(gè)物流信息處置系統(tǒng)音訊處置系統(tǒng)和電子數(shù)據(jù)處置，使讀者對(duì)當(dāng)前物流信息系統(tǒng)中運(yùn)用的電子數(shù)據(jù)交換技術(shù)有所了解。.關(guān)鍵詞規(guī)范化Standardization；構(gòu)造化Structure；音訊處置Message Handling；電子數(shù)據(jù)處置Electronic Data Processing，EDP；數(shù)據(jù)構(gòu)造Data Structu

2、re；數(shù)據(jù)組織Data Organization；檢索Retrieve。.第一節(jié) 信息的規(guī)范化第二節(jié) 物流信息處置系統(tǒng)第三節(jié)面向物流信息處置的數(shù)據(jù)構(gòu)造與數(shù)據(jù)組織第四節(jié) 數(shù)據(jù)庫(kù)檢索技術(shù).第一節(jié) 信息的規(guī)范化一、物流規(guī)范化構(gòu)造體系的內(nèi)容.(一)規(guī)范化規(guī)范化是指行業(yè)或?qū)I(yè)領(lǐng)域各分工、各部門或各單位之間為了有效協(xié)作、實(shí)現(xiàn)共同目的，在質(zhì)量監(jiān)管、消費(fèi)過(guò)程、技術(shù)平臺(tái)、效力水準(zhǔn)等諸多方面制定一致遵守的規(guī)那么和規(guī)范并予以執(zhí)行，完成在這些行業(yè)或?qū)I(yè)領(lǐng)域協(xié)調(diào)一致的行動(dòng)和有效的溝通與整合，促進(jìn)整個(gè)行業(yè)或領(lǐng)域的開(kāi)展。. (二)物流規(guī)范化物流規(guī)范化是指以物流為一個(gè)大系統(tǒng)，制定系統(tǒng)內(nèi)部設(shè)備、機(jī)械設(shè)備，包括公用工具等各個(gè)分系

3、統(tǒng)如包裝、倉(cāng)儲(chǔ)、裝卸、運(yùn)輸?shù)鹊募夹g(shù)規(guī)范以及物流信息規(guī)范，并構(gòu)成全國(guó)以及和國(guó)際接軌的規(guī)范化體系。物流規(guī)范根據(jù)其定義分為物流軟件規(guī)范和物流硬件規(guī)范。詳細(xì)而言，軟件規(guī)范包括物流用語(yǔ)的一致，單位規(guī)范化、錢票收據(jù)規(guī)范化、運(yùn)用條碼規(guī)范化和包裝尺寸規(guī)范化；硬件規(guī)范含有托盤規(guī)范化、集裝箱、叉車規(guī)范化、拖車載分量規(guī)范化、倉(cāng)儲(chǔ)設(shè)備規(guī)范化以及其他物流設(shè)備規(guī)范化。包括以下三個(gè)方面的含義： .1從物流系統(tǒng)的整體出發(fā)，制定其各子系統(tǒng)的設(shè)備、設(shè)備、公用工具等的技術(shù)規(guī)范，以及業(yè)務(wù)任務(wù)規(guī)范。2研討各子系統(tǒng)技術(shù)規(guī)范和業(yè)務(wù)任務(wù)規(guī)范的配合性，按配合性要求，一致整個(gè)物流系統(tǒng)的規(guī)范。3研討物流系統(tǒng)與相關(guān)其他系統(tǒng)的配合性，謀求物流大系統(tǒng)的

4、規(guī)范一致。.(三)物流信息規(guī)范化體系 1. 物流術(shù)語(yǔ)規(guī)范物流用語(yǔ)經(jīng)常因國(guó)家、地域、行業(yè)、人員的不同而具有不同含義，在傳送物流信息時(shí)能夠引起誤解和發(fā)生過(guò)失，因此，必需一致物流專業(yè)術(shù)語(yǔ)，為物流信息交流提供規(guī)范化的言語(yǔ)，這是物流信息規(guī)范化的根底任務(wù)。. 2. 物流信息分類編碼規(guī)范物流信息分類編碼規(guī)范是物流信息規(guī)范化任務(wù)的一個(gè)專業(yè)領(lǐng)域和分支。 3. 物流信息采集規(guī)范對(duì)物流信息的采集方法、手段、格式等進(jìn)展一致規(guī)定。 . 4. 物流信息傳輸與交換規(guī)范對(duì)物流信息的通訊協(xié)議、傳輸方式、傳送速度、數(shù)據(jù)格式、平安嚴(yán)密、交換程序等進(jìn)展一致規(guī)定。 5. 物流信息記錄與存儲(chǔ)規(guī)范對(duì)物流信息的記錄、存儲(chǔ)和檢索方式等進(jìn)展規(guī)定

5、。. 6. 物流信息系統(tǒng)開(kāi)發(fā)規(guī)范對(duì)物流信息系統(tǒng)的需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、制造、安裝檢驗(yàn)、運(yùn)轉(zhuǎn)和維護(hù)到軟件引退為新的軟件所替代等建立起規(guī)范或規(guī)范。 7. 物流信息平安規(guī)范為防止或杜絕對(duì)物流信息系統(tǒng)包括設(shè)備、軟件、信息和數(shù)據(jù)等的非法訪問(wèn)包括非法用戶的訪問(wèn)和合法用戶的非法訪問(wèn)而制定的一系列技術(shù)規(guī)范。. 8. 物流信息設(shè)備規(guī)范對(duì)交換機(jī)、集線器、路由器、效力器、計(jì)算機(jī)、不延續(xù)電源、條碼打印機(jī)、條碼掃描器、存儲(chǔ)器、數(shù)據(jù)終端等一系列物流信息設(shè)備所制定的通用規(guī)范和技術(shù)規(guī)范。 9. 物流信息系統(tǒng)評(píng)價(jià)規(guī)范對(duì)物流信息系統(tǒng)產(chǎn)品進(jìn)展測(cè)試、評(píng)價(jià)的一致規(guī)定和要求。.10. 物流信息系統(tǒng)開(kāi)發(fā)管理規(guī)范對(duì)物流信息系統(tǒng)開(kāi)發(fā)的質(zhì)

6、量控制、過(guò)程管理、文檔管理、軟件維護(hù)等一系列管理任務(wù)所制定的一致規(guī)范。 現(xiàn)代物流業(yè)一致規(guī)范規(guī)范的缺失已成為物流現(xiàn)代化和國(guó)民經(jīng)濟(jì)開(kāi)展的一大妨礙，建立物流規(guī)范化體系是目前的當(dāng)務(wù)之急。物流規(guī)范化對(duì)于減少物流運(yùn)輸環(huán)節(jié)中的反復(fù)勞動(dòng)，降低物流本錢、提高經(jīng)濟(jì)效益有著很重要的作用。.四中國(guó)的現(xiàn)代物流中國(guó)現(xiàn)代物流剛剛起步，物流信息化也剛剛起步，大力推進(jìn)物流信息的規(guī)范化，是少走彎路、提高效率、促進(jìn)中國(guó)物流現(xiàn)代化進(jìn)程的關(guān)鍵，為此可采取以下措施：.1做好物流信息規(guī)范化的根底任務(wù)2實(shí)現(xiàn)相關(guān)行業(yè)規(guī)范的一致3加強(qiáng)物流信息規(guī)范化任務(wù)的協(xié)調(diào)和組織任務(wù).二、文件的構(gòu)造化特點(diǎn):1提供足夠的在線文本以協(xié)助用戶定位一個(gè)需求的文件2協(xié)助

7、用戶將目錄和文件組織成一個(gè)邏輯化的方式3提供一種更新文件的才干4表達(dá)文件間的相互關(guān)系5該當(dāng)具有靈敏性.三、數(shù)據(jù)的規(guī)范化規(guī)范化是對(duì)產(chǎn)品、任務(wù)、工程或效力等普遍的活動(dòng)規(guī)定一致的規(guī)范，并且對(duì)這個(gè)規(guī)范進(jìn)展貫徹實(shí)施的整個(gè)過(guò)程。規(guī)范化的內(nèi)容，實(shí)踐上是經(jīng)過(guò)優(yōu)選之后的共同規(guī)那么。.1.數(shù)據(jù)關(guān)系構(gòu)造分類數(shù)據(jù)關(guān)系構(gòu)造主要是從用戶概念上反映運(yùn)用領(lǐng)域如軍事指揮數(shù)據(jù)項(xiàng)集合和其一數(shù)據(jù)項(xiàng)所在層次及與其他數(shù)據(jù)項(xiàng)的關(guān)系。分類的根本步驟如下： .1進(jìn)展調(diào)查研討，了解、搜集、分析、選取所需的數(shù)據(jù)元。2將這些數(shù)據(jù)元加以合并、歸并，即將具有某種共同屬性或特征的數(shù)據(jù)元?dú)w并在一同，組成分類工程。3對(duì)分類工程按照數(shù)據(jù)庫(kù)設(shè)計(jì)規(guī)范，運(yùn)用概念設(shè)計(jì)

8、工具，建立E-R模型。4根據(jù)系統(tǒng)目的，利用E-R模型按大系統(tǒng)分類，由大到小分層。盡能夠減小冗余，減少縱向?qū)哟危砑訖M向關(guān)系，做到構(gòu)造合理，力求分層、分類地反映用戶對(duì)數(shù)據(jù)的總需求。經(jīng)過(guò)對(duì)需求分析階段得來(lái)的大量數(shù)據(jù)信息進(jìn)展分析、整理和分類，確定信息類別，做到合理、科學(xué)。這些合理、科學(xué)的分類要為數(shù)據(jù)庫(kù)構(gòu)造的編碼設(shè)計(jì)提供內(nèi)容全面，且數(shù)據(jù)項(xiàng)的選取范圍能覆蓋各相關(guān)業(yè)務(wù)及管理部門業(yè)務(wù)內(nèi)容的數(shù)據(jù)元素集合。.2.數(shù)據(jù)編碼設(shè)計(jì)代碼是表示客觀存在的實(shí)體或?qū)傩缘姆?hào)。 建立物流信息網(wǎng)絡(luò)的相關(guān)規(guī)范是信息共享的前提, 結(jié)合物流實(shí)踐, 在物流中應(yīng)該規(guī)范化的信息有: 運(yùn)輸貨物分類及編碼, 對(duì)全國(guó)主要貨物應(yīng)有一致的分類方法及編

9、碼一致物流專業(yè)詞匯 單據(jù)、帳票、卡片的規(guī)范化 信息傳送方式的規(guī)范化 .第二節(jié) 物流信息處置系統(tǒng)一、音訊處置系統(tǒng)MHS.一音訊處置系統(tǒng)的概念音訊處置系統(tǒng)MHS，Message Handling System是用戶經(jīng)過(guò)計(jì)算機(jī)網(wǎng)相互交換包括信函、電報(bào)、話音、可視圖文及圖像函件等各類音訊的新一代業(yè)務(wù)的綜合通訊系統(tǒng)。 .二音訊處置系統(tǒng)的功能一個(gè)MHS系統(tǒng)由用戶代理User Agent ,UA、信息傳輸代理Message Transfer Agent , MTA、音訊存儲(chǔ)單元Message Store, MS和接入單元Access Unit , AU按一定物理方式銜接構(gòu)成。這里，MTA相當(dāng)于郵局，MS相當(dāng)

10、于郵箱。.MTA行使郵局的職能，主要完成以下義務(wù)。接受UA或MS提交的信件，將本地郵件投送至接納者的MS或UA，將非本地郵件經(jīng)過(guò)尋址選路，存儲(chǔ)轉(zhuǎn)發(fā)至下一個(gè)MTA。MS完成信箱的功能。 UA是用戶與MHS之間接口的功能實(shí)體，由一組與MS或MTS交互的進(jìn)程構(gòu)成。 .AU是在運(yùn)用層實(shí)現(xiàn)的MHS與其他業(yè)務(wù)網(wǎng)絡(luò)如電報(bào)系統(tǒng)、郵政系統(tǒng)互聯(lián)的網(wǎng)間銜接器。 AU的任務(wù)歷程分以下五個(gè)步驟。1預(yù)備。2提交。3傳送。4投遞。5閱讀。.MHS中傳送的信息對(duì)象被稱為音訊。MHS中音訊的傳送和最終投送給接納者是經(jīng)過(guò)命名與尋址機(jī)制來(lái)實(shí)現(xiàn)的。MHS中除了個(gè)人用戶外，還有一種集合類型用戶，稱為分發(fā)表DL。它對(duì)應(yīng)的是一個(gè)用戶小組。

11、MHS的組織管理是經(jīng)過(guò)管理域來(lái)進(jìn)展的。MHS的通訊子網(wǎng)主要是公用分組交換數(shù)據(jù)網(wǎng)，各個(gè)MTA經(jīng)過(guò)公用分組網(wǎng)銜接起來(lái)構(gòu)成MHS。.三音訊處置系統(tǒng)的特點(diǎn) MHS是一種嶄新的分布式文件處置系統(tǒng)。 MHS文件處置系統(tǒng)與傳統(tǒng)的文件處置系統(tǒng)的主要區(qū)別如下。.1.不同廠商開(kāi)發(fā)的文件處置系統(tǒng)必需經(jīng)網(wǎng)關(guān)互聯(lián)，技術(shù)復(fù)雜，擴(kuò)展才干和互操作性差；MHS那么不然，且擴(kuò)展才干和互操作性都很好2.不同廠商的文件格式不一，必需經(jīng)網(wǎng)橋進(jìn)展轉(zhuǎn)換才干互聯(lián)；MHS文件格式世界統(tǒng)一，不需轉(zhuǎn)換，可構(gòu)成理想的分布式文件處置系統(tǒng)。3.普通的文件處置系統(tǒng)是明文存儲(chǔ)和傳輸，難以傳送電文；MHS的文件可以加密存儲(chǔ)和傳輸，嚴(yán)密性好，它能對(duì)文件的收發(fā)者

12、進(jìn)展嚴(yán)密的身份鑒別和數(shù)字簽名，而后使收發(fā)者對(duì)他曾經(jīng)收到和發(fā)送過(guò)的文件現(xiàn)實(shí)不能否認(rèn)成抵賴。4.傳統(tǒng)的文件處置系統(tǒng)與語(yǔ)音和可視圖文集成困難；MHS與它們集成容易。.四音訊處置系統(tǒng)的接入及選擇MHS是OSI七層協(xié)議的第七層，即運(yùn)用層的一個(gè)組成部分，整個(gè)系統(tǒng)的通訊是以O(shè)SI七層模型為根底的。 MHS系統(tǒng)為用戶端設(shè)備的入網(wǎng)提供了最大的靈敏性，用戶可以利用現(xiàn)有的通訊網(wǎng)方便地接到MHS系統(tǒng)。這些通訊網(wǎng)包括網(wǎng)、分組網(wǎng)、局域網(wǎng)和電報(bào)網(wǎng)。.選擇MHS產(chǎn)品時(shí)應(yīng)留意思索如下要素。1能否符合規(guī)范2可支持哪些網(wǎng)絡(luò)協(xié)議3能否提供完善、高效的系統(tǒng)管理子系統(tǒng)MHS管理子系統(tǒng)的功能范圍應(yīng)覆蓋以下幾方面。.1本地x400用戶的管理

13、。2MTA的管理。3路由管理。4計(jì)費(fèi)管理。5系統(tǒng)形狀分析、自檢、報(bào)表生成等功能。 . 4能否可以結(jié)合運(yùn)用x500目錄效力系統(tǒng)基于CCITT x500系列建議的目錄效力系統(tǒng)電子號(hào)碼簿系統(tǒng)是獨(dú)立于MHS的系統(tǒng)，它對(duì)于MHS系統(tǒng)來(lái)說(shuō)具有相當(dāng)好的適用價(jià)值。 5AU部件接入了哪些其他業(yè)務(wù)如今比較多的MHS產(chǎn)品實(shí)現(xiàn)的功能主要是將業(yè)務(wù)連入MHS系統(tǒng)。. 6能否具有較好的可擴(kuò)展性在購(gòu)買MHS產(chǎn)品時(shí)，應(yīng)該思索到系統(tǒng)的可擴(kuò)展性。 7系統(tǒng)中的合理性問(wèn)題1路由尋址機(jī)制中對(duì)死循環(huán)景象能否有特殊處置才干。2能否提供對(duì)系統(tǒng)中“死信的清理措施.8系統(tǒng)能否全面漢化9能否提供良好的用戶界面 1系統(tǒng)管理員界面普通來(lái)講，MHS是比較

14、龐大、復(fù)雜的系統(tǒng)，通常要設(shè)專職的系統(tǒng)管理員對(duì)系統(tǒng)進(jìn)展管理、監(jiān)視及維護(hù)。 2普通訊箱用戶界面信箱用戶界面無(wú)論是對(duì)MHS產(chǎn)品的系統(tǒng)用戶還是普通訊箱用戶都應(yīng)列為重要思索要素。可以從以下幾方面來(lái)思索：a.用戶界面方式能否直觀明晰、易學(xué)易用 b.在用戶端，除具備根本的收、發(fā)、查詢信件功能之外，能否還提供應(yīng)用戶一些相關(guān)的輔助功能和工具 c.界面能否漢化。.對(duì)于那些希望擴(kuò)展與外界信息往來(lái)的單位或個(gè)人，那么可以直接作為信箱用戶到具有面向公眾開(kāi)放的電子信箱業(yè)務(wù)的機(jī)構(gòu)去登記運(yùn)用電子信箱。作為信箱用戶，懇求哪家的電子信箱系統(tǒng)要思索以下要素：其系統(tǒng)的效力性能能否好，用戶界面能否稱心，用戶進(jìn)入系統(tǒng)能否方便、迅速，收費(fèi)能

15、否合理，能否平安可靠等。.五音訊處置系統(tǒng)的前景MHS是一種功能強(qiáng)大的信息效力系統(tǒng)。它的效力范圍能到達(dá)通訊網(wǎng)延伸至的一切地方。利用它除了可以提供對(duì)公眾開(kāi)放的電子信箱業(yè)務(wù)外，還能進(jìn)展電子購(gòu)物和結(jié)算、銀行之間的電子轉(zhuǎn)帳、航空的機(jī)票預(yù)訂、全國(guó)及世界范圍內(nèi)特定數(shù)據(jù)中心的信息檢索等多種方式的效力。因此，MHS的開(kāi)展前景非常寬廣，置信在不遠(yuǎn)的未來(lái)會(huì)在我過(guò)得到廣泛的運(yùn)用。.二、電子數(shù)據(jù)處置EDP電子數(shù)據(jù)處置Electronic Data Processing，EDP指用電子數(shù)字計(jì)算機(jī)進(jìn)展各種數(shù)據(jù)處置。電子數(shù)據(jù)處置系統(tǒng)由五個(gè)部分組成：a.把數(shù)據(jù)輸入；b.對(duì)數(shù)據(jù)進(jìn)展處置；c.存儲(chǔ)記錄和資料；d.編制各種程序；e.

16、傳送輸出。 .電子商務(wù)環(huán)境下，不但要求物流企業(yè)在傳統(tǒng)的運(yùn)輸和倉(cāng)儲(chǔ)效力有更嚴(yán)厲的效力質(zhì)量，同時(shí)還要求它們大大拓展物流業(yè)務(wù)，提供盡能夠多的增值性物流效力，主要包括：1.添加便利性的效力2.加快反響速度的效力 3.降低本錢的效力 4.延伸效力 .第三節(jié) 面向物流信息處置的數(shù)據(jù)構(gòu)造與數(shù)據(jù)組織一、線性鏈表的存儲(chǔ)和遍歷.線性表的順序存儲(chǔ)構(gòu)造的特點(diǎn)是邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰，因此可以隨機(jī)存取表中任一元素，它的存儲(chǔ)位置可用一個(gè)簡(jiǎn)單、直觀的公式來(lái)表示。 .一線性鏈表的邏輯構(gòu)造和建立我們稱采用鏈接存儲(chǔ)方式存儲(chǔ)的線性鏈表為線性鏈表，也稱單鏈表，或簡(jiǎn)稱為鏈表。 d heada空鏈表headabcb具

17、有四個(gè)結(jié)點(diǎn)的鏈表圖3-3-1 線性鏈表的邏輯構(gòu)造.二線性鏈表的插入和刪除用線性鏈表表示線性表時(shí)，數(shù)據(jù)元素之間的邏輯關(guān)系是由結(jié)點(diǎn)中的指針指示的。 .bspbax圖3-3-2 在單鏈表中插入結(jié)點(diǎn)時(shí)指針變化情況 a插入前； b插入后apba.反之，如圖3-3-3所示，在線性表中刪除結(jié)點(diǎn)b時(shí)，為在單鏈表中實(shí)現(xiàn)元素a、b和c之間邏輯關(guān)系的變化，僅需修正結(jié)點(diǎn)a中的指針域即可。.圖3-3-3 在單鏈表中刪除結(jié)點(diǎn)時(shí)指針變化情況 cpba.三幾種變形的線性鏈表heada空的環(huán)形鏈表headb非空的環(huán)形鏈表圖3-3-4 環(huán)形鏈表.四雙向鏈表在雙向鏈表中，每個(gè)結(jié)點(diǎn)帶有兩個(gè)指針：一個(gè)是左指針，它指向該結(jié)點(diǎn)的前趨結(jié)點(diǎn)；

18、另一個(gè)是右指針，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。雙向鏈表的結(jié)點(diǎn)方式如下：llink data rlink.圖3-3-5給出雙向鏈表的構(gòu)造方式。 圖3-3-5 非空表head.二、樹(shù)的存儲(chǔ)和遍歷樹(shù)型構(gòu)造是一類重要的非線性數(shù)據(jù)構(gòu)造。 .一樹(shù)的根本概念1有一個(gè)特定的結(jié)點(diǎn)，稱之為根結(jié)點(diǎn)；2其他的結(jié)點(diǎn)分成mm0個(gè)互不相交的有限集T0, T1,Tm-1。其中每個(gè)集合都是一棵樹(shù)，稱T0, T1,Tm-1為根結(jié)點(diǎn)的子樹(shù)。.除了層次關(guān)系，有序樹(shù)還指明結(jié)點(diǎn)的子樹(shù)的某種順序關(guān)系，這在許多情況下是很有用的。例如：圖3-3-7的樹(shù)不僅表示句子是由主語(yǔ)、謂語(yǔ)和賓語(yǔ)組成，而且謂語(yǔ)在主語(yǔ)之后，賓語(yǔ)在謂語(yǔ)之后。.老張張一張二張小一張小

19、二張小三圖3-3-6 用樹(shù)表示家庭構(gòu)造句子主語(yǔ)謂語(yǔ)賓語(yǔ)我們唱國(guó)歌圖3-3-7 用樹(shù)表示句子構(gòu)造.二樹(shù)的存儲(chǔ)構(gòu)造1樹(shù)的規(guī)范方式存儲(chǔ)構(gòu)造2樹(shù)的逆方式存儲(chǔ)構(gòu)造3樹(shù)的擴(kuò)展規(guī)范方式存儲(chǔ)構(gòu)造.三樹(shù)的遍歷前序遍歷：首先訪問(wèn)根結(jié)點(diǎn)，然后按前序遍歷根結(jié)點(diǎn)的各棵子樹(shù)。后序遍歷：首先按后序遍歷根結(jié)點(diǎn)的各棵子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)。層次遍歷：首先訪問(wèn)處于第0層上的根結(jié)點(diǎn)，然后訪問(wèn)處于第一層上的結(jié)點(diǎn)，再訪問(wèn)處于第二層上的結(jié)點(diǎn)，再依次訪問(wèn)以下各層上的結(jié)點(diǎn)。獲得樹(shù)中一切葉子結(jié)點(diǎn)：假設(shè)樹(shù)中只需一個(gè)結(jié)點(diǎn)，那么此結(jié)點(diǎn)就是此樹(shù)的葉子結(jié)點(diǎn)；否那么，樹(shù)中的葉子結(jié)點(diǎn)就是根結(jié)點(diǎn)的各棵子樹(shù)的葉子結(jié)點(diǎn)。.對(duì)于有序樹(shù)來(lái)說(shuō)，由于樹(shù)中結(jié)點(diǎn)的子樹(shù)總是從左

20、到右進(jìn)展編號(hào)，所以訪問(wèn)樹(shù)中的結(jié)點(diǎn)時(shí)，總是從左到右遍歷各棵子樹(shù)。因此，所得到的結(jié)點(diǎn)序列是獨(dú)一的。根據(jù)的定義，我們可得到圖3-3-8中的三次樹(shù)的各種遍歷序列如下：.ABCDEFGH圖3-3-8 一棵三次樹(shù).三、圖的存儲(chǔ)和遍歷一圖的根本概念.15324圖3-3-9 無(wú)向圖G115324圖3-3-10 有向圖G2.二圖的存儲(chǔ)構(gòu)造1.鄰接矩陣2.鄰接表V1V1 V1V121 3 0 圖3-3-11 鄰接表0123.3.十字鏈表V1V2 V3V401233 0 3 1 3 2 2 0 2 3 0 1 0 2 (b)V1V2V3V4(a)圖3-3-12 有向圖的十字鏈表.4.鄰接多重表.三圖的遍歷通常有兩條

21、遍歷圖的途徑：深度優(yōu)先搜索和廣度優(yōu)先搜索。它們對(duì)無(wú)向圖和有向圖都適用。V1V2V3V4V5V6V7V8圖3-3-13 無(wú)向圖G.1.深度優(yōu)先搜索深度優(yōu)先搜索遍歷類似于樹(shù)的先根遍歷，是樹(shù)的先根遍歷的推行。以圖3-3-13中無(wú)向圖G為例，深度優(yōu)先搜索遍歷圖的結(jié)果為：V1V2V4V8V5V3V6V7.2.廣度優(yōu)先搜索廣度優(yōu)先搜索遍歷類似于樹(shù)的按層次遍歷的過(guò)程。以圖3-3-13中無(wú)向圖G為例，廣度優(yōu)先搜索遍歷圖的結(jié)果為：V1V2V3V4V5V6V7V8.四、數(shù)據(jù)組織消費(fèi)的開(kāi)展和社會(huì)的提高使信息的作用越來(lái)越重要。 .一數(shù)據(jù)的邏輯構(gòu)造1.根本概念和術(shù)語(yǔ) 2.數(shù)據(jù)的邏輯構(gòu)造 .二數(shù)據(jù)的物理構(gòu)造數(shù)據(jù)的物理構(gòu)造是指如何把結(jié)點(diǎn)的值和結(jié)點(diǎn)間的關(guān)系存儲(chǔ)在計(jì)算機(jī)中。 .1.數(shù)據(jù)構(gòu)造在內(nèi)存中的開(kāi)展1順序存儲(chǔ)2鏈接存儲(chǔ).2.數(shù)據(jù)構(gòu)造在外存中的實(shí)現(xiàn)1外存儲(chǔ)器的特性2如何選擇適宜的文件構(gòu)造.三數(shù)據(jù)的