數據結構

內容概要

數據結構是計算機專業(yè)和其他一些與計算機技術關系密切專業(yè)必修的核心課程。 本書系統(tǒng)地介紹了各種類型的數據結構和查找、排序的各種方法。對于每一種類型的數據結 構，都詳細闡述了基本概念、各種不同的存儲結構和不同存儲結構上一些主要操作的實現算 法，并給出了許多設計實例幫助讀者理解。另外，書中還介紹了遞歸算法的設計方法。全書 采用C語言作為算法描述語言。    本書既可作為大專院校計算機等專業(yè)的教科書，也可作為從事計算機應用的工程 技術人員的自學參考書。

書籍目錄

第3版前言第2版前言前言第0章 C語言程序設計 0.1 程序的結構 0.2 函數 0.3 結構體 0.4 自定義語句 0.5 動態(tài)內存分配 0.6 一個程序例子 習題零第1章 緒論 1.1 數據結構的基本概念 1.2 抽象數據類型和軟件構造方法 1.3 算法和算法的時間復雜度 1.4 算法書寫規(guī)范 習題一第2章 線性表 2.1 線性表抽象數據類型 2.2 線性表的順序表示和實現 2.3 線性表的鏈式表示和實現 2.4 靜態(tài)鏈表 2.5 算法設計舉例 習題二第3章 堆棧和隊列 3.1 堆棧 3.2 堆棧應用 3.3 隊列 3.4 優(yōu)先級隊列 習題三第4章 串 4.1 串 4.2 串的存儲結構 4.3 串基本操作的實現算法 4.4 串的模式匹配算法 習題四第5章 數組 5.1 數組 5.2 動態(tài)數組 5.3 特殊矩陣的壓縮存儲 5.4 稀疏矩陣的壓縮存儲 習題五第6章 遞歸算法 6.1 遞歸的概念 6.2 遞歸算法的執(zhí)行過程 6.3 遞歸算法的設計方法 6.4 遞歸過程和運行時棧 6.5 遞歸算法的效率分析 6.6 遞歸算法到非遞歸算法的轉換 6.7 設計舉例 習題六第7章 樹和二叉樹第8章 圖第9章 排序第10章 查找第11章 文件附錄1 上機實習內容規(guī)范和實習報告范例附錄2 部分習題解答參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構 PDF格式下載

---