第1版前言

“數據結構”是計算機及相關專業的一門重要的專業基礎課，是介于“數學”“計算機硬件”和“計算機軟件”之間的一門計算機科學與技術領域的核心課程，同時數據結構技術也被廣泛應用于信息科學、系統工程、應用數學以及各種工程技術領域。該課程主要介紹如何合理地組織和表示數據、如何有效地存儲和處理數據、如何正確地設計算法及對算法的優劣進行分析和評價。

在數據結構的教材中，對算法的描述采用C語言和C++的較多，而采用Java語言描述的較少。隨著軟件開發技術的發展，Java語言作為完全面向對象的語言，已成為當前應用開發中使用最廣泛的語言之一。因此，采用Java語言描述數據結構會為Java語言編程人員提供更實用的參考。

為了適應一些高校對數據結構Java版的需求，我們在機械工業出版社《數據結構與算法》（第2版）C語言版的基礎上編寫了本書。本書以“面向應用，易教易學”為目標，并在以下幾方面有所改進。

1）章節結構的調整。將線性表、棧和隊列、串、數組和廣義表等與線性結構相關的內容編寫在線性結構一章中，本書按照緒論、算法設計用到的遞歸技術、線性結構、樹結構、圖結構、查找技術、排序技術以及擴展應用劃分章節，組織教材內容，內容規整，簡潔明了。

2）應用性強的內容。將基礎性、實用性的軟件開發技術寫入教材，略去一些理論推導和煩瑣的數學證明，同時也刪掉了平時講不到、難度較大或應用性差的一些問題，增加了部分更基礎、更常用的或應用性強的內容。

3）問題引入的方式。主要章節的開始采用問題驅動引入，從常識性或典型問題入手，引導讀者思考，使讀者更快、更自然地進入到內容的學習中。

4）有針對性的示例。在每一章講解基本知識之后，都列舉一些對應的應用問題，給出典型例題的分析與解決，幫助讀者理解和掌握本章節的知識點在實踐中的運用方法。

5）豐富的配套練習。每章除了理論課教學內容外，還包括練習題、實驗題，幫助學生全面掌握所要求的知識點。本書最后還給出實驗要求、模擬試卷、部分參考書目和參考網站，為讀者提供實驗課程的指導和輔助學習的資料。另外，在每一章的結尾有對本章知識點的總結和擴展學習的闡述，既能幫助讀者回顧本章的內容，掌握學習重點，又能為有需要進一步提高的讀者提供相關的學習索引。

本書由河北大學的羅文劼教授組織并統稿，張小莉教授審稿。其中第1、3章由張小莉和羅文劼共同編寫，第4、5、8章由羅文劼編寫，第2、6、7章由王苗編寫。

在本書的編寫過程中，劉宇對Java語言描述算法的規范性給出了有益的建議，石強、苗秀芬、王碩等對此書的編寫提出了有益的意見和建議，在此一并表示感謝。

由于編者水平有限，書中難免存在疏漏之處，懇請讀者批評指正。

編者