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