前言

“數(shù)據(jù)結(jié)構(gòu)”是高等院校計算機類專業(yè)及其他相關(guān)專業(yè)的一門必修的專業(yè)核心基礎(chǔ)課程，主要講解數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對每種結(jié)構(gòu)的處理算法，使學(xué)生能夠使用數(shù)據(jù)結(jié)構(gòu)和算法的基本分析和設(shè)計方法，提高學(xué)生分析和解決實際問題的能力，也為學(xué)生學(xué)習(xí)后續(xù)專業(yè)課程奠定基礎(chǔ)。

本書內(nèi)容涉及集合、線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)4種邏輯結(jié)構(gòu)，以及查找和排序方法，學(xué)習(xí)內(nèi)容較多，對初學(xué)者也有較高的難度。在學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”這門課程時，應(yīng)牢固掌握有關(guān)的基本概念、基礎(chǔ)知識和主要算法，深刻理解數(shù)據(jù)組織和處理的思想方法，學(xué)會針對具體問題建立有效的邏輯模型，培養(yǎng)分析和解決實際問題的能力。在學(xué)習(xí)過程中，對于每個具體內(nèi)容，都要深入思考“3W”，即What(是什么)、How(怎么做)和Why(為什么)，切記不要死記硬背，要學(xué)會將狹義問題廣義化，復(fù)雜問題簡單化，不同問題統(tǒng)一化，形象問題抽象化，靈活運用，舉一反三。
全書共8章，第1章講解數(shù)據(jù)結(jié)構(gòu)、算法和算法分析的基本概念，第2章講解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和處理算法，第3章講解棧和隊列這兩種特殊的線性結(jié)構(gòu)，第4章講解串、數(shù)組和廣義表的基本概念和基礎(chǔ)知識，第5章講解二叉樹、樹和森林的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和處理算法，第6章講解圖的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和處理算法，第7章講解查找表的組織方式以及查找算法，第8章講解常用的排序算法。每章之后都有習(xí)題，其中，第2章和第5章還借應(yīng)用案例講解了集合的線性結(jié)構(gòu)和樹結(jié)構(gòu)的實現(xiàn)方法。
本書用通俗易懂的語言，結(jié)合大量圖示和實例來講解數(shù)據(jù)結(jié)構(gòu)的基本概念、基礎(chǔ)知識和處理算法，幫助讀者理解和掌握相關(guān)內(nèi)容，其中，在第2章、第5章和第6章還給出了應(yīng)用案例； 注重講解數(shù)據(jù)結(jié)構(gòu)和算法的分析設(shè)計方法，使讀者能夠理解數(shù)據(jù)結(jié)構(gòu)和算法為什么如此設(shè)計。本書算法比較全面，并且用C和Java兩種程序設(shè)計語言來描述相關(guān)的存儲結(jié)構(gòu)和處理算法，這兩種語言正是面向過程程序設(shè)計語言和面向?qū)ο蟪绦蛟O(shè)計語言的典型代表，使讀者能夠掌握數(shù)據(jù)結(jié)構(gòu)的面向過程和面向?qū)ο蟪绦蛟O(shè)計方法。
本書由費如純、劉麗華和胡楠主編，趙楊川、王彥明和吳吉紅副主編。本書第6章由費如純編寫，第5章由劉麗華編寫，第2章由胡楠編寫，第7章由王彥明編寫，第1章和第3章由趙楊川編寫，第4章和第8章由吳吉紅編寫。

本書在編寫過程中，參閱了大量圖書和網(wǎng)絡(luò)資料，在此向有關(guān)作者表示最誠摯的謝意！由于編者水平有限，本書中難免存在疏漏或不足之處，懇請廣大讀者批評指正。
編者
2025年4月