數(shù)據(jù)結(jié)構(gòu)是高等院校計算機科學(xué)與技術(shù)、軟件工程等相關(guān)專業(yè)的核心課程之一，是計算機科學(xué)與技術(shù)、軟件工程等專業(yè)研究生考試的必考科目之一，也是IT公司面試和筆試考核的主要內(nèi)容。數(shù)據(jù)結(jié)構(gòu)主要分析計算機中數(shù)據(jù)組織的方式和相關(guān)操作算法，涉及數(shù)據(jù)的存儲結(jié)構(gòu)和算法的基本概念與技術(shù)，包括線性表、棧和隊列、字符串、矩陣和廣義表、樹和二叉樹、圖等常用數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法，以及排序和查找等算法技術(shù)。本課程既是對前導(dǎo)的程序設(shè)計類課程、離散數(shù)學(xué)等課程的深入和拓展，也為深入學(xué)習(xí)數(shù)據(jù)庫、操作系統(tǒng)、計算機網(wǎng)絡(luò)等后續(xù)專業(yè)課程奠定了必要的理論與實踐基礎(chǔ)。
本書第1版出版迄今已逾8年，受到了廣大讀者的歡迎，被百余所高校選為教材。這幾年隨著我們主講的國家級一流本科課程數(shù)據(jù)結(jié)構(gòu)的建設(shè)，本書從內(nèi)容組織、體例編排和配套資源三大方面進行了修訂與完善。
（1）更新全書內(nèi)容，引導(dǎo)創(chuàng)新思維
數(shù)據(jù)結(jié)構(gòu)是一門直接面向?qū)嶋H應(yīng)用、解決實際問題的課程，它的教學(xué)目標是讓學(xué)習(xí)者學(xué)會從復(fù)雜工程問題入手，分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便能為實際問題所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的操作算法，并掌握時間和空間復(fù)雜度分析技術(shù)。
編者從事數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)近30年，深切了解學(xué)習(xí)者對于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的普遍體會：概念難理解、算法難設(shè)計、編程難實現(xiàn)、知識難應(yīng)用。如何幫助學(xué)習(xí)者實現(xiàn)兩個跨越從實際應(yīng)用問題到數(shù)據(jù)結(jié)構(gòu)抽象的跨越和從數(shù)據(jù)結(jié)構(gòu)概念到程序?qū)崿F(xiàn)的跨越，是我們一直努力的目標。
本書第1版采用了問題導(dǎo)學(xué)模式，這是一種以導(dǎo)學(xué)案例創(chuàng)設(shè)學(xué)習(xí)情境，以問題解決為主線，以學(xué)生學(xué)習(xí)為主體，幫助學(xué)生在解決問題的過程中掌握知識、培養(yǎng)能力、發(fā)展思維的教學(xué)模式。本次修訂在此基礎(chǔ)上對內(nèi)容又做了更新和完善，主要體現(xiàn)在以下5個方面。
1）更新了部分導(dǎo)學(xué)案例。面向新工科建設(shè)和發(fā)展需求，緊密跟蹤人工智能、大數(shù)據(jù)等IT新技術(shù)及應(yīng)用，對部分案例做了更新。例如，第4章字符串中網(wǎng)絡(luò)不良信息過濾案例，第5章矩陣的個性化推薦系統(tǒng)中的用戶評分表案例，第9章排序的網(wǎng)絡(luò)購物中的商品排序案例等。
2）重新組織了教學(xué)內(nèi)容。每章以若干典型的導(dǎo)學(xué)案例為主線，由知識學(xué)習(xí)能力培養(yǎng)和能力提高等部分組成。淺入深出、循序漸進，引導(dǎo)學(xué)習(xí)者分析案例問題中的已知信息，提煉數(shù)據(jù)及數(shù)據(jù)之間的關(guān)系（數(shù)據(jù)的邏輯結(jié)構(gòu)），選擇合適的存儲方式（數(shù)據(jù)的存儲結(jié)構(gòu)）將待處理的數(shù)據(jù)保存到計算機中，然后在存儲結(jié)構(gòu)之上按照自頂向下逐步細化的方法設(shè)計算法，給出程序?qū)崿F(xiàn)，并進行測試和調(diào)試分析。
3）有機融入了思政元素。本書在注重算法能力培養(yǎng)的同時也注重價值引領(lǐng)，充分挖掘問題解決和算法設(shè)計與實現(xiàn)中的思政元素，將之有機地融入學(xué)習(xí)任務(wù)中，使學(xué)習(xí)者在潛移默化中受到教育，培養(yǎng)其社會責(zé)任感、政治認同感，塑造其價值觀和人生觀，提升其文化素養(yǎng)、法制意識和道德修養(yǎng)，啟迪他們關(guān)注國家、社會發(fā)展中的現(xiàn)實問題，善于進行問題抽象、設(shè)計及實現(xiàn)，激發(fā)問題發(fā)現(xiàn)、不懈探究等意識，培養(yǎng)其工匠精神和創(chuàng)新精神。每章最后增加了從知識、能力、素養(yǎng)、思政4個方面給出的學(xué)習(xí)目標檢驗表。
4）緊扣考研大綱。本書服務(wù)升學(xué)求職的實際需求，根據(jù)《全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》的新要求，增加了紅黑樹、外部排序、并查集等內(nèi)容，課后思考與練習(xí)增加了近幾年的聯(lián)考真題、IT面試真題、藍橋杯軟件設(shè)計大賽試題等，既適合參加全國聯(lián)考的考生及參加院校自主命題的考生進行學(xué)習(xí)和考試準備，也適用于備戰(zhàn)IT行業(yè)求職面試、計算機程序設(shè)計與算法競賽。全書設(shè)置了選擇題、填空題、簡答題、算法設(shè)計題、應(yīng)用實戰(zhàn)題等多種類型的題目，約400道。同時給出了3套期中和期末考試樣卷供學(xué)生自測和教師選用，以及計算機程序設(shè)計能力測試及學(xué)習(xí)資源鏈接，還有思考與練習(xí)題較詳細的解答，有助于學(xué)習(xí)者自主學(xué)習(xí)和提高。
5）強化了數(shù)據(jù)結(jié)構(gòu)要素。數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作算法是數(shù)據(jù)結(jié)構(gòu)的3個要素。本書在內(nèi)容組織和介紹的過程中強化了這3個要素，學(xué)習(xí)者能更加深刻地理解數(shù)據(jù)結(jié)構(gòu)的概念并熟練應(yīng)用于解決實際問題。有關(guān)邏輯結(jié)構(gòu)在基于數(shù)組（順序存儲）和鏈表（鏈式存儲）這兩種存儲方式下所設(shè)計形成的多種存儲結(jié)構(gòu)見下表，有關(guān)經(jīng)典算法設(shè)計策略介紹的安排見下面的知識圖譜。章節(jié)數(shù)據(jù)結(jié)構(gòu)要素關(guān)系特點邏輯結(jié)構(gòu)基本存儲結(jié)構(gòu)實際常見存儲結(jié)構(gòu)23456789數(shù)據(jù)元素關(guān)系線性的結(jié)構(gòu)數(shù)據(jù)元素關(guān)系分層的非線性結(jié)構(gòu)數(shù)據(jù)元素關(guān)系任意的非線性結(jié)構(gòu)數(shù)據(jù)元素處理數(shù)據(jù)元素處理線性操作受限操作受限元素特殊元素擴展元素擴展分層任意線性表棧隊列字符串矩陣廣義表樹二叉樹圖查找排序數(shù)組（順序存儲）
鏈表（鏈式存儲）順序表或鏈表順序�；蜴湕ｍ樞蜿犃谢蜴滉犃凶址麛�(shù)組二維數(shù)組、三元組和十字鏈表擴展鏈表雙親表示法、多叉鏈表、孩子
鏈表、孩子兄弟、并查集一維數(shù)組、二叉鏈表、堆鄰接矩陣、鄰接表、逆鄰接表順序表、索引表、哈希表順序表、堆、敗者樹
（2）創(chuàng)新編寫體例，激發(fā)理性思維
本書注重對學(xué)習(xí)者理性思維的引導(dǎo)。按照建構(gòu)主義的學(xué)