數據結構實訓與案例分析(簡體書)
女孩與性:好想告訴妳,卻不知道怎麼開口的事
台北榮總學訊―第186期(101/10)
隋唐帝國形成史論(簡體書)
100年度臺中市女性藝術家聯展專輯
六祖壇經(國語注音)
代表流派(簡體書)
Queen of the Phantom Warriors
偏愛酷郎君
I club di risparmio (Stokvels) in Sudafrica
220kV及以下變電設備運維檢修培訓手冊(二次部分)(簡體書)

TOP
5
0
購書領優惠,滿額享折扣!
數據結構實訓與案例分析(簡體書)
滿額折

數據結構實訓與案例分析(簡體書)

商品資訊

人民幣定價:28 元
定價
:NT$ 168 元
優惠價
87146
海外經銷商無庫存,到貨日平均30天至45天
下單可得紅利積點:4 點
商品簡介
名人/編輯推薦
目次
書摘/試閱
相關商品

商品簡介

《數據結構實訓與案例分析/高職高專精品課程規劃教材·計算機系列》是高職高專精品課程系列教材《數據結構》的配套教材,適合計算機及相關專業數據結構課程設計或實訓教學使用。
書中全面地介紹了不同數據結構的應用,從實際例子出發,分析邏輯結構和存儲結構,分析如何應用數據操作解決實際問題和完成相應的功能。不同的數據結構配有實例,每個實例都從問題出發,分析數據結構和算法操作步驟,然后給出設計過程,并完成代碼設計與調試。分析中配合了流程圖、操作步驟分解圖和測試結果圖等,力求使學習者能深入理解并提升數據結構的設計和應用能力。
《數據結構實訓與案例分析/高職高專精品課程規劃教材·計算機系列》內容共有兩篇,第一篇為實訓篇,針對數據結構課程設計內容,敘述了幾種不同數據結構的應用和實例,有線性表、棧、隊列、二叉樹、樹、圖、查找和排序這幾種不同實例的設計過程。第二篇為習題分析與解答,針對《數據結構》教材中的習題做出全面分析和解答。

名人/編輯推薦

《高職高專精品課程規劃教材·計算機系列:數據結構實訓與案例分析》中全面地介紹了不同數據結構的應用,從實際例子出發,分析邏輯結構和存儲結構,分析如何應用數據操作解決實際問題和完成相應的功能。不同的數據結構配有實例,每個實例都從問題出發,分析數據結構和算法操作步驟,然后給出設計過程,并完成代碼設計與調試。分析中配合了流程圖、操作步驟分解圖和測試結果圖等,力求使學習者能深入理解并提升數據結構的設計和應用能力。

目次

第一篇實訓與案例分析
第1章概述
1.1課程實訓的作用
1.2課程實例的編寫過程
1.3課程實訓的實施
第2章線性結構
2.1線性表應用
2.1.1線性表在順序結構上的基本操作的設計
2.1.2線性表在鏈式結構上的基本操作設計
2.1.3學生信息管理系統的設計
2.1.4航班信息管理設計
2.2棧的應用
2.3隊列應用
第3章樹的應用
3.1二叉樹基本操作
3.1.1在順序結構上二叉樹的基本操作的設計
3.1.2在鏈式存儲結構上二叉樹基本操作的設計
3.2哈夫曼編碼應用
3.2.1夫曼樹和哈夫曼編碼
3.2.2 哈夫曼編碼的應用
第4章圖的應用
4.1 圖的存儲結構和基本操作
4.1.1鄰接矩陣表示法
4.1.2鄰接表表示法
4.1.3圖的基本操作
4.2圖的最短路徑應用
4.3 圖的拓撲排序在排課中的應用
第5章查找和排序的應用
5.1 查找與排序基本操作
5.1.1 查找表
5.1.2排序
5.2通信錄的設計
第二篇配套教材習題解答
第1章 “緒論”習題答案
第2章 “線性表”習題答案
第3章 “棧和隊列”習題答案
第4章 “串”習題答案
第5章 “數組”習題答案
第6章 “樹與二叉樹”習題答案
第7章 “圖”習題答案
第8章 “查找”習題答案
第9章 “排序”習題答案
參考文獻

書摘/試閱



4.3 圖的拓撲排序在排課中的應用
1.術語
拓撲排序:由某集合上的一個偏序得到該集合上的一個全序,該操作稱為拓撲排序。
拓撲有序序列:對于給定的有向圖G=(V,E),V中節點的線性序列(Vi1,Vi2,…,Vin),若此序列滿足如下條件,即在有向圖中從節點Vi到Vi有一條路徑,則Vi必在Vi之前,則稱此序列為拓撲有序序列。
AOV網:在一個有向圖中,每一頂點代表任務(Tasks)或活動(Activity),而弧表示任務之間的優先關系,即弧表示Vi任務處理完才能處理Vj任務,這種以頂點表示任務或活動的有向網(Activity On Vertex Network)稱為AOV網。
拓撲排序是在AOV網中進行,如何進行拓撲排序?下面是拓撲排序實現算法。
(1)在AOV網中任意挑選沒有前趨的頂點輸出。
(2)將輸出頂點刪除,并刪除所有以輸出頂點為弧尾的弧。
(3)重復步驟l及步驟2,直到全部頂點都輸出為止。
如果圖中不存在環,可以得到全部頂點的有序序列;如果圖中頂點沒有全部輸出,且剩余的頂點中不存在無前趨向頂點,則該圖中必定存在環。
如圖4.12所示是一個AOV網實現拓撲排序的過程。

購物須知

大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。

特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。

無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。

為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。

若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。

優惠價:87 146
海外經銷商無庫存,到貨日平均30天至45天

暢銷榜

客服中心

收藏

會員專區