TOP
0
0
魅麗。花火原創小說66折起
數據結構:炫動的0、1之弦(簡體書)
滿額折

數據結構:炫動的0、1之弦(簡體書)

人民幣定價:32 元
定  價:NT$ 192 元
領券後再享89折
無庫存,下單後進貨(採購期約45個工作天)
可得紅利積點:5 點
相關商品
商品簡介
作者簡介
名人/編輯推薦
目次

商品簡介

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

作者簡介

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

名人/編輯推薦

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

目次

第1章 數據結構基礎
1.1 什么是數據結構
1.2 數據結構的定義
1.3 數據結構的目的
1.4 數據結構的種類
1.5 數據結構與抽象數據類型
1.6 數據結構的特性
1.7 數據結構的表現方式
1.8 數據結構的基本操作
1.8.1 數據結構操作的成本
1.8.2 最好、最壞、平均
1.8.3 O、Ω、⊙表示
1.9 數據結構的哲學
1.1 0為什么學習數據結構
思考題

第2章 棧結構
2.1 後進先出即為棧
2.2 棧的定義
2.3 棧的實現
2.4 棧的應用
2.4.1 應用1:乘坐校園通勤車
2.4.2 應用2:反轉波蘭計算器
2.4.3 表達式的前、中、後綴表示及其轉換
2.4.4 應用3:括號匹配
2.5 鏈接棧(棧的鏈接實現)
2.6 鏈接棧存在的問題
思考題

第3章 隊列結構
3.1 先進先出即為隊列
3.2 隊列的實現
3.3 隊列實現的別樣問題
3.4 隊列的環形實現
3.5 基于計數器的循環隊列的實現
3.6 隊列應用舉例
3.6.1 應用1:先來先得禮品專送
3.6.2 應用2:機場模擬程摩
3.7 鏈接隊列
3.8 鏈接隊列應用舉例:多項式算術
思考題

第4章 表結構
4.1 表的定義
4.2 表的實現
4.3 表結構應用舉例:查找特定位置上的乘客編號
4.4 鏈表——鏈接實現的表結構
4.4.1 鏈表的插入操作
4.4.2 鏈表的刪除操作
4.4.3 鏈表的其他操作
4.4.4 鏈表操作的時間成本
4.4.5 鏈表的優化:記住當前位置
4.5 雙鏈表
4.6 基于數組和基于鏈表實現的表結構比較
4.7 鏈表的應用舉例:字典
4.8 討論:棧、隊列、表、棧表、隊表
思考題

第5章 查找操作
5.1 什么是查找
5.2 查找的實現
5.3 順序查找
5.4 折半查找
5.5 查找的成本下限
5.6 常數查找
5.6.1 直接查找
5.6.2 間接查找
思考題

第6章 排序操作
6.1 什么是排序
6.2 排序的實現
6.3 插入排序
6.4 選擇排序
6.5 冒泡/沉底排序
6.6 希爾排序
6.7 歸并排序
6.7.1 歸并排序的時間復雜性
6.7.2 歸并排序的鏈表實現
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 哈希函數
7.4.2 哈希結構中的碰撞問題
7.4.3 開放尋址哈希
7.4.4 封閉尋址哈希
7.4.5 探尋序列的設計
7.4.6 哈希結構的查找效率
7.4.7 哈希表的實現
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樹的實現
8.5.2 AVL樹的插入操作
8.5.3 AVL樹的節點刪除操作
8.5.4 AVL樹結構的測試
8.6 滿二叉樹和完全二叉樹
思考題
……
第9章 高級樹結構
第10章 堆結構
第11章 圖結構
第12章 集合結構
第13章 劃分結構
附錄

您曾經瀏覽過的商品

購物須知

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

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

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

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

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

定價:100 192
無庫存,下單後進貨
(採購期約45個工作天)

暢銷榜

客服中心

收藏

會員專區