數據結構無向圖的深搜和廣搜，多重鄰接表存儲結構（代測試數據）
標簽： 數據結構 無向圖
上傳時間： 2013-12-16
上傳用戶：dapangxie
數據結構 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結構，由于遍歷二叉樹基本操作是訪問結點，則不論按哪一種次序進行遍歷，對含有n個結點的二叉樹，其時間復雜度均為O(n)；空間復雜度為二叉樹的高度。
標簽： 數據結構 二叉樹 操作 算法
上傳時間： 2014-01-18
上傳用戶：c12228
數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網，圖中頂點表示區域內的重要場所，弧表示公交線路，弧上的權表示票價。要求： 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網（該網應該是公交網的子網 ，只需要包括重要場所及其之間存在的弧），要有交好的交互和容錯處理（當輸入錯誤數據時能引導用戶輸入正確的數據，考慮檢查輸入頂點和弧不能夠成強連通圖的情況）。 2、選擇恰當的存儲結構實現該有向網的存儲。（報告中要討論選擇這種存儲結構的原因，簡單比較不同存儲結構的差異）。 3、輸入完成后提供2種功能供用戶選擇 （1）計算每一對頂點（用戶輸入）之間的最少票價及路徑，并用較直觀的方式顯示輸出。 （2）計算從起點（由用戶輸入）到達所有重要場所該走的路線和最少票價，并用較直觀的方式顯示輸出。
標簽： 數據結構 實驗 圖表 線路
上傳時間： 2013-12-30
上傳用戶：xyipie
靜態存儲一頁文章，每行最多不超過80個字符，共N行； 1)分別統計出其中英文字母數和空格數及整篇文章總字數； 2)統計某一字符串在文章中出現的次數，并輸出該次數； 3)刪除某一子串，并將后面的字符前移； 4)用指定的字符串替換某一子串； 5)存儲結構使用線性表，分別用幾個子函數實現相應的功能； 6)輸入數據的形式和范圍：可以輸入大寫、小寫的英文字母、任何數字及標點符號。 7)輸出形式：①分行輸出用戶輸入的各行字符；②分4行輸出"全部字母數"、"數字個數"、"空格個數"、"文章總字數"；③輸出刪除某一字符串后的文章；④輸出替換某一字符串后的文章。
標簽： 存儲 頁
上傳時間： 2016-03-19
上傳用戶：JIUSHICHEN
數據結構試驗報告 約瑟夫環 問題描述: 約瑟夫（Joseph）問題的一種描述是：編號為1，2，，...,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從l報數，如此下去，直至所有人全部出列為止。試設計一個程序求出出列順序。 基本要求: 利用單向循環鏈表存儲結構模擬此過程，按照出列的順序印出各人的編號。 測試數據: m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應為6，l，4，7，2，3，5）。
標簽： Joseph 數據結構 報告
上傳用戶：chfanjiang
數據結構實驗源碼以及報告，商品貨架管理，應用的鏈表存儲結構
標簽： 數據結構 實驗 報告 源碼
上傳時間： 2016-07-20
上傳用戶：asddsd
民航公司自動訂票系統 1、 了解線性表的邏輯結構特性； 2、 熟練掌握鏈表的特點； 3、 熟練掌握在雙重鏈表中實現查找、插入、刪除等的算法； 4、 掌握從時間和空間復雜度的角度綜合分析線性表的不同存儲結構的特點及其適用的場合。
標簽： 民航 刪除 復雜度 自動訂票
上傳時間： 2013-12-11
上傳用戶：417313137
數據結構實驗——停車場管理系統 停車場管理。設停車場內只有一個可停放幾輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，由于停車場是狹長的通道，在它之后開入車場的車輛必須先退出車場為它讓路，待該輛車開出大門外后，為它讓路的車輛再按原次序進入車場。在這里假設汽車不能從便道上開走。試設計一個停車場管理程序。 1. 掌握棧和隊列的特點，懂得在什么樣的問題中應該利用哪種結構； 2. 熟練掌握棧的算法實現，特別注意棧滿和棧空的條件和它們的描述； 3. 熟練掌握隊列的算法實現； 4. 掌握從時間和空間復雜度的角度綜合分析棧和隊列的不同存儲結構的特點及其適用的場合。
標簽： 停車場 數據結構 實驗 管理系統
上傳時間： 2014-08-11
上傳用戶：源弋弋
任務：通過此系統可以實現如下功能： 錄入： 可以錄入航班情況（數據必須存儲在一個外部文件中，數據結構采用線性表，并以鏈式存儲結構表示）。 查詢： 可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）； 可以輸入起飛抵達城市，查詢飛機航班情況； 訂票：（訂票情況可以存在一個外部文件中） 可以訂票，如果該航班已經無票，可以提供相關可選擇航班； 退票： 可退票，退票后修改相關數據文件； 客戶資料有姓名，證件號，訂票數量及航班情況，訂單要有編號。 修改航班信息： 當航班信息改變可以修改航班數據文件 要求： 根據以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能。
標簽： 數據 存儲
上傳時間： 2016-12-16
上傳用戶：541657925
數據結構課設資料，采用線性表的鏈式存儲結構實現學生成績的管理。
標簽： 數據結構
上傳時間： 2017-01-26
上傳用戶：helmos
蟲蟲下載站版權所有 京ICP備2021023401號-1
