☆☆☆☆☆
簡體網頁||繁體網頁



點擊這裡下載

類似圖書 點擊查看全場最低價

---

編輯推薦

各章中除給齣本章練習題的參考答案外，還總結瞭本章的知識體係結構，並補充瞭大量的練習題並予以解析。附錄中給齣瞭幾份近年來本科生、研究生數據結構考試試題及參考答案。書中列齣瞭全部的練習題，因此自成一體，可以脫離主教材單獨使用。

內容簡介

　　本書是《數據結構教程（第5版）》（李春葆等編著，清華大學齣版社齣版）的配套學習指導書。兩書章節一一對應，內容包括緒論、綫性錶、棧和隊列、串、遞歸、數組和廣義錶、樹和二叉樹、圖、查找、內排序、外排序和文件。各章中除給齣本章練習題的參考答案以外還總結瞭本章的知識體係結構，並補充瞭大量的練習題且予以解析，因此自成一體，可以脫離主教材單獨使用。

　　本書適閤高等院校計算機和相關專業的本科生及研究生使用。

目錄

目錄


第1章緒論/

1.1本章知識體係/

1.2教材中的練習題及參考答案/

1.3補充練習題及參考答案/

1.3.1單項選擇題/

1.3.2填空題/

1.3.3判斷題/

1.3.4簡答題/

1.3.5算法設計及算法分析題/


第2章綫性錶/

2.1本章知識體係/

2.2教材中的練習題及參考答案/

2.3補充練習題及參考答案/

2.3.1單項選擇題/

2.3.2填空題/

2.3.3判斷題/

2.3.4簡答題/

2.3.5算法設計題/


第3章棧和隊列/

3.1本章知識體係/

3.2教材中的練習題及參考答案/

3.3補充練習題及參考答案/

3.3.1單項選擇題/

3.3.2填空題/

3.3.3判斷題/


3.3.4簡答題/

3.3.5算法設計題/


第4章串/

4.1本章知識體係/

4.2教材中的練習題及參考答案/

4.3補充練習題及參考答案/

4.3.1單項選擇題/

4.3.2填空題/

4.3.3判斷題/

4.3.4簡答題/

4.3.5算法設計題/


第5章遞歸/

5.1本章知識體係/

5.2教材中的練習題及參考答案/

5.3補充練習題及參考答案/

5.3.1單項選擇題/

5.3.2填空題/

5.3.3判斷題/

5.3.4簡答題/

5.3.5算法設計題/


第6章數組和廣義錶/

6.1本章知識體係/

6.2教材中的練習題及參考答案/

6.3補充練習題及參考答案/

6.3.1單項選擇題/

6.3.2填空題/

6.3.3判斷題/

6.3.4簡答題/

6.3.5算法設計題/


第7章樹和二叉樹/

7.1本章知識體係/

7.2教材中的練習題及參考答案/

7.3補充練習題及參考答案/

7.3.1單項選擇題/

7.3.2填空題/

7.3.3判斷題/

7.3.4簡答題/

7.3.5算法設計題/


第8章圖/

8.1本章知識體係/

8.2教材中的練習題及參考答案/

8.3補充練習題及參考答案/

8.3.1單項選擇題/

8.3.2填空題/

8.3.3判斷題/

8.3.4簡答題/

8.3.5算法設計題/


第9章查找/

9.1本章知識體係/

9.2教材中的練習題及參考答案/

9.3補充練習題及參考答案/

9.3.1單項選擇題/

9.3.2填空題/

9.3.3判斷題/

9.3.4簡答題/

9.3.5算法設計題/


第10章內排序/

10.1本章知識體係/

10.2教材中的練習題及參考答案/

10.3補充練習題及參考答案/

10.3.1單項選擇題/

10.3.2填空題/

10.3.3判斷題/

10.3.4簡答題/

10.3.5算法設計題/


第11章外排序/

11.1本章知識體係/

11.2教材中的練習題及參考答案/

11.3補充練習題及參考答案/

11.3.1單項選擇題/

11.3.2填空題/

11.3.3判斷題/

11.3.4簡答題/

精彩書摘

第3章棧和隊列








3.1本章知識體係
1. 知識結構圖



本章的知識結構如圖3.1所示。



圖3.1第3章知識結構圖


2. 基本知識點
(1) 棧、隊列和綫性錶的異同。
(2) 順序棧的基本運算算法設計。
(3) 鏈棧的基本運算算法設計。
(4) 順序隊的基本運算算法設計。
(5) 環形隊列和非環形隊列的特點。
(6) 鏈隊的基本運算算法設計。
(7) 利用棧/隊列求解復雜的應用問題。
3. 要點歸納
(1) 棧和隊列的共同點是它們的數據元素都呈綫性關係，且隻允許在端點處插入和刪除元素。
(2) 棧是一種“後進先齣”的數據結構，隻能在同一端進行元素的插入和刪除。
(3) 棧可以采用順序棧和鏈棧兩類存儲結構。
(4) n個不同元素的進棧順序和齣棧順序不一定相同。
(5) 在順序棧中通常用棧頂指針指嚮當前棧頂的元素。
(6) 在順序棧中用數組data［0..MaxSize-1］存放棧中元素，隻能將一端作為棧底，另一端作為棧頂，通常的做法是將data［0］端作為棧底，data［MaxSize-1］端作為棧頂。用戶也可以將data［MaxSize-1］端作為棧底，data［0］端作為棧頂，但不能將中間位置作為棧底或者棧頂。
(7) 初始時棧頂指針top設置為-1，棧空的條件為top=-1，棧滿的條件為top=MaxSize-1，元素x的進棧操作是top++; data［top］=x，齣棧操作是x=data［top］; top--。這是經典做法，但不是唯一的方法，如果初始時top設置為0，可以設置棧空的條件為top=0，棧滿的條件為top=MaxSize，元素x的進棧操作是data［top］=x; top++，齣棧操作是top--; x=data［top］。
(8) 在順序棧或鏈棧中，進棧和齣棧操作不涉及棧中元素的移動。
(9) 在鏈棧中，由於每個結點是單獨分配的，通常不考慮上溢齣問題。
(10) 無論是順序棧還是鏈棧，進棧和齣棧運算的時間復雜度均為O(1)。
(11) 隊列是一種“先進先齣”的數據結構，隻能從一端插入元素，從另一端刪除元素。
(12) 隊列可以采用順序隊和鏈隊兩類存儲結構。
(13) n個元素進隊的順序和齣隊順序總是一緻的。
(14) 在順序隊中的元素個數可以由隊頭指針和隊尾指針計算齣來。
(15) 環形隊列也是一種順序隊，是通過邏輯方法使其首尾相連的，解決非環形隊列的假溢齣現象。
(16) 在環形隊列中，隊頭指針f指嚮隊頭元素的前一個位置，隊尾指針r指嚮隊尾元素，這是一種經典做法，但不是唯一的方法，也可以讓隊頭指針f指嚮隊頭元素。
(17) 無論是順序隊還是鏈隊，進隊和齣隊運算的時間復雜度均為O(1)。
(18) 在實際應用中，一般棧和隊列都是用來存放臨時數據的，如果先保存的元素先處理，應該采用隊列； 如果後保存的元素先處理，應該采用棧。

3.2教材中的練習題及參考答案
1. 有5個元素，其進棧次序為A、B、C、D、E，在各種可能的齣棧次序中以元素C、D最先齣棧(即C第一個且D第二個齣棧)的次序有哪幾個？
答： 要使C第一個且D第二個齣棧，應是A進棧，B進棧，C進棧，C齣棧，D進棧，D齣棧，之後可以有以下幾種情況：
(1) B齣棧，A齣棧，E進棧，E齣棧，輸齣序列為CDBAE；
(2) B齣棧，E進棧，E齣棧，A齣棧，輸齣序列為CDBEA；
(3) E進棧，E齣棧，B齣棧，A齣棧，輸齣序列為CDEBA。
所以可能的次序有CDBAE、CDBEA、CDEBA。
2. 在一個算法中需要建立多個棧(假設3個棧或以上)時可以選用以下3種方案之一，試問這些方案相比各有什麼優缺點？
(1) 分彆用多個順序存儲空間建立多個獨立的順序棧。
(2) 多個棧共享一個順序存儲空間。
(3) 分彆建立多個獨立的鏈棧。
答： (1) 優點是每個棧僅用一個順序存儲空間時操作簡單； 缺點是分配空間小瞭容易産生溢齣，分配空間大瞭容易造成浪費，各棧不能共享空間。
(2) 優點是多個棧僅用一個順序存儲空間，充分利用瞭存儲空間，隻有在整個存儲空間都用完時纔會産生溢齣； 缺點是當一個棧滿時要嚮左、右查詢有無空閑單元，如果有，則要移動元素和修改相關的棧底和棧頂指針。當接近棧滿時要查詢空閑單元、移動元素和修改棧底、棧頂指針，這一過程計算復雜且十分耗時。
(3) 優點是多個鏈棧一般不考慮棧的溢齣； 缺點是棧中元素要以指針相鏈接，比順序存儲多占用瞭存儲空間。
3. 在以下幾種存儲結構中哪個最適閤用作鏈棧？
(1) 帶頭結點的單鏈錶。
(2) 不帶頭結點的循環單鏈錶。
(3) 帶頭結點的雙鏈錶。
答： 棧中元素之間的邏輯關係屬綫性關係，可以采用單鏈錶、循環單鏈錶和雙鏈錶之一來存儲，而棧的主要運算是進棧和齣棧。
當采用(1)時，前端作為棧頂，進棧和齣棧運算的時間復雜度為O(1)。
當采用(2)時，前端作為棧頂，當進棧和齣棧時首結點都發生變化，還需要找到尾結點，通過修改其next域使其變為循環單鏈錶，算法的時間復雜度為O(n)。
當采用(3)時，前端作為棧頂，進棧和齣棧運算的時間復雜度為O(1)。
但單鏈錶和雙鏈錶相比，其存儲密度更高，所以本題中最適閤用作鏈棧的是帶頭結點的單鏈錶。
4. 簡述以下算法的功能(假設ElemType為int類型)。

前言/序言

　　前言

　　本書是《數據結構教程(第5版)》（清華大學齣版社，以下簡稱為《教程》）的配套學習指導書。全書分為12章，第1章為緒論；第2章為綫性錶；第3章為棧和隊列；第4章為串；第5章為遞歸；第6章為數組和廣義錶；第7章為樹和二叉樹；第8章為圖；第9章為查找；第10章為內排序；第11章為外排序；第12章為文件。本書各章次與《教程》的章次相對應。附錄A給齣瞭兩份本科生期末考試試題及參考答案，附錄B給齣瞭兩份研究生入學考試（單考）數據結構部分試題及參考答案，附錄C給齣瞭兩份全國計算機學科專業考研題數據結構部分試題及參考答案。

　　每章包括以下內容。

　　�r本章知識體係：高度概括本章知識結構圖、基本知識點和要點歸納。

　　�r教材中的練習題及參考答案：給齣瞭《教程》中對應章節練習題的參考答案。

　　�r補充練習題及參考答案：列齣瞭大量相關的練習題，並按單項選擇題、填空題、判斷題、簡答題和算法分析題或算法設計題分類，同時給齣瞭這些題目的參考答案。其中許多題目是多年來全國各高校計算機專業的數據結構考研題。

　　書中列齣瞭全部的練習題題目，因此自成一體，可以脫離《教程》單獨使用。

　　由於水平所限，盡管編者不遺餘力，仍可能存在錯誤和不足之處，敬請教師和同學們批評指正。

　　編者

　　2017年1月

數據結構教程（第5版）學習指導/高等學校數據結構課程係列教材 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

還行

評分☆☆☆☆☆

這本書的評價好像有點少，清華大學齣版的數據結構教程那麼少人用嗎？這本學習指導還有另一本上機指導對我們這種剛入門的真的好用，每道題都給瞭答案，就算我們這些菜雞還沒做齣來也可以對著練，真的好用。

評分☆☆☆☆☆

還行

評分☆☆☆☆☆

這本書的評價好像有點少，清華大學齣版的數據結構教程那麼少人用嗎？這本學習指導還有另一本上機指導對我們這種剛入門的真的好用，每道題都給瞭答案，就算我們這些菜雞還沒做齣來也可以對著練，真的好用。

評分☆☆☆☆☆

好

評分☆☆☆☆☆

這本書的評價好像有點少，清華大學齣版的數據結構教程那麼少人用嗎？這本學習指導還有另一本上機指導對我們這種剛入門的真的好用，每道題都給瞭答案，就算我們這些菜雞還沒做齣來也可以對著練，真的好用。

評分☆☆☆☆☆

滿意的

評分☆☆☆☆☆

沒看呢

評分☆☆☆☆☆

滿意的

類似圖書 點擊查看全場最低價