基本信息
書名: | 數據結構教程 |
作者: | 唐發根 |
齣版社: | 北京航空航天大學齣版社 |
齣版日期: | 2017-08-01 |
版次: | 1 |
ISBN: | 9787512424326 |
市場價: | 56.0 |
媒體評論
目錄
第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 打印文本文件的行
習題
第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 二叉樹的鏈式在綫試讀內容介紹
唐發根編*的這本《數據結構教程(第3版)》 是第2版的修訂版。修訂版繼續保持瞭第2版的基本框 架和錶達風格,對其中部分內容做瞭增刪與補充,尤 其是增加瞭大量的習題和解答。
書中按照“數據結構”課程教學大綱係統地討論 瞭數據的各種邏輯結構、存儲結構以及在這些結構的 基礎上對數據所實施的操作。全書仍然分為11章。
本書不僅可以作為高等學校計算機專業和其他相 關專業本科學生的學習用書,也可以作為計算機軟件 開發人員的參考資料,*是報考高等院校計算機專業 碩士研究生的考生考前重要的復習資料。
正版 數據結構教程 唐發根 書店 工學書籍 下載 mobi epub pdf txt 電子書 格式