數(shù)據(jù)結構

內(nèi)容概要

　　《高等學校教材：數(shù)據(jù)結構：炫動的0、1之弦》從軟件設計師和系統(tǒng)架構師的視角對數(shù)據(jù)結構進行闡述。通過兩個角度的對望，以實際生活中的“問題”為驅動，以計算機軟件設計師的“使用”為軸線，對每一種數(shù)據(jù)結構出現(xiàn)的動機、發(fā)展邏輯、表示方式、實現(xiàn)細節(jié)進行演繹，再現(xiàn)了數(shù)據(jù)結構的本質和內(nèi)涵?！陡叩葘W校教材：數(shù)據(jù)結構：炫動的0、1之弦》討論的結構包括棧、隊列、表、棧表、索引表、跳轉表、哈希表、二叉（查找）樹、AVL樹、伸展樹、B/B+樹、堆、冪堆、斐波那契堆、圖、集合、劃分和標準模板結構等。全書邏輯性強，注重闡述如何從一種想法轉換為一種設計，又如何從設計轉化為具體程序，從而化復雜為簡單、化抽象為具體，大幅度降低學習和掌握數(shù)據(jù)結構的難度。為了方便準備考研的讀者，《高等學校教材：數(shù)據(jù)結構：炫動的0、1之弦》還提供了2009-2010年兩年的全國碩士研究生入學統(tǒng)一考試中數(shù)據(jù)結構部分真題的詳細解析?！　　陡叩葘W校教材：數(shù)據(jù)結構：炫動的0、1之弦》可作為高等學校計算機科學與技術、軟件工程等相關專業(yè)數(shù)據(jù)結構課程教材，也可供程序設計人員及參加全國碩士研究生入學統(tǒng)一考試的應試者參考使用。

作者簡介

　　鄒恒明，美國密歇根大學（University of Michigan-Ann Arbor）計算機科學與工程博士、中國科學院計算技術研究所計算機科學碩士、華中科技大學計算機科學與工程學士；曾先后在美國IBM、美國國家數(shù)據(jù)公司、美國朗訊和美國EMC公司任職8年多，現(xiàn)為上海交通大學教授。

書籍目錄

第1章 數(shù)據(jù)結構基礎1.1 什么是數(shù)據(jù)結構1.2 數(shù)據(jù)結構的定義1.3 數(shù)據(jù)結構的目的1.4 數(shù)據(jù)結構的種類1.5 數(shù)據(jù)結構與抽象數(shù)據(jù)類型1.6 數(shù)據(jù)結構的特性1.7 數(shù)據(jù)結構的表現(xiàn)方式1.8 數(shù)據(jù)結構的基本操作1.8.1 數(shù)據(jù)結構操作的成本1.8.2 最好、最壞、平均1.8.3 O、Ω、⊙表示1.9 數(shù)據(jù)結構的哲學1.1 0為什么學習數(shù)據(jù)結構思考題第2章 棧結構2.1 后進先出即為棧2.2 棧的定義2.3 棧的實現(xiàn)2.4 棧的應用2.4.1 應用1：乘坐校園通勤車2.4.2 應用2：反轉波蘭計算器2.4.3 表達式的前、中、后綴表示及其轉換2.4.4 應用3：括號匹配2.5 鏈接棧（棧的鏈接實現(xiàn)）2.6 鏈接棧存在的問題思考題第3章 隊列結構3.1 先進先出即為隊列3.2 隊列的實現(xiàn)3.3 隊列實現(xiàn)的別樣問題3.4 隊列的環(huán)形實現(xiàn)3.5 基于計數(shù)器的循環(huán)隊列的實現(xiàn)3.6 隊列應用舉例3.6.1 應用1：先來先得禮品專送3.6.2 應用2：機場模擬程摩3.7 鏈接隊列3.8 鏈接隊列應用舉例：多項式算術思考題第4章 表結構4.1 表的定義4.2 表的實現(xiàn)4.3 表結構應用舉例：查找特定位置上的乘客編號4.4 鏈表——鏈接實現(xiàn)的表結構4.4.1 鏈表的插入操作4.4.2 鏈表的刪除操作4.4.3 鏈表的其他操作4.4.4 鏈表操作的時間成本4.4.5 鏈表的優(yōu)化：記住當前位置4.5 雙鏈表4.6 基于數(shù)組和基于鏈表實現(xiàn)的表結構比較4.7 鏈表的應用舉例：字典4.8 討論：棧、隊列、表、棧表、隊表思考題第5章 查找操作5.1 什么是查找5.2 查找的實現(xiàn)5.3 順序查找5.4 折半查找5.5 查找的成本下限5.6 常數(shù)查找5.6.1 直接查找5.6.2 間接查找思考題第6章 排序操作6.1 什么是排序6.2 排序的實現(xiàn)6.3 插入排序6.4 選擇排序6.5 冒泡／沉底排序6.6 希爾排序6.7 歸并排序6.7.1 歸并排序的時間復雜性6.7.2 歸并排序的鏈表實現(xiàn)6.8 快速排序6.8.1 快速排序的過程6.8.2 快速排序的時間成本分思考題第7章 高級表結構7.1 窮則思變7.2 跳轉表7.2.1 跳轉表的定義7.2.2 跳轉表操作7.3 索引表7.4 哈希表（散列表）7.4.1 哈希函數(shù)7.4.2 哈希結構中的碰撞問題7.4.3 開放尋址哈希7.4.4 封閉尋址哈希7.4.5 探尋序列的設計7.4.6 哈希結構的查找效率7.4.7 哈希表的實現(xiàn)7.4.8 哈希表結構的測試7.5 討淪：跳轉表、哈希表、索引表思考題第8章 樹結構8.1 樹結構的定義8.2 二叉樹8.2.1 二叉樹的另一種表示8.2.2 二叉樹的遍歷8.2.3 編譯器中用到的二叉樹結構8.2.4 二叉樹的基本操作8.3 二叉查找樹8.3.1 二叉查找樹的查找操作8.3.2 二叉查找樹的插入操作8.3.3 二叉查找樹的刪除操作8.3.4 構建初始二叉查找樹8.3.5 二叉查找樹結構的測試8.3.6 二叉查找樹的高度8.4 平衡二叉樹8.5 AVL高度平衡樹8.5.1 AVL樹的實現(xiàn)8.5.2 AVL樹的插入操作8.5.3 AVL樹的節(jié)點刪除操作8.5.4 AVL樹結構的測試8.6 滿二叉樹和完全二叉樹思考題……第9章 高級樹結構第10章 堆結構第11章 圖結構第12章 集合結構第13章 劃分結構附錄

編輯推薦

　　從軟件設計師和系統(tǒng)架構師角度出發(fā)，以“問題”為驅動，以“使用”為軸線，對每一種數(shù)據(jù)結構出現(xiàn)的動機、發(fā)展邏輯、表示方式進行演繹，再現(xiàn)了數(shù)據(jù)結構的本質和內(nèi)涵。　　邏輯性強，注重闡述如何從一種想法轉換為一種設計，又如何從設計轉化為具體程序，從而化復雜為簡單、化抽象為具體，將學習的難度大幅度降低?！　?nèi)容豐富，將重心集中在數(shù)據(jù)結構本身的設計和構造上，拋開與數(shù)據(jù)結構無關的外在因素，摒棄繁雜的語言敘述，有利于初學者更好地理解數(shù)據(jù)結構相關知識。　　采取“上分下合”策略，將數(shù)據(jù)結構內(nèi)容與算法進行適度剝離，與程序設計更加靠近，更好地滿足了程序設計的現(xiàn)實需求；章節(jié)安排和知識闡述上富有創(chuàng)新，討論問題獨到有趣，代碼實現(xiàn)簡潔且符合軟件工程規(guī)范，具有較好的可讀性。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---