幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

數據結構教程(第3版高等學校通用教材)

  • 作者：編者:唐髮根
  • 出版社：北京航空航天大學
  • ISBN：9787512424326
  • 出版日期：2017/08/01
  • 裝幀：平裝
  • 頁數：393
人民幣：RMB 56 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    唐髮根編著的這本《數據結構教程（第3版）》是第2版的修訂版。修訂版繼續保持了第2版的基本框架和表達風格，對其中部分內容做了增刪與補充，尤其是增加了大量的習題和解答。
    書中按照「數據結構」課程教學大綱系統地討論了數據的各種邏輯結構、存儲結構以及在這些結構的基礎上對數據所實施的操作。全書仍然分為11章。
    本書不僅可以作為高等學校電腦專業和其他相關專業本科學生的學慣用書，也可以作為電腦軟體開發人員的參考資料，更是報考高等院校電腦專業碩士研究生的考生考前重要的複習資料。
作者介紹
編者:唐髮根
目錄
第1章  緒論
  1.1 什麼是數據結構
  1.2 數據結構的發展簡史及其在電腦科學中的地位
  1.3 演算法
    1.3.1 演算法及其性質
    1.3.2 基本演算法
    1.3.3 演算法的描述
  1.4 演算法分析
    1.4.1 時間複雜度
    1.4.2 空間複雜度
    1.4.3 其他方面
  習題
第2章  線性表
  2.1 線性表的定義及其基本操作
    2.1.1 線性表的定義
    2.1.2 線性表的基本操作
  2.2 線性表的順序存儲結構
    2.2.1 順序存儲結構的構造
    2.2.2 幾種常見操作的實現
    2.2.3 順序存儲結構小結
  2.3 線性鏈表及其操作
    2.3.1 線性鏈表的構造
    2.3.2 線性鏈表的基本演算法
  2.4 循環鏈表及其操作
  2.5 雙向鏈表及其操作
    2.5.1 雙向鏈表的構造
    2.5.2 雙向鏈表的插入與刪除演算法
  2.6 鏈表的應用舉例
    2.6.1 鏈式存儲結構下的一元多項式相加
    2.6.2 列印文本文件的最後n行
  習題
第3章  數組
  3.1 數組的概念
  3.2 數組的存儲結構
  3.3 矩陣的壓縮存儲
    3.3.1 對稱矩陣的壓縮存儲
    3.3.2 對角矩陣的壓縮存儲
  3.4 稀疏矩陣的三元組表表示
    3.4.1 稀疏矩陣的三元組表存儲方法
    3.4.2 稀疏矩陣的轉置演算法
    3.4.3 稀疏矩陣的相加演算法
    3.4.4 稀疏矩陣的相乘演算法
  3.5 稀疏矩陣的鏈表表示
    3.5.1 線性鏈表存儲方法
    3.5.2 帶行指針向量的鏈表存儲方法
    3.5.3 十字鏈表存儲方法
  3.6 數組的應用舉例
    3.6.1 一元多項式的數組表示
    3.6.2 n階魔方
  習題

第4章  堆棧和隊列
  4.1 堆棧的概念及其操作
    4.1.1 堆棧的定義
    4.1.2 堆棧的基本操作
  4.2 堆棧的順序存儲結構
    4.2.1 順序堆棧的構造
    4.2.2 順序堆棧的基本演算法
    4.2.3 多個堆棧共享連續空間
  4.3 堆棧的鏈式存儲結構
    4.3.1 鏈接堆棧的構造
    4.3.2 鏈接堆棧的基本演算法
  4.4 堆棧的應用舉例
    4.4.1 符號匹配檢查
    4.4.2 數制轉換
    4.4.3 堆棧在遞歸中的應用
    4.4.4 表達式的計算
    4.4.5 趣味遊戲——迷宮
  4.5 隊列的概念及其操作
    4.5.1 隊列的定義
    4.5.2 隊列的基本操作
  4.6 隊列的順序存儲結構
    4.6.1 順序隊列的構造
    4.6.2 順序隊列的基本演算法
    4.6.3 循環隊列
  4.7 隊列的鏈式存儲結構
    4.7.1 鏈接隊列的構造
    4.7.2 鏈接隊列的基本演算法
  習題
第5章  廣義表
  5.1 廣義表的基本概念
  5.2 廣義表的存儲結構
  5.3 多元多項式的表示
  習題
第6章  串
  6.1 串的基本概念
    6.1.1 串的定義
    6.1.2 串的幾個概念
  6.2 串的基本操作
  6.3 串的存儲結構
    6.3.1 串的順序存儲結構
    6.3.2 串的鏈式存儲結構
  6.4 串的幾個操作
  習題
第7章  樹與二叉樹
  7.1 樹的基本概念
    7.1.1 樹的定義
    7.1.2 樹的邏輯表示方法
    7.1.3 基本術語
    7.1.4 樹的性質
    7.1.5 樹的基本操作

  7.2 樹的存儲結構
    7.2.1 多重鏈表表示法
    7.2.2 三重鏈表表示法
  7.3 二叉樹
    7.3.1 二叉樹的定義
    7.3.2 二叉樹的基本操作
    7.3.3 兩種特殊形態的二叉樹
    7.3.4 二叉樹的性質
    7.3.5 二叉樹與樹、樹林之間的轉換
  7.4 二叉樹的存儲結構
    7.4.1 二叉樹的順序存儲結構
    7.4.2 二叉樹的鏈式存儲結構
  7.5 二叉樹與樹的遍歷
    7.5.1 二叉樹的遍歷
    7.5.2 由遍歷序列恢復二叉樹
    7.5.3 二叉樹的等價性
    7.5.4 樹和樹林的遍歷
    7.5.5 基於二叉樹遍歷操作的演算法舉例
  7.6 線索二叉樹
    7.6.1 線索二叉樹的構造
    7.6.2 線索二叉樹的利用
    7.6.3 二叉樹的線索化
    7.6.4 線索二叉樹的更新
  7.7 二叉排序樹
    7.7.1 二叉排序樹的定義
    7.7.2 二叉排序樹的建立(插入)
    7.7.3 在二叉排序樹中刪除結點
    7.7.4 二叉排序樹的查找
  7.8 平衡二叉樹
  7.9 哈夫曼樹及其應用
    7.9.1 哈夫曼樹(Huffman)的概念
    7.9.2 哈夫曼編碼
  習題
第8章  圖
  8.1 圖的基本概念
    8.1.1 圖的定義和基本術語
    8.1.2 圖的基本操作
  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.4 最小生成樹
    8.4.1 普里姆演算法
    8.4.2 克魯斯卡爾演算法
  8.5 最短路徑

  8.6 AOV網與拓撲排序
    8.6.1 AOV網
    8.6.2 拓撲排序
    8.6.3 拓撲排序演算法
  8.7 AOE網與關鍵路徑
    8.7.1 AOE網
    8.7.2 關鍵路徑
    8.7.3 關鍵路徑的確定
  習題
第9章  文件及查找
  9.1 文件概述
    9.1.1 文件的基本概念
    9.1.2 文件的存儲介質
    9.1.3 文件的基本操作
  9.2 順序文件
    9.2.1 連續順序文件及其查找
    9.2.2 鏈接順序文件及其查找
  9.3 索引文件
    9.3.1 稠密索引文件
    9.3.2 非稠密索引分塊文件
    9.3.3 多級索引文件
  9.4 B-樹和B+樹
    9.4.1 B-樹的基本概念
    9.4.2 B-樹的基本操作
    9.4.3 B+樹的基本概念
    9.4.4 B+樹的基本操作
  9.5 散列(hash)文件
    9.5.1 概述
    9.5.2 散列函數的幾種常見構造方法
    9.5.3 處理衝突的方法
    9.5.4 散列文件的操作
    9.5.5 散列法的平均查找長度
  習題
第10章  內排序
  10.1 概述
    10.1.1 排序的基本概念
    10.1.2 排序的分類
  10.2 插入排序
  10.3 選擇排序
  10.4 泡排序
  10.5 謝爾排序
  10.6 快速排序
  10.7 堆積排序
    10.7.1 堆積的定義
    10.7.2 堆積排序演算法
  10.8 二路歸併排序
    10.8.1 歸併子演算法
    10.8.2 一趟歸併掃描子演算法
    10.8.3 二路歸併排序演算法
  10.9 基數排序

  10.10 各種內排序方法的比較
    10.10.1 穩定性比較
    10.10.2 複雜性比較
  習題
第11章  外排序
  11.1 概述
  11.2 磁帶排序
    11.2.1 多路平衡歸併排序法
    11.2.2 多步歸併排序
  11.3 初始歸併段的合理分佈與產生
    11.3.1 初始歸併段的合理分佈
    11.3.2 一種產生初始歸併段的方法——置換選擇排序
  11.4 磁碟排序
  習題
習題答案
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032