數據結構教程 pdf epub mobi txt 電子書 下載2025

想要找書就要到 小美書屋

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

《數據結構教程》（第二版）是1996年齣版的第一版的修訂版。修訂版在保持第一版基本框架和特色的基礎上，對其中的內容做瞭大量的增刪和修改，書中所有算法采用C語言描述。

　　書中討論瞭包括綫性錶、堆棧、隊列、樹和圖在內的各種數據結構和數據文件的基本概念、邏輯結構與存儲結構，以及在這些結構的基礎上所實施的相關操作。全書仍分為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．2n階魔方習題第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在二X排序樹中刪除結點7．7．4二叉排序樹的查找7．8平衡二叉樹7．9哈夫曼樹及其應用7．9．1哈夫曼樹的概念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．1AOV網8．6．2拓撲排序8．6．3拓撲排序算法8．7AOE網與關鍵路徑8．7．1AOE網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．4B-樹和B+樹9．4．1B-樹的基本概念9．4．2B-樹的基本操作9．4．3B+樹的基本概念9．4．4B+樹的基本操作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磁盤排序習題附錄 上機實踐題習題答案參考文獻
· · · · · · (收起)