第四版前言

本書在第三版的基礎上進行了修訂，共由11章教學內容和一個附錄組成。

第1章緒論，介紹了數據結構與算法的基本概念；第2章～第5章，介紹了線性表、棧、隊列、串等線性結構的邏輯特征、存儲方法，以及常用算法的實現和基本應用；第6章多維數組和廣義表介紹了它們的存儲方法及基本算法；第7章和第8章，介紹了樹和圖兩種非線性數據結構的邏輯特征、存儲方法，以及相關算法的實現和基本應用；第9章查找，主要介紹了順序查找、二分查找、分塊查找、二叉排序樹的查找方法以及哈希查找方法；第10章排序，介紹了在計算機中廣泛使用的各種排序方法，并對各種排序算法的優劣進行了分析和比較。各章內容相對獨立，自成體系。

第11章是數據結構課程設計，精選了28個數據結構的典型題目。每個課題都有明確的設計目的、設計內容和設計要求，學生可以根據自己的學習基礎選做適當的課題。

附錄部分是指導學生設計一個主控模塊，以調用第2章～第10章的9個驗證性實驗的子系統，完成一個數據結構實驗系統的組裝。其作用是學習文件包含處理的基本方法，讓學生在學好數據結構基本算法的同時，建立起系統設計的初步概念。

本次改版，除了對各章的內容做了一些修訂外，重點修改了以下三方面的內容：

（1）對各章的習題（主要包括判斷題、填空題、選擇題、編程題）進行了全面的修改和充實。

（2）對第三版的第12章進行了改寫，并變成了第11章數據結構課程設計。

（3）對第三版的第11章進行了全面壓縮，并使之變成了一個附錄：數據結構實驗系統的組裝。

《實用數據結構基礎》自2003年9月出版，到2015年5月共印刷了17次。本次改版的第1章～第10章，以及附錄部分由陳元春修訂，第11章由王中華修訂，全書由陳元春定稿。

學習本課程的學生應具備C或C++的初步編程能力。使用本書的總學時建議為72學時，其中實驗性課程約占32學時。

本書集教學內容、習題、實驗和課程設計于一體，使用本書的學生，一書在手就能方便地進行數據結構課程的理論學習和實驗、課程設計等實踐性環節的訓練。本書配套的電子教案中有幾十個數據結構演示動畫供讀者學習使用。

由陳元春、王淮亭、王中華編著的《實用數據結構基礎學習指導》（第二版）也由中國鐵道出版社重新修訂出版。該書與本教材密切配合，內容包括：各章要點分析、典型習題分析、各章單元練習解答、自主設計實驗指導、模擬試卷及參考解答、課程設計報告樣例。

中國鐵道出版社編輯參與了本書的審稿和編排工作，在此一并表示感謝！

由于編者水平有限，書中疏漏或不妥之處在所難免，懇請廣大專家和讀者不吝賜教。

編　者

2015年5月