滿額折
資料結構教程(第二版)（簡體書）
商品資訊
系列名：21世紀高等學校規劃教材．電腦科學與技術
ISBN13：9787302476832
出版社：清華大學出版社(大陸)
作者：王少波; 張志
出版日：2017/10/01
裝訂／頁數：平裝／409頁
版次：2
商品簡介
名人/編輯推薦
目次
書摘/試閱
商品簡介
“數據結構”是計算機及信息管理專業的必修課程。
本書是作者在總結三十多年數據結構教學經驗的基礎上編寫而成。全書共9章，內容涵蓋數據結構的基本概念、線性表和串、棧和隊列、樹和二叉樹、圖、數組和矩陣、排序、查找、文件。本書采用C 程序設計語言對算法進行描述。本書不僅介紹了數據結構的相關理論，而且運用大量的實際案例充實教材的內容，力求既有理論深度，又有實用價值。附錄A中還給出了數據結構課程實踐中用到的VC 6.0編譯環境介紹； 附錄B給出本課程實踐內容及要求； 附錄C給出實踐報告范本。每章都提供相關習題并附有部分習題答案。
本書是按高等院校對計算機及信息管理專業本科四年制教學大綱的要求編寫的教材，也可以作為其他相關專業的教材，還可以作為計算機科技工作者的參考書。
名人/編輯推薦
本書是作者在三十多年數據結構教學經驗總結的基礎上編寫而成。全書共分為9章，內容涵蓋數據結構的基本概念、線性表和串、棧和隊列、樹和二叉樹、圖、數組和矩陣、排序、查找、文件。本書采用C 程序設計語言對算法進行描述。本書不僅介紹了數據結構的相關理論，而運用大量的實際案例充實教材的內容，力求既有理論深度，又有實用價值。在書中的附錄A中還給出了數據結構課程實踐中，如采用VC 6.0作為軟件環境時，VC 系統實用操作的簡介。另外在附錄B中給出了本課程學習中應該完成的基本實驗要求，在每章的后面都附有相關的習題和部分習題答案。?
目次
目錄
第1章緒論
1.1什么是數據結構
1.1.1數據結構相關事例
1.1.2數據結構的定義
1.2數據結構的相關概念
1.2.1數據和信息
書摘/試閱
第3章棧和隊列
本章介紹計算機程序設計中應用非常廣泛的數據結構： 堆棧和隊列。邏輯上講，堆棧和隊列應屬于線性表的范疇，只是與線性表相比，它們的運算受到了嚴格的限制(故也稱為限定性線性表)。之所以將它們單獨討論，是由于它們在程序設計中具有重要性。
3.1堆棧的定義
3．1．1堆棧的邏輯結構堆棧(簡稱棧)是一個線性表，其數據元素只能從這個有序集合的同一端插入或刪除，這一端稱為堆棧的棧頂(top)，而另一端稱為堆棧的棧底(bottom)。用第2章學到的知識來理解，也可以說，堆棧是限定只能在表頭(或表尾)進行插入和刪除運算的線性表。表頭(或表尾)是開放運算的棧頂，另一端是封閉運算的棧底。
圖3.1堆棧
現在用實例來說明這個定義的含義。如圖3．1所示，它是一個棧，依次往棧中壓入4個元素A、B、C、D。則A在棧的最底下，B在A的上面，C在B的上面，D又壓在C的上面。若要訪問這4個元素中除D外的元素只能先取出D，才能取到C，只有取出C之后，才能取出B，最后才能取出A。取出這4個元素的順序是D、C、B、A，與放入時的順序恰好相反，故也稱棧為后進先出表或先進后出表，簡稱LIFO(Last In First Out)或FILO(First In Last Out)表。
3．1．2堆棧的抽象數據類型堆棧的抽象數據類型如下：
ADT Stack
｛
Data： 是一個只能從同一端插入或刪除限定性的線性表(e0,e1,…,en-1)。
Relation： 堆棧的一端(en-1)稱為棧頂(top)，而另一端(e0)稱為棧底(bottom)。
Operation：
CreatStack(MaxStackSize)//構造大小為MaxStackSize的空堆棧
本章介紹計算機程序設計中應用非常廣泛的數據結構： 堆棧和隊列。邏輯上講，堆棧和隊列應屬于線性表的范疇，只是與線性表相比，它們的運算受到了嚴格的限制(故也稱為限定性線性表)。之所以將它們單獨討論，是由于它們在程序設計中具有重要性。
3.1堆棧的定義
3．1．1堆棧的邏輯結構堆棧(簡稱棧)是一個線性表，其數據元素只能從這個有序集合的同一端插入或刪除，這一端稱為堆棧的棧頂(top)，而另一端稱為堆棧的棧底(bottom)。用第2章學到的知識來理解，也可以說，堆棧是限定只能在表頭(或表尾)進行插入和刪除運算的線性表。表頭(或表尾)是開放運算的棧頂，另一端是封閉運算的棧底。
圖3.1堆棧
現在用實例來說明這個定義的含義。如圖3．1所示，它是一個棧，依次往棧中壓入4個元素A、B、C、D。則A在棧的最底下，B在A的上面，C在B的上面，D又壓在C的上面。若要訪問這4個元素中除D外的元素只能先取出D，才能取到C，只有取出C之后，才能取出B，最后才能取出A。取出這4個元素的順序是D、C、B、A，與放入時的順序恰好相反，故也稱棧為后進先出表或先進后出表，簡稱LIFO(Last In First Out)或FILO(First In Last Out)表。
3．1．2堆棧的抽象數據類型堆棧的抽象數據類型如下：
ADT Stack
｛
Data： 是一個只能從同一端插入或刪除限定性的線性表(e0,e1,…,en-1)。
Relation： 堆棧的一端(en-1)稱為棧頂(top)，而另一端(e0)稱為棧底(bottom)。
Operation：
CreatStack(MaxStackSize)//構造大小為MaxStackSize的空堆棧
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。