深入淺出數據結構與算法（簡體書）

《深入淺出數據結構與算法》闡明了常用的數據結構的內在邏輯關系，討論了各種結構的物理存儲表示方法，通過實例說明各種結構在運算操作時的動態特性，并結合典型應用問題給出算法設計與分析的示例。這樣不僅為后續相關課程提供必要的知識準備，更重要的是可以進一步提高讀者從事軟件分析、設計、編程和數據組織的能力。
全書共8章，在內容的組織上遵循由淺入深、循序漸進的原則，按簡單的線性結構、樹形結構、圖結構、查找和排序的次序安排主要教學內容；在內容的敘述上力求做到通俗易懂，算法描述結構清晰、易讀易理解，并對每個算法都做了大量注釋；全書選取的內容都較好地體現了突出應用的原則，以實例介紹各種數據結構的應用，并在各章都附有相應的習題。
《深入淺出數據結構與算法》可以作為面向應用型的本科院校和高職高專院校計算機類專業的學生的教材，也可以作為大學非計算機專業學生的選修課教材和計算機應用技術人員的自學參考書。

?本書內容精練。在內容的組織上遵循循序漸進的原則—由淺入深。?本書算法完整。每個算法都用標準C給出了完整描述。?本書案例驅動。以實例介紹各種數據結構的應用。從問題描述、問題分析、程序設計到終的數據測試和運行結果，使學生對如何把所學知識運用到實踐中有更充分的了解和認識，從而提高學生分析問題和解決問題的能力。?本書啟發性強 精心編寫了具有啟發性的例題和各種題型的習題，引導學生的思維過程，加強學生對所學知識的理解和應用。

“數據結構與算法”是計算機科學與技術專業的一門重要的專業基礎課和核心課程。眾所周知，計算機科學是一門研究數據表示和數據處理的科學。數據是計算機可以直接處理的基本和重要的對象，無論是進行科學計算、數據處理、過程控制，還是對文件的存儲和檢索及數據庫技術應用等，都是對數據進行加工處理的過程。因此，要設計出一個結構好、效率高的程序，必須研究數據的特性、數據間的相互關系及其對應的存儲表示，并利用這些特性和關系設計出相應的算法和程序。隨著現代軟件工業的飛速發展，以及面向對象程序設計思想及組件技術的發展，軟件開發方式和過去相比已經有了很大的變化。各種開發工具如雨后春筍般不斷涌現。這些開發工具大部分都能夠自動完成程序中一些機械的代碼，并隱藏了其中的實現細節。對于一些簡單的應用程序，程序員關注的焦點不再是數據結構和算法，而是用戶界面、可重用性、開發效率等。然而，無論軟件工程如何發展，開發工具如何進步，再先進的控件、再復雜的類庫也需要人來寫，必須懂得算法和數據結構才能寫出這些類庫和控件。學習數據結構和算法并不僅僅要求我們學會如何使用和實現某種數據結構，更重要的是學會分析解決問題的思想和方法。只要我們的計算機體系不變，數據結構和算法仍然是程序的核心，永遠不會被淘汰。打好“數據結構和算法”這門課程的扎實基礎，對于學習計算機專業的其他課程，如操作系統、數據庫管理系統、軟件工程、編譯原理、人工智能等都是十分有益的。編者從事計算機專業教學二十多年，多次講授“數據結構與算法”這門課程，在認真總結這二十多年教學經驗和體會的基礎上，結合現階段大學生的素質特點和學習現狀，參考了許多相關的教材，面向應用型本科院校的計算機及相關專業的學生編寫了這本教材。在編寫教材時力求突出學科的理論與實踐緊密結合的特征，結合實例講解理論，使理論來源于實踐，又進一步指導實踐；同時還做到內容通俗易懂，易教易學，在教給學生計算機專業的基本理論和基本知識的同時，更注重培養學生分析問題、解決問題的能力。本書共分為8章。章綜述了數據、數據結構和算法等基本概念；第2章至第4章討論了線性表，棧和隊列，串、數組和廣義表等簡單的線性結構及應用；第5章、第6章對樹、二叉樹以及圖等復雜的層次結構和網狀結構進行了探討；第7章、第8章討論了各種查找方法和內部排序方法。每一部分除了介紹各種數據結構和應用之外，還對重要算法從時間和空間上進行了分析和比較。除此之外，每章還配備了各種題型的練習題，供學生對所學知識加以鞏固和強化。〖2〗深入淺出數據結構與算法前言〖2〗本書具有以下特色：(1)?內容精練。內容的組織和編排以應用為主線。在內容的組織上遵循由淺入深、循序漸進的原則，按簡單的線性結構、樹形結構、圖結構、查找和排序的次序安排主要教學內容。(2)?算法完整。每個算法都用標準C給出了完整描述。算法描述結構清晰、易讀易理解，并對每個算法都做了大量注釋，易于在主函數中調用運行。(3)?圖文并茂。本教材配合主要內容設計了許多插圖，以圖例來展現問題的求解過程，從而降低了學生理解問題的復雜性。(4)?重點突出。每章開始給出本章的主要教學內容，使學生在學習之前就能明白需要重點掌握的知識；每章結束給出本章小結，對本章的重點內容進行梳理和總結，更有利于學生理解和復習。(5)?案例驅動。每種數據結構給出若干實例，以實例介紹各種數據結構的應用。而且每一章結束都有一個和實際問題相結合的應用實例，從問題描述、問題分析、程序設計到終的數據測試和運行結果，使學生對如何把所學知識運用到實踐中有更充分的了解和認識，從而提高學生分析問題和解決問題的能力。(6)?啟發性強。編者精心編寫了具有啟發性的例題和各種題型的習題，引導學生的思維過程，加強學生對所學知識的理解和應用。本書由劉曉華、肖進杰、唐煥玲、石艷榮和陳姝穎編寫。其中，章、第2章由陳姝穎執筆；第3章、第4章由石艷榮執筆；第5章由肖進杰執筆；第6章由劉曉華執筆，第7章、第8章由唐煥玲執筆；劉曉華負責全書內容的統籌和修改。本書的出版獲2014年山東省普通高校應用型人才培養專業發展支持計劃項目和2011年山東省高等學校省級精品課程建設項目資助。本書在編寫過程中也得到了作者所在單位的同事們和清華大學出版社的大力支持和幫助，在此一并表示衷心的感謝。由于編者水平有限，書中疏漏與不足之處在所難免，懇請各位專家和讀者批評指正。編者2015年5月