（1）本書的所有算法采用C語言描述，並且都已上機調試通過，包括各章的操作實現函數、各章的程序設計實例及習題解答中給出的算法設計。
（2）每章最後設計了大量的習題，覆蓋了各章的全部教學內容，並且給出了部分習題解答（見二維碼資源）。
（4）數據結構課程是一門理論結合實踐的課程，通常要求包含若干課時的課內上機實習（或稱項目設計）。本書習題部分還專門設計了一定數量的上機實習習題。另外，還給出了上機實習報告內容規範和一個上機實習報告書寫實例（見二維碼資源），可供學生參考。
數據結構是計算機學科各專業的一門重要的專業基礎課。本書包含了**的研究生入學統考大綱的全部內容。本書繫統地介紹了線性表、堆棧、隊列、串、數組、廣義表、樹、二叉樹、圖等典型數據結構，以及遞歸、查找和排序的方法。本書理論敘述簡潔準確、實踐應用舉例豐富完整，從而達到了理論和實踐密切結合的目的。本書采用C語言描述算法並提供了大量上機調試通過的程序實例。 本書內容豐富，難度適中，圖文並茂，應用實例多，教學參考資料豐富。使用本書的讀者可登錄華信教育資源網（www.hxedu.com.cn）注冊後免費下載教學課件。
朱戰立，西安石油大學計算機學院，教授。講授過的主要課程：數據結構，面向對像程序設計，C語言程序設計，Java語言程序設計，計算機導論，專業英語，數據庫原理，人工智能，人工神經網絡等。 編寫教材：《數據結構――使用C語言》（第1版和第2版），西安交通大學出版社； 《數據結構――使用C++語言》，西安電子科技大學出版社；《 面向對像程序設計和C++語言》電子工業出版社；《 計算機導論》（第1~3版），電子工業出版社；《數據結構》（國家"十五”規劃高職高專類教材），西安電子科技大學出版社；《數據結構――使用C語言》 （第4版和第5版），電子工業出版社。
目 錄第1章 緒論 11．1 數據結構的基本概念 11．1．1 數據素素的數據類型 11．1．2 數據的邏輯結構 21．1．3 數據的存儲結構 31．1．4 數據的操作 31．1．5 本書的結構和主要內容 41．2 抽像數據類型 41．3 算法和算法的時間復雜度 51．3．1 算法 51．3．2 算法的性質和設計目標 61．3．3 算法的時間效率分析 71．3．4 算法耗時的實際測試 101．3．5 素個數和時間復雜度 12習題1 13第2章 線性表 152．1 線性表概述 152．1．1 線性表的定義 152．1．2 線性表的抽像數據類型 152．2 線性表的順序表示和實現 162．2．1 順序表的存儲結構 162．2．2 順序表操作的實現 172．2．3 順序表操作的效率分析 192．2．4 順序表應用舉例 202．3 線性表的鏈式表示和實現 222．3．1 單鏈表的存儲結構 222．3．2 單鏈表的操作實現 252．3．3 單鏈表操作的效率分析 292．3．4 單鏈表應用舉例 302．3．5 循環單鏈表 312．3．6 雙向循環鏈表 312．4 靜態鏈表 342．5 算法設計舉例 352．5．1 順序表算法設計舉例 352．5．2 單鏈表算法設計舉例 36習題2 37第3章 堆棧和隊列 413．1 堆棧 413．1．1 堆棧的基本概念 413．1．2 堆棧的抽像數據類型 423．1．3 堆棧的順序表示和實現 423．1．4 堆棧的鏈式表示和實現 443．2 堆棧應用 473．2．1 括號匹配問題 473．2．2 算術表達式計算問題 493．3 隊列 533．3．1 隊列的基本概念 533．3．2 隊列的抽像數據類型 543．3．3 順序隊列及其存在的問題 543．3．4 順序循環隊列的表示和實現 553．3．5 鏈式隊列 583．3．6 隊列應用舉例 603．4 優先級隊列 643．4．1 順序優先級隊列的設計和實現 643．4．2 優先級隊列應用舉例 66習題3 67第4章 串 714．1 串概述 714．1．1 串及其基本概念 714．1．2 串的抽像數據類型 724．1．3 C語言的串函數 724．2 串的存儲結構 744．3 串基本操作的實現算法 764．4 串的模式匹配算法 804．4．1 Brute-Force算法 814．4．2 KMP算法 834．4．3 Brute-Force算法和KMP算法的比較 88習題4 90第5章 數組 925．1 數組概述 925．1．1 數組的定義 925．1．2 數組的實現機制 925．1．3 數組的抽像數據類型 935．2 動態數組 935．2．1 動態數組的設計方法 935．2．2 動態數組和靜態數組對比 965．3 特殊矩陣的壓縮存儲 975．4 稀疏矩陣的壓縮存儲 995．4．1 稀疏矩組順序表 995．4．2 稀疏矩組鏈表 100習題5 101第6章 遞歸算法 1046．1 遞歸的概念 1046．2 遞歸算法的執行過程 1056．3 遞歸算法的設計方法 1076．4 遞歸過程和運行時棧 1096．5 遞歸算法的時間效率分析 1106．6 算法設計舉例 1136．6．1 一般遞歸算法設計舉例 1136．6．2 回溯算法及設計舉例 115習題6 118第7章 廣義表 1207．1 廣義表概述 1207．1．1 廣義表的概念 1207．1．2 廣義表的抽像數據類型 1217．2 廣義表的存儲結構 1217．2．1 頭鏈和尾鏈存儲結構 1227．2．2 原子和子表存儲結構 1227．3 廣義表操作的實現 1237．3．1 頭鏈和尾鏈存儲結構下操作的實現 1237．3．2 頭鏈和尾鏈存儲結構應用舉例 1267．3．3 原子和子表存儲結構下操作的實現 1287．3．4 原子和子表存儲結構應用舉例 130習題7 130第8章 樹和二叉樹 1328．1 樹 1328．1．1 樹的定義 1328．1．2 樹的表示方法 1338．1．3 樹的抽像數據類型 1348．1．4 樹的存儲結構 1348．2 二叉樹 1378．2．1 二叉樹的定義 1378．2．2 二叉樹的抽像數據類型 1388．2．3 二叉樹的性質 1388．3 二叉樹的設計和實現 1408．3．1 二叉樹的存儲結構 1408．3．2 二叉樹的操作實現 1428．4 二叉樹遍歷 1448．4．1 二叉樹遍歷的方法和結構 1448．4．2 二叉鏈存儲結構下二叉樹遍歷的實現 1458．4．3 二叉樹遍歷應用舉例 1468．4．4 非遞歸的二叉樹遍歷算法 1488．5 線索二叉樹 1508．5．1 線索二叉樹及其用途 1508．5．2 中序線索二叉樹的設計 1528．5．3 中序線索二叉樹循環操作的設計 1538．5．4 中序線索二叉樹應用舉例 1548．6 哈夫曼樹 1558．6．1 哈夫曼樹的基本概念 1558．6．2 哈夫曼編碼問題 1568．6．3 哈夫曼編碼問題設計和實現 1578．7 等價問題 1618．8 樹與二叉樹的轉換 1648．9 樹的遍歷 166習題8 166第9章 圖 1709．1 圖概述 1709．1．1 圖的基本概念 1709．1．2 圖的抽像數據類型 1729．2 圖的存儲結構 1739．2．1 圖的鄰接矩陣存儲結構 1739．2．2 圖的鄰接表存儲結構 1749．3 圖的實現 1759．3．1 鄰接矩陣存儲結構下圖操作的實現 1759．3．2 鄰接表存儲結構下圖操作的實現 1789．4 圖的遍歷 1819．4．1 圖的深度和廣度優先遍歷算法 1819．4．2 圖的深度和廣度優先遍歷算法實現 1839．5 最小生成樹 1859．5．1 最小生成樹的基本概念 1859．5．2 普裡姆算法 1869．5．3 克魯斯卡爾算法 1909．6 最短路徑 1919．6．1 最短路徑的基本概念 1919．6．2 每對頂點之間的最短路徑 1959．7 拓撲排序 1979．8 關鍵路徑 200習題9 203第10章 排序 20610．1 排序的基本概念 20610．2 插入排序 20710．2．1 直接插入排序 20810．2．2 希爾排序 20910．3 選擇排序 21110．3．1 直接選擇排序 21110．3．2 堆排序 21210．4 交換排序 21610．4．1 冒泡排序 21610．4．2 快速排序 21710．5 歸並排序 22010．6 基數排序 22210．7 排序算法性能比較 225習題10 225第11章 查找 22911．1 查找的基本概念 22911．2 靜態查找 23011．2．1 順序表 23011．2．2 有序順序表 23111．2．3 索引順序表 23211．3 動態查找 23511．3．1 二叉排序樹和平衡二叉樹 23511．3．2 B-樹和B+樹 24111．4 哈希查找 24611．4．1 哈希表的基本概念 24611．4．2 哈希函數構造方法 24811．4．3 哈希衝突解決方法 24911．4．4 哈希表設計 251習題11 254參考文獻 258
請選擇顏色、尺碼等選項！
已成功加入購物車！
