3物流信息處理-閱讀頁
2025-01-25 01:58本頁面
【正文】 點，再訪問處于第二層上的結點，再依次訪問以下各層上的結點。 ? 對于有序樹來說，由于樹中結點的子樹總是從左到右進行編號，所以訪問樹中的結點時，總是從左到右遍歷各棵子樹。 ? 根據(jù) ①～④ 的定義，我們可得到圖 338中的三次樹的各種遍歷序列如下： A B C D E F G H 圖 338 一棵三次樹 三、圖的存儲和遍歷 ? （一）圖的基本概念 1 5 3 2 4 圖 339 無向圖 G1 1 5 3 2 4 圖 3310 有向圖 G2 （二）圖的存儲結構 ? ? V1 V1 ∧ V1 V1 2 1 ∧ 3 ∧ 0 ∧ 圖 3311 鄰接表 0 1 2 3 ? V1 V2 ∧ V3 V4 0 1 2 3 3 0 ∧ 3 1 ∧ 3 2 ∧ ∧ 2 0 2 3 ∧ ∧ 0 1 0 2 ∧ (b) V1 V2 V3 V4 (a) 圖 3312 有向圖的十字鏈表 ? （三）圖的遍歷 ? 通常有兩條遍歷圖的路徑：深度優(yōu)先搜索和廣度優(yōu)先搜索。 V1 V2 V3 V4 V5 V6 V7 V8 圖 3313 無向圖 G ? 深度優(yōu)先搜索遍歷類似于樹的先根遍歷，是樹的先根遍歷的推廣。 ? 以圖 3313中無向圖 G為例，廣度優(yōu)先搜索遍歷圖的結果為： ? V1→V2→V3→V4→V5→V6→V7→V8 四、數(shù)據(jù)組織 ? 生產的發(fā)展和社會的進步使信息的作用越來越重要。 ? 1）順序存儲 ? 2）鏈接存儲 ? 1）外存儲器的特性 ? 2）如何選擇合適的文件結構 （三）數(shù)據(jù)的運算 ? 數(shù)據(jù)的運算是定義在數(shù)據(jù)的邏輯結構之上，實現(xiàn)是在數(shù)據(jù)的物理結構之上的數(shù)據(jù)操作。 二、二分檢索 ? 1．置 i=0， j=n1； ? 2．若 ij，則檢索失敗，算法結束；否則，轉 3； ? 3．置 m=(i+j)/2； ? 4．若 v=a[m]，則檢索成功，算法結束；否則，轉 5； ? 5．若 va[m]，則置 j=m1，轉 2；否則，則置 j=m+1，轉 2。 四、 Hash檢索 ? Hash檢索是另一種重要的檢索方法 （一） Hash函數(shù) ? ? ? ? ? （二）解決沖突的方法 ? ? 本章小結 ? 本章主要介紹了物流信息處理的基本知識，主要從信息標準化，物流信息處理系統(tǒng)，面向物流信息處理的數(shù)據(jù)結構與數(shù)據(jù)組織，數(shù)據(jù)庫檢索技術幾個角度加以描述。 ? 在物流信息處理系統(tǒng)方面，本章從消息處理系統(tǒng)和電子數(shù)據(jù)處理兩個當前十分流行的系統(tǒng)上加以描述，深入剖析了這兩個系統(tǒng)的特點。 ? 在數(shù)據(jù)庫檢索方面，本章列出了順序檢索、二分檢索、分塊檢索、哈希檢索四種檢索方法，用不同的算法，描述了從一大堆數(shù)據(jù)中按某種方式找出所需內容的過程。 , January 31, 2023 雨中黃葉樹，燈下白頭人。 :52:0823:52Jan2331Jan23 1故人江海別，幾度隔山川。 :52:0823:52:08January 31, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 1月 下午 11時 52分 :52January 31, 2023 1行動出成果，工作出財富。 下午 11時 52分 8秒 下午 11時 52分 23:52: 沒有失敗，只有暫時停止成功！。 23:52:0823:52:0823:521/31/2023 11:52:08 PM 1成功就是日復一日那一點點小小努力的積累。 23:52:0823:52:0823:52Tuesday, January 31, 2023 1不知香積寺，數(shù)里入云峰。 2023年 1月 31日星期二 下午 11時 52分 8秒 23:52: 1楚塞三湘接，荊門九派通。 2023年 1月 31日星期二 11時 52分 8秒 23:52:0831 January 2023 1空山新雨后，天氣晚來秋。 , January 31, 2023 閱讀一切好書如同和過去最杰出的人談話。 :52:0823:52Jan2331Jan23 1越是無能的人，越喜歡挑剔別人的錯兒。勝人者有力，自勝者強。 2023年 1月 31日星期二 下午 11時 52分 8秒 23:52: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 1月 31日星期二 11時 52分 8秒 23:52:0831 January 2023 1一個人即使已登上頂峰，也仍要自
環(huán)評公示相關推薦
鄂ICP備17016276號-1