“數據結構”是計算機程序設計的重要理論技術基礎，它不僅是計算機學科的核心課程，而且已成為其
他理工專業的熱門選修課，對于訓練學生程序設計能力和編程水平、提高專業素質有重要作用。
該書詳細討論了線性表、棧、隊列、串、數組、樹和二叉樹、圖等常用數據結構及其應用，并對查找和排序的各種實現方法進行了闡述和比較，涵蓋了數據結構的全部經典內容。
本書可作為國內高等院校計算機學科相關專業的教材，也可供從事計算機軟件開發和應用的工程技術人員閱讀、參考。其銷售渠道主要是面向國內高等院校。在每學年的高效春秋季教材預定目錄及指南中可作廣泛宣傳與引導。
適讀人群 ：本科、學生、研究人員、教師
該教材將成為數據結構教學實踐中已有教學研究成果的載體，集中體現先進的教學思想與教學理念，相信該教材的出版將對提高計算機科學與技術專業數據結構課程的教學水平和教學質量起到積極的作用。
再版前言：
“數據結構”是計算機及相關專業的專業基礎核心課程。
在計算機科學的各領域中，經常要使用到各種不同的數據結構，譬如操作系統中要使用到隊列、目錄樹等；數據庫系統中要使用到線性表、索引樹等；編譯系統中要使用到棧、哈希表、語法樹等；人工智能中要使用廣義表、檢索樹、有向圖等。因此，當你在掌握了各種常用數據結構，能對算法進行時間和空間復雜度分析后，便會知道在何種情況下使用何種數據結構zui方便有效，從而為以后研究和開發大型程序打下堅實基礎。學好數據結構，對從事計算機技術及相關領域工作的人員來說，非常重要。
數據結構主要是研究現實世界中的各種數據（數字、字符、字符串、聲音、圖形、圖像等）的邏輯結構、在計算機中的存儲結構以及相關算法實現；分析針對同一問題的各種不同算法的優劣。學生學習該課程后，將具備用各種數據結構來解決實際問題及評價算法優劣的能力，為后續計算機專業課程的學習打下堅實基礎，起到了承上啟下的關鍵作用。
本書結合編者多年教學及實踐經驗，在《數據結構》（C語言版）（2013年1月出版）的基礎上，堅持“面向應用，易教易學”原則，做了如下修訂：增加了“斐波拉切查找”、“跳躍表”、“紅黑樹”、“優先隊列”等內容，擴大知識點且做到完全涵蓋碩士研究生數據結構考試大綱所規定的考試內容；增加“實驗指導”內容，方便教師合理安排實驗，方便學生了解具體實驗內容；將“圖”的部分算法進行合理修正，使之更方便理解和實現；刪除了部分過時或不常用的算法內容；對全書的一些印刷錯誤進行了修正。
本書仍采用常用的c語言作為算法的描述語言，形式上學生更容易理解和接受。全書力求將數據結構理論知識與具體應用實例相結合，有助加深學生的理解和掌握。本書中所選的例題和習題都具有一定的針對性和代表性。
百密一疏，在所難免，本書也必然存在一些不足，懇請讀者們提出好的意見和建議。
編者 2017年7月
1. 緒論
數據、數據元素、數據結構、數據類型、抽象數據類型的概念；算法、算法描述與算法分析。
2. 線性表
線性表的邏輯結構定義、基本操作和在兩種存儲結構中基本操作的實現；鏈表；特殊形式的線性表；用線性表表示一元多項式及實現稀疏多項式的相加等運算。
3. 棧和隊列
棧和隊列的結構特性、基本操作及在兩種存儲結構上基本操作的實現；棧和隊列的應用、遞歸算法的設計。
4. 串
串的邏輯結構、存儲結構及其基本運算；串上實現的模式匹配算法。
5. 數組和廣義表
數組的邏輯結構定義和存儲方法；特殊矩陣和稀疏矩陣的壓縮存儲方法；廣義表的邏輯結構和存儲結構以及廣義表運算的遞歸算法。
6. 樹和二叉樹
樹的基本概念；二叉樹的定義、性質、存儲表示；二叉樹的遍歷；線索二叉樹；森林和二叉樹的相互轉換；樹的應用；哈夫曼樹及哈夫曼編碼。
7. 圖
圖的基本概念、存儲表示（鄰接矩陣、鄰接表）；圖的遍歷；最小生成樹；拓撲排序；關鍵路徑；最短路徑。
8. 查找
查找表是集合類型的數據結構，其操作借助靜態查找表（順序查找、折半查找、斐波拉契查找、跳躍列表）、動態查找表（二次排序樹、B樹、紅黑樹）、哈希表實現。
9. 內部排序
內部排序介紹插入排序、交換排序（冒泡排序、快速排序）、選擇排序（堆、優先隊列）、歸并排序；排序的基本思想和算法分析。
10.實驗安排
新書資訊