3物流信息處理ppt課件

1、第三章 物流信息處置.學(xué)習(xí)目的經(jīng)過本章的學(xué)習(xí)，使讀者根本了解物流信息處置的根底知識。要求掌握各類信息規(guī)范化的概念；掌握面向物流信息處置的數(shù)據(jù)構(gòu)造，如線性鏈表、樹、圖等；掌握面向物流信息處置的數(shù)據(jù)組織；掌握數(shù)據(jù)庫的檢索技術(shù)，如順序、二分、分塊、哈希檢索等。另外，本章還經(jīng)過引見兩個(gè)物流信息處置系統(tǒng)音訊處置系統(tǒng)和電子數(shù)據(jù)處置，使讀者對當(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ù)庫檢索技術(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)過程、技術(shù)平臺、效力水準(zhǔn)等諸多方面制定一致遵守的規(guī)那么和規(guī)范并予以執(zhí)行，完成在這些行業(yè)或?qū)I(yè)領(lǐng)域協(xié)調(diào)一致的行動和有效的溝通與整合，促進(jìn)整個(gè)行業(yè)或領(lǐng)域的開展。. (二)物流規(guī)范化物流規(guī)范化是指以物流為一個(gè)大系統(tǒng)，制定系統(tǒng)內(nèi)部設(shè)備、機(jī)械設(shè)備，包括公用工具等各個(gè)分系

3、統(tǒng)如包裝、倉儲、裝卸、運(yùn)輸?shù)鹊募夹g(shù)規(guī)范以及物流信息規(guī)范，并構(gòu)成全國以及和國際接軌的規(guī)范化體系。物流規(guī)范根據(jù)其定義分為物流軟件規(guī)范和物流硬件規(guī)范。詳細(xì)而言，軟件規(guī)范包括物流用語的一致，單位規(guī)范化、錢票收據(jù)規(guī)范化、運(yùn)用條碼規(guī)范化和包裝尺寸規(guī)范化；硬件規(guī)范含有托盤規(guī)范化、集裝箱、叉車規(guī)范化、拖車載分量規(guī)范化、倉儲設(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ù)語規(guī)范物流用語經(jīng)常因國家、地域、行業(yè)、人員的不同而具有不同含義，在傳送物流信息時(shí)能夠引起誤解和發(fā)生過失，因此，必需一致物流專業(yè)術(shù)語，為物流信息交流提供規(guī)范化的言語，這是物流信息規(guī)范化的根底任務(wù)。. 2. 物流信息分類編碼規(guī)范物流信息分類編碼規(guī)范是物流信息規(guī)范化任務(wù)的一個(gè)專業(yè)領(lǐng)域和分支。 3. 物流信息采集規(guī)范對物流信息的采集方法、手段、格式等進(jìn)展一致規(guī)定。 . 4. 物流信息傳輸與交換規(guī)范對物流信息的通訊協(xié)議、傳輸方式、傳送速度、數(shù)據(jù)格式、平安嚴(yán)密、交換程序等進(jìn)展一致規(guī)定。 5. 物流信息記錄與存儲規(guī)范對物流信息的記錄、存儲和檢索方式等進(jìn)展規(guī)定

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

6、量控制、過程管理、文檔管理、軟件維護(hù)等一系列管理任務(wù)所制定的一致規(guī)范。 現(xiàn)代物流業(yè)一致規(guī)范規(guī)范的缺失已成為物流現(xiàn)代化和國民經(jīng)濟(jì)開展的一大妨礙，建立物流規(guī)范化體系是目前的當(dāng)務(wù)之急。物流規(guī)范化對于減少物流運(yùn)輸環(huán)節(jié)中的反復(fù)勞動，降低物流本錢、提高經(jīng)濟(jì)效益有著很重要的作用。.四中國的現(xiàn)代物流中國現(xiàn)代物流剛剛起步，物流信息化也剛剛起步，大力推進(jìn)物流信息的規(guī)范化，是少走彎路、提高效率、促進(jìn)中國物流現(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ī)范化是對產(chǎn)品、任務(wù)、工程或效力等普遍的活動規(guī)定一致的規(guī)范，并且對這個(gè)規(guī)范進(jìn)展貫徹實(shí)施的整個(gè)過程。規(guī)范化的內(nèi)容，實(shí)踐上是經(jīng)過優(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對分類工程按照數(shù)據(jù)庫設(shè)計(jì)規(guī)范，運(yùn)用概念設(shè)計(jì)

8、工具，建立E-R模型。4根據(jù)系統(tǒng)目的，利用E-R模型按大系統(tǒng)分類，由大到小分層。盡能夠減小冗余，減少縱向?qū)哟?，添加橫向關(guān)系，做到構(gòu)造合理，力求分層、分類地反映用戶對數(shù)據(jù)的總需求。經(jīng)過對需求分析階段得來的大量數(shù)據(jù)信息進(jìn)展分析、整理和分類，確定信息類別，做到合理、科學(xué)。這些合理、科學(xué)的分類要為數(shù)據(jù)庫構(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ū)傩缘姆枴?建立物流信息網(wǎng)絡(luò)的相關(guān)規(guī)范是信息共享的前提, 結(jié)合物流實(shí)踐, 在物流中應(yīng)該規(guī)范化的信息有: 運(yùn)輸貨物分類及編碼, 對全國主要貨物應(yīng)有一致的分類方法及編

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

10、于郵箱。.MTA行使郵局的職能，主要完成以下義務(wù)。接受UA或MS提交的信件，將本地郵件投送至接納者的MS或UA，將非本地郵件經(jīng)過尋址選路，存儲轉(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中傳送的信息對象被稱為音訊。MHS中音訊的傳送和最終投送給接納者是經(jīng)過命名與尋址機(jī)制來實(shí)現(xiàn)的。MHS中除了個(gè)人用戶外，還有一種集合類型用戶，稱為分發(fā)表DL。它對應(yīng)的是一個(gè)用戶小組。

11、MHS的組織管理是經(jīng)過管理域來進(jìn)展的。MHS的通訊子網(wǎng)主要是公用分組交換數(shù)據(jù)網(wǎng)，各個(gè)MTA經(jīng)過公用分組網(wǎng)銜接起來構(gòu)成MHS。.三音訊處置系統(tǒng)的特點(diǎn) MHS是一種嶄新的分布式文件處置系統(tǒng)。 MHS文件處置系統(tǒng)與傳統(tǒng)的文件處置系統(tǒng)的主要區(qū)別如下。.1.不同廠商開發(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)是明文存儲和傳輸，難以傳送電文；MHS的文件可以加密存儲和傳輸，嚴(yán)密性好，它能對文件的收發(fā)者

12、進(jìn)展嚴(yán)密的身份鑒別和數(shù)字簽名，而后使收發(fā)者對他曾經(jīng)收到和發(fā)送過的文件現(xiàn)實(shí)不能否認(rèn)成抵賴。4.傳統(tǒng)的文件處置系統(tǒng)與語音和可視圖文集成困難；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)電子號碼簿系統(tǒng)是獨(dú)立于MHS的系統(tǒng)，它對于MHS系統(tǒng)來說具有相當(dāng)好的適用價(jià)值。 5AU部件接入了哪些其他業(yè)務(wù)如今比較多的MHS產(chǎn)品實(shí)現(xiàn)的功能主要是將業(yè)務(wù)連入MHS系統(tǒng)。. 6能否具有較好的可擴(kuò)展性在購買MHS產(chǎn)品時(shí)，應(yīng)該思索到系統(tǒng)的可擴(kuò)展性。 7系統(tǒng)中的合理性問題1路由尋址機(jī)制中對死循環(huán)景象能否有特殊處置才干。2能否提供對系統(tǒng)中“死信的清理措施.8系統(tǒng)能否全面漢化9能否提供良好的用戶界面 1系統(tǒng)管理員界面普通來講，MHS是比較

14、龐大、復(fù)雜的系統(tǒng)，通常要設(shè)專職的系統(tǒng)管理員對系統(tǒng)進(jìn)展管理、監(jiān)視及維護(hù)。 2普通訊箱用戶界面信箱用戶界面無論是對MHS產(chǎn)品的系統(tǒng)用戶還是普通訊箱用戶都應(yīng)列為重要思索要素?？梢詮囊韵聨追矫鎭硭妓鳎篴.用戶界面方式能否直觀明晰、易學(xué)易用 b.在用戶端，除具備根本的收、發(fā)、查詢信件功能之外，能否還提供應(yīng)用戶一些相關(guān)的輔助功能和工具 c.界面能否漢化。.對于那些希望擴(kuò)展與外界信息往來的單位或個(gè)人，那么可以直接作為信箱用戶到具有面向公眾開放的電子信箱業(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)延伸至的一切地方。利用它除了可以提供對公眾開放的電子信箱業(yè)務(wù)外，還能進(jìn)展電子購物和結(jié)算、銀行之間的電子轉(zhuǎn)帳、航空的機(jī)票預(yù)訂、全國及世界范圍內(nèi)特定數(shù)據(jù)中心的信息檢索等多種方式的效力。因此，MHS的開展前景非常寬廣，置信在不遠(yuǎn)的未來會在我過得到廣泛的運(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.對數(shù)據(jù)進(jìn)展處置；c.存儲記錄和資料；d.編制各種程序；e.

16、傳送輸出。 .電子商務(wù)環(huán)境下，不但要求物流企業(yè)在傳統(tǒng)的運(yùn)輸和倉儲效力有更嚴(yán)厲的效力質(zhì)量，同時(shí)還要求它們大大拓展物流業(yè)務(wù)，提供盡能夠多的增值性物流效力，主要包括：1.添加便利性的效力2.加快反響速度的效力 3.降低本錢的效力 4.延伸效力 .第三節(jié) 面向物流信息處置的數(shù)據(jù)構(gòu)造與數(shù)據(jù)組織一、線性鏈表的存儲和遍歷.線性表的順序存儲構(gòu)造的特點(diǎn)是邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰，因此可以隨機(jī)存取表中任一元素，它的存儲位置可用一個(gè)簡單、直觀的公式來表示。 .一線性鏈表的邏輯構(gòu)造和建立我們稱采用鏈接存儲方式存儲的線性鏈表為線性鏈表，也稱單鏈表，或簡稱為鏈表。 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.二、樹的存儲和遍歷樹型構(gòu)造是一類重要的非線性數(shù)據(jù)構(gòu)造。 .一樹的根本概念1有一個(gè)特定的結(jié)點(diǎn)，稱之為根結(jié)點(diǎn)；2其他的結(jié)點(diǎn)分成mm0個(gè)互不相交的有限集T0, T1,Tm-1。其中每個(gè)集合都是一棵樹，稱T0, T1,Tm-1為根結(jié)點(diǎn)的子樹。.除了層次關(guān)系，有序樹還指明結(jié)點(diǎn)的子樹的某種順序關(guān)系，這在許多情況下是很有用的。例如：圖3-3-7的樹不僅表示句子是由主語、謂語和賓語組成，而且謂語在主語之后，賓語在謂語之后。.老張張一張二張小一張小

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

20、到右進(jìn)展編號，所以訪問樹中的結(jié)點(diǎn)時(shí)，總是從左到右遍歷各棵子樹。因此，所得到的結(jié)點(diǎn)序列是獨(dú)一的。根據(jù)的定義，我們可得到圖3-3-8中的三次樹的各種遍歷序列如下：.ABCDEFGH圖3-3-8 一棵三次樹.三、圖的存儲和遍歷一圖的根本概念.15324圖3-3-9 無向圖G115324圖3-3-10 有向圖G2.二圖的存儲構(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)先搜索。它們對無向圖和有向圖都適用。V1V2V3V4V5V6V7V8圖3-3-13 無向圖G.1.深度優(yōu)先搜索深度優(yōu)先搜索遍歷類似于樹的先根遍歷，是樹的先根遍歷的推行。以圖3-3-13中無向圖G為例，深度優(yōu)先搜索遍歷圖的結(jié)果為：V1V2V4V8V5V3V6V7.2.廣度優(yōu)先搜索廣度優(yōu)先搜索遍歷類似于樹的按層次遍歷的過程。以圖3-3-13中無向圖G為例，廣度優(yōu)先搜索遍歷圖的結(jié)果為：V1V2V3V4V5V6V7V8.四、數(shù)據(jù)組織消費(fèi)的開展和社會的提高使信息的作用越來越重要。 .一數(shù)據(jù)的邏輯構(gòu)造1.根本概念和術(shù)語 2.數(shù)據(jù)的邏輯構(gòu)造 .二數(shù)據(jù)的物理構(gòu)造數(shù)據(jù)的物理構(gòu)造是指如何把結(jié)點(diǎn)的值和結(jié)點(diǎn)間的關(guān)系存儲在計(jì)算機(jī)中。 .1.數(shù)據(jù)構(gòu)造在內(nèi)存中的開展1順序存儲2鏈接存儲.2.數(shù)據(jù)構(gòu)造在外存中的實(shí)現(xiàn)1外存儲器的特性2如何選擇適宜的文件構(gòu)造.三數(shù)據(jù)的