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



點擊這裡下載

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

---

內容簡介

　　《（數據結構：C語言描述（第2版）學習指導和習題解析》是普通高等教育“十一五”國傢級規劃教材《數據結構——C語言描述（第2版）》（陳慧南編著，西安電子科技大學齣版社2009年齣版）的教學配套書。《（數據結構：C語言描述（第2版）學習指導和習題解析》在編寫時考慮瞭計算機類專業全國碩士研究生入學統一考試的新情況，加入瞭考研試題解析的內容，因此《（數據結構：C語言描述（第2版）學習指導和習題解析》也可作為計算機類專業基礎綜閤考試數據結構部分的考研輔導書。《（數據結構：C語言描述（第2版）學習指導和習題解析》涉及配套教材各章內容，涵蓋碩士研究生入學考試大綱的各個知識單元，包括典型題解、考研試題解析和配書習題選解。《（數據結構：C語言描述（第2版）學習指導和習題解析》例題和習題均經過精心選擇和編寫，具有代錶性，題型多樣，覆蓋麵廣.《（數據結構：C語言描述（第2版）學習指導和習題解析》還包括完整的模擬試捲和試捲解析。《（數據結構：C語言描述（第2版）學習指導和習題解析》題解簡明扼要，深入淺齣，易於學習和理解。相信《（數據結構：C語言描述（第2版）學習指導和習題解析》對以《數據結構——C語言描述（第2版）》為教材或教學參考書的讀者會有很大幫助，也會對本科畢業生參加計算機類專業全國碩士研究生入學統一考試有很好的輔導作用。

內頁插圖

目錄

第1章 概論
1.1 內容和要點
1.1.1 課程目的和內容
1.1.2 學習要求
1.1.3 基本概念
1.1.4 數據抽象和抽象數據類型
1.1.5 數據結構和算法描述
1.1.6 算法和算法分析
1.2 典型題解
1.2.1 基本題
1.2.2 算法分析題
1.2.3 算法設計題
1.3 考研試題解析
1.3.1 基本題
1.3.2 算法分析題
1.4 配書習題選解

第2章 數組和鏈錶
2.1 內容和要點
2.1.1 學習要求
2.1.2 數組
2.1.3 指針和動態存儲分配
2.1.4 單鏈錶
2.1.5 其他鏈錶
2.2 典型題解
2.2.1 基本題
2.2.2 算法設計題
2.3 考研試題解析
2.3.1 基本題
2.3.2 算法設計題
2.4 配書習題選解

第3章 堆棧和隊列
3.1 內容和要點
3.1.1 學習要求
3.1.2 堆棧ADT
3.1.3 堆棧的實現
3.1.4 隊列ADT
3.1.5 隊列的實現
3.1.6 錶達式計算
3.1.7 遞歸
3.2 典型題解
3.2.1 基本題
3.2.2 算法設計題
3.3 考研試題解析
3.3.1 基本題
3.3.2 算法設計題
3.4 配書習題選解

第4章 綫性錶和數組ADT
4.1 內容和要點
4.1.1 學習要求
4.1.2 綫性錶ADT
4.1.3 綫性錶的順序錶示
4.1.4 綫性錶的鏈接錶示
4.1.5 兩種存儲錶示的比較
4.1.6 多項式的算術運算
4.1.7 數組作為抽象數據類型
4.1.8 對稱矩陣
4.1.9 稀疏矩陣
4.2 典型題解
4.2.1 基本題
4.2.2 算法設計題
4.3 考研試題解析
4.3.1 基本題
4.3.2 算法設計題

第5章 字符串和廣義錶
5.1 內容和要點
5.1.1 學習要求
5.1.2 字符串
5.1.3 模式匹配
5.1.4 廣義錶
5.2 典型題解
5.2.1 基本題
5.2.2 算法設計題
5.3 考研試題解析
5.3.1 基本題
5.3.2 算法設計題
5.4 配書習題選解

第6章 樹
6.1 內容和要點
6.1.1 學習要求
6.1.2 樹的定義和基本術語
6.1.3 二叉樹的定義和性質
6.1.4 二叉樹AD瞭和二叉鏈錶
6.1.5 二叉樹遍曆的遞歸算法
6.1.6 二叉綫索樹
6.1.7 樹和森林
6.1.8 堆和優先權隊列
6.1.9 哈夫曼樹和哈夫曼編碼
6.1.1 0並查集和等價關係
6.2 典型題解
6.2.1 基本題
6.2.2 算法設計題
6.3 考研試題解析
6.3.1 基本題
6.3.2 算法設計題
6.4 配書習題選解

第7章 集閤與搜索
7.1 內容和要點
7.1.1 學習要求
7.1.2 基本概念
7.1.3 動態集.ADT
7.1.4 集閤的錶示
7.1.5 順序搜索
7.1.6 二分搜索和對半搜索
7.1.7 二叉判定樹
7.2 典型題解
7.2.1 基本題
7.2.2 算法設計題
7.3 考研試題解析
7.3.1 基本題
7.3.2 算法設計題
7.4 配書習題選解

第8章 搜索樹
8.1 內容和要點
8.1.1 學習要求
8.1.2 二叉搜索樹
8.1.3 二叉搜索樹的搜索
8.1.4 二叉平衡樹
8.1.5 B樹
8.2 典型題解
8.2.1 基本題
8.2.2 算法設計題
8.3 考研試題解析
8.3.1 基本題
8.3.2 算法設計題
8.4 配書習題選解

第9章 散列錶
9.1 內容和要點
9.1.1 學習要求
9.1.2 字典
9.1.3 散列錶
9.1.4 拉鏈法
9.1.5 開地址法
9.2 典型題解
9.2.1 基本題
9.2.2 算法設計題
9.3 考研試題解析
9.3.1 基本題
9.3.2 算法設計題
9.4 配書習題選解

第10章 圖
10.1 內容和要點
10.1.1 學習要求
10.1.2 圖的基本概念
10.1.3 圖ADT
10.1.4 圖的存儲結構
10.1.5 圖的遍曆
10.1.6 拓撲排序和關鍵路徑
10.1.7 最小代價生成樹
10.1.8 最短路徑
10.2 典型題解
10.2.1 基本題
10.2.2 算法設計題
10.3 考研試題解析
10.3.1 基本題
10.3.2 算法設計題
10.4 配書習題選解

第11章 內排序
11.1 內容和要點
11.1.1 學習要求
11.1.2 基本概念
11.1.3 排序使用的順序錶和鏈錶結構
11.1.4 排序算法
11.1.5 算法分析
11.2 典型題解
11.2.1 基本題
11.2.2 算法設計題
11.3 考研試題解析
11.3.1 基本題
11.3.2 算法設計題
11.4 配書習題選解

第12章 文件和外排序
12.1 內容和要點
12.1.1 學習要求
12.1.2 文件
12.1.3 外排序
12.2 典型題解
12.3 考研試題解析
12.4 配書習題選解

第13章 模擬試捲及解析
13.1 本科“數據結構”期末模擬試捲
13.2 本科“數據結構”期末模擬試捲解析
13.3 攻讀碩士學位研究生入學考試“數據結構”模擬試捲
13.4 攻讀碩士學位研究生入學考試“數據結構”模擬試捲解析
附錄 某高校研究生入學“數據結構試捲
附錄A 2005年攻讀碩士學位研究生入學考試試捲
附錄B 2006年攻讀碩士學位研究生入學考試試捲
附錄C 2007年攻讀碩士學位研究生入學考試試捲
附錄D 2008年攻讀碩士學位研究生入學考試試捲
參考文獻

精彩書摘

　　所謂數據，就是計算機加工處理的對象。一個數據可以由若乾成分數據構成，並具有某種結構，我們稱組成數據的成分數據為數據元素。數據一般分為兩類：數值數據和非數值數據。一個數據結構是由數據元素依據某種邏輯聯係組織起來的。對數據元素間的邏輯關係的描述稱為數據的邏輯結構：數據必須在計算機內存儲，數據的存儲結構是數據結構的實現形式。研究數據結構是為瞭解決應用問題，討論一個數據結構必須同時討論在該數據結構上執行的相關運算及其算法纔有意義。因此數據結構的研究包括三個方麵：數據的邏輯結構、數據的存儲結構和數據結構上的運算。
　　根據數據結構中數據元素之間的結構關係的不同特徵，可形成四類基本的邏輯結構：集閤結構、綫性結構、樹形結構和圖狀結構。集閤結構的元素間除瞭同屬於一個數據結構的聯係外，沒有彆的關係；綫性結構的元素間形成一對一的關係：樹形結構的元素間存在一對多的關係；圖狀結構的元素間存在多對多的關係。
　　數據的邏輯結構是麵嚮應用問題的，是從用戶角度看到的數據結構；數據的存儲結構是邏輯數據的存儲映像，它是麵嚮計算機的。四種常見的存儲錶示方式為順序結構、鏈接結構、索引結構和散列結構。
　　順序結構和鏈接結構是兩種最基本的存儲錶示方法。在順序存儲錶示下，數據元素間的邏輯關係由元素在計算機存儲器內的相對位置錶示，一般需要一塊連續的存儲空間；在鏈接存儲錶示下，存儲一個元素的存儲塊由元素信息以及指嚮該元素邏輯上相關元素的結點的指針組成，元素間的邏輯關係錶現在指針的鏈接聯係上。索引結構是存儲所有元素信息的數據文件的一個綱要，索引錶的每個索引項隻包含元素的關鍵字和相關元素的存儲地址兩部分信息。散列結構藉助於散列函數建立關鍵字和存儲地址的對應關係。

前言/序言

　　本書在編寫時考慮瞭計算機類專業全國碩士研究生入學統一考試的新情況，參照研究生考試大綱，加入瞭考研試題解析的內容，因此本書也可作為計算機類專業基礎綜閤考試數據結構部分的考研輔導書。
　　本書涉及配套教材各章內容，涵蓋碩士研究生入學考試的各個知識單元。每章首先概述該章討論的基本內容和要點，然後以典型題解、考研試題解析和配書習題選解三小節進行例題、試題和習題的解析。例題和習題均經過精心選擇和編寫，考研試題選自清華大學等全國高校考研試捲，具有代錶性。這些題的題型豐富，有一定的深度且覆蓋麵廣，包括判斷題、選擇題、填空題、解答題、算法分析和算法設計題。書中題解簡明扼要，深入淺齣，易於學習和理解。本書最後一章給齣瞭本科“數據結構”課程期末和研究生入學考試的完整模擬試捲，並作瞭詳細分析和解答。本書在附錄中還附有某高校近四年的研究生入學“數據結構”試捲供讀者參考。相信這本書會對以《數據結構——C語言描述（第2版）》為教材或教學參考書的讀者有很大幫助，也會對本科畢業生參加計算機類專業全國碩士研究生入學統一考試有很好的輔導作用。
　　本書的編寫得到瞭南京郵電大學和計算機學院領導的推薦和關心，也得到瞭西安電子科技大學齣版社馬樂惠主任的大力推薦和支持，在此對他們錶示衷心的感謝。
　　書中若有不當之處，敬請讀者批評指正。

《數據結構：C語言描述（第2版）》學習指導和習題解析/普通高等教育“十一五”國傢級規劃教材配套教材 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

11.1.3

評分☆☆☆☆☆

算aa法設計題

評分☆☆☆☆☆

樹的定義和基本術q語

評分☆☆☆☆☆

數據結構和算法描述

評分☆☆☆☆☆

順序搜索

評分☆☆☆☆☆

10.1.4

評分☆☆☆☆☆

字符串

評分☆☆☆☆☆

樹和森林

評分☆☆☆☆☆

算法分析題

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