數據結構實例解析與實驗指導:Java語言描述(簡體書)
- 系列名:21世紀高等學校規劃教材
- ISBN13:9787302307860
- 出版社:清華大學出版社(大陸)
- 作者:劉小晶
- 裝訂/頁數:平裝/380頁
- 規格:23.5cm*16.8cm (高/寬)
- 版次:1
- 出版日:2013/02/15
商品簡介
《數據結構實例解析與實驗指導:Java語言描述》可作為計算機及相關專業學生學習數據結構課程的課外輔導用書,也可作為讀者參加計算機專業研究生入學考試的備考複習用書。
名人/編輯推薦
目次
第1章 緒論
1.1 數據結構的基本概念
1.1.1 知識提煉
1.1.2 典型實例解析
1.1.3 實例練習
1.2 算法與算法分析
1.2.1 知識提煉
1.2.2 典型實例解析
1.2.3 實例練習
1.3 實例練習解答
1.3.1 1.1.3 小節實例練習解答
1.3.2 1.2.3 小節實例練習解答
第2章 線性表
2.1 線性表的定義及其基本操作
2.1.1 知識提煉
2.1.2 典型實例解析
2.1.3 實例練習
2.2 基於順序存儲的線性表
2.2.1 知識提煉
2.2.2 典型實例解析
2.2.3 實例練習
2.3 基於鏈式存儲的線性表
2.3.1 知識提煉
2.3.2 典型實例解析
2.3.3 實例練習
2.4 實例練習解答
2.4.1 2.1.3 小節實例練習解答
2.4.2 2.2.3 小節實例練習解答
2.4.3 2.3.3 小節實例練習解答
第3章 棧與隊列
3.1 棧
3.1.1 知識提煉
3.1.2 典型實例解析
3.1.3 實例練習
3.2 隊列
3.2.1 知識提煉
3.2.2 典型實例解析
3.2.3 實例練習
3.3 棧與隊列的應用
3.3.1 知識提煉
3.3.2 典型實例解析
3.3.3 實例練習
3.4 實例練習解答
3.4.1 3.1.3 小節實例練習解答
3.4.2 3.2.3 小節實例練習解答
3.4.3 3.3.3 小節實例練習解答
第4章 串與數組
4.1 串
4.1.1 知識提煉
4.1.2 典型實例解析
4.1.3 實例練習
4.2 數組
4.2.1 知識提煉
4.2.2 典型實例解析
4.2.3 實例練習
4.3 特殊矩陣的壓縮存儲
4.3.1 知識提煉
4.3.2 典型實例解析
4.3.3 實例練習
4.4 實例練習解答
4.4.1 4.1.3 小節實例練習解答
4.4.2 4.2.3 小節實例練習解答
4.4.3 4.3.3 小節實例練習解答
第5章 樹與二叉樹
5.1 樹的基本概念
5.1.1 知識提煉
5.1.2 典型實例解析
5.1.3 實例練習
5.2 二叉樹的基本概念
5.2.1 知識提煉
5.2.2 典型實例解析
5.2.3 實例練習
5.3 二叉樹的遍歷
5.3.1 知識提煉
5.3.2 典型實例解析
5.3.3 實例練習
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 知識提煉
5.4.2 典型實例解析
5.4.3 實例練習
5.5 樹與森林
5.5.1 知識提煉
5.5.2 典型實例解析
5.5.3 實例練習
5.6 實例練習解答
5.6.1 5.1.3 小節實例練習解答
5.6.2 5.2.3 小節實例練習解答
5.6.3 5.3.3 小節實例練習解答
5.6.4 5.4.3 小節實例練習解答
5.6.5 5.5.3 小節實例練習解答
第6章 圖
6.1 圖的概述
6.1.1 知識提煉
6.1.2 典型實例解析
6.1.3 實例練習
6.2 圖的存儲結構
6.2.1 知識提煉
6.2.2 典型實例解析
6.2.3 實例練習
6.3 圖的遍歷
6.3.1 知識提煉
6.3.2 典型實例解析
6.3.3 實例練習
6.4 最小生成樹
6.4.1 知識提煉
6.4.2 典型實例解析
6.4.3 實例練習
6.5 最短路徑
6.5.1 知識提煉
6.5.2 典型實例解析
6.5.3 實例練習
6.6 拓撲排序
6.6.1 知識提煉
6.6.2 典型實例解析
6.6.3 實例練習
6.7 關鍵路徑
6.7.1 知識提煉
6.7.2 典型實例解析
6.7.3 實例練習
6.8 實例練習解答
6.8.1 6.1.3 小節實例練習解答
6.8.2 6.2.3 小節實例練習解答
6.8.3 6.3.3 小節實例練習解答
6.8.4 6.4.3 小節實例練習解答
6.8.5 6.5.3 小節實例練習解答
6.8.6 6.6.3 小節實例練習解答
6.8.7 6.7.3 小節實例練習解答
第7章 排序
7.1 排序的基本概念
7.1.1 知識提煉
7.1.2 典型實例解析
7.1.3 實例練習
7.2 插入排序
7.2.1 知識提煉
7.2.2 典型實例解析
7.2.3 實例練習
7.3 交換排序
7.3.1 知識提煉
7.3.2 典型實例解析
7.3.3 實例練習
7.4 選擇排序
7.4.1 知識提煉
7.4.2 典型實例解析
7.4.3 實例練習
7.5 歸併排序
7.5.1 知識提煉
7.5.2 典型實例解析
7.5.3 實例練習
7.6 基數排序
7.6.1 知識提煉
7.6.2 典型實例解析
7.6.3 實例練習
7.7 各種內排序方法的比較
7.7.1 知識提煉
7.7.2 典型實例解析
7.7.3 實例練習
7.8 外部排序
7.8.1 知識提煉
7.8.2 典型實例解析
7.8.3 實例練習
7.9 實例練習解答
7.9.1 7.1.3 小節實例練習解答
7.9.2 7.2.3 小節實例練習解答
7.9.3 7.3.3 小節實例練習解答
7.9.4 7.4.3 小節實例練習解答
7.9.5 7.5.3 小節實例練習解答
7.9.6 7.6.3 小節實例練習解答
7.9.7 7.7.3 小節實例練習解答
7.9.8 7.8.3 小節實例練習解答
第8章 查找
8.1 查找的基本概念
8.1.1 知識提煉
8.1.2 典型實例解析
8.1.3 實例練習
8.2 靜態查找表
8.2.1 知識提煉
8.2.2 典型實例解析
8.2.3 實例練習
8.3 動態查找表
8.3.1 知識提煉
8.3.2 典型實例解析
8.3.3 實例練習
8.4 哈希表查找
8.4.1 知識提煉
8.4.2 典型實例解析
8.4.3 實例練習
8.5 實例練習解答
8.5.1 8.1.3 小節實例練習解答
8.5.2 8.2.3 小節實例練習解答
8.5.3 8.3.3 小節實例練習解答
8.5.4 8.4.3 小節實例練習解答
第二部分 實 驗 指 導
實驗一 順序表的操作實驗
實驗二 鏈表的操作實驗
實驗三 棧的操作實驗
實驗四 隊列的操作實驗
實驗五 二叉樹的操作實驗
實驗六 排序的操作實驗
實驗七 靜態查找表的操作實驗
實驗八 二叉排序樹的操作實驗
實驗九 哈希表的查找操作實驗
實驗十 圖的操作實驗
參考文獻
書摘/試閱
五、應用設計性實驗
1.問題描述
航空客運訂票的業務包括:查詢航線、客票預訂和辦理退票等。試設計一個航空客運訂票系統,以實現上述業務的計算機管理。
2.實驗要求
(1)每條航線所涉及的信息有終點站名、航班號、飛行號、飛行周日(星期幾)、乘員定額、余票量、已訂票的客戶名單(包括姓名、訂票量、艙位等級(1、2或3))以及等候替補客戶名單(包括姓名、所需票量)。
(2)作為模擬系統,全部數據可以只放在內存中。
(3)系統能實現的操作和功能如下。
①查詢航線:根據旅客提出的終點站名輸出下列信息:航班號、飛機號、星期幾飛行、最近一天航班的日期和余票客。
②承辦訂票業務:根據客戶提出的要求(航班號、訂票數額)查詢該航班票額情況,若尚有余票,則為客戶辦理訂票手續,輸出座位號;若已滿員或余票額少于訂票額,則需重新詢問客戶要求。若需要,可登記排隊候補。
③承辦退票業務:根據客戶提供的情況(日期、航班),為客戶辦理退票手續,然后查詢該航班是否有人排隊候補,首先詢問排在第一的客戶,若所退票數能滿足他的要求,則為他辦理訂票手續;否則,依次詢問其他排隊候補的客戶。
3.實現提示
該系統會涉及兩種客戶:一種是已訂票客戶;另一種是等候替補的客戶。這兩種客戶的名單可分別由線性表和隊列來實現。為了查找方便,已訂票客戶的線性表按客戶姓名有序排列;為了插入、刪除方便,以鏈表作為存儲結構。由于預約人數無法預計,等候替補的客戶隊列也采用鏈表作為存儲結構。整個系統需匯總各條航線的情況,而且由于航線基本不變,所以可將各條航線的信息存儲在一張順序存儲的線性表中,并按航班有序或按終點站有序排序。每條航線是這張表中的一條記錄,每條記錄包括上述8個域,其中,乘員名單域存放已訂票乘員名單鏈表的頭指針值,等候替補的客戶名單域分別存放等候替補的客戶隊列的隊首指針和隊尾指針值。
主題書展
更多主題書展
更多書展本週66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。