前言

“數(shù)據(jù)結(jié)構(gòu)”是設(shè)計系統(tǒng)軟件及大型應(yīng)用軟件的重要基礎(chǔ)，對于構(gòu)建高效的算法起著決定性的作用。“數(shù)據(jù)結(jié)構(gòu)”課程作為計算機專業(yè)的重要核心課程，對培養(yǎng)學生的計算思維和系統(tǒng)分析與設(shè)計、算法設(shè)計與分析、程序設(shè)計與實現(xiàn)等學科基本能力起著至關(guān)重要的作用。本書將現(xiàn)代信息技術(shù)與傳統(tǒng)教育教學方法緊密融合，通過微課的形式闡述數(shù)據(jù)結(jié)構(gòu)課程中的重點、難點，突破傳統(tǒng)教學模式的束縛，建立立體化的教學資源，形成新的知識傳授模式。本書在促進教學理念更新，推動高等教育教學方式方法和學習方式的創(chuàng)新方面做了重要嘗試。本書旨在使教學與學習過程朝著教學方式混合化、教學資源開放化、學生學習個性化、學習過程社會化方向轉(zhuǎn)變，對于幫助學生進行自主式和研究性學習具有重要意義。

本書以計算機類和信息類學科人才為培養(yǎng)目標，以教學認知規(guī)律為編寫依據(jù)，以“理論、實踐、理論與實踐相結(jié)合”為編寫原則。全書共分10章，第1章介紹數(shù)據(jù)結(jié)構(gòu)課程的研究內(nèi)容和關(guān)鍵問題；第2章至第4章介紹線性表、堆棧和隊列、數(shù)組和字符串等線性結(jié)構(gòu)的基本概念及常用算法；第5章至第9章介紹非線性結(jié)構(gòu)的樹、散列表、圖等數(shù)據(jù)結(jié)構(gòu)以及相關(guān)算法和應(yīng)用；第10章主要討論排序的各種實現(xiàn)方法及其綜合分析比較。附錄部分為上機實驗內(nèi)容，指導(dǎo)學生按軟件工程的方法設(shè)計與編寫程序。

本書條理清楚，內(nèi)容翔實，用詞達意，深入淺出，并且配有大量的實例和圖示。本書把數(shù)據(jù)結(jié)構(gòu)的基本概念和常用算法的設(shè)計、應(yīng)用與程序緊密結(jié)合，書中算法都有完整的C語言程序，程序代碼注釋詳細。本書提供了豐富的習題，并在各章中對重點難點內(nèi)容配備了微課視頻，使讀者更具體、更深刻地理解各種常用的數(shù)據(jù)結(jié)構(gòu)及它們與算法之間的關(guān)系，以達到學以致用的目的。

本書的參考學時為48~64學時，以56學時為例給出各章的參考教學課時，課時分配如下表。

本書可作為計算機類專業(yè)或信息類相關(guān)專業(yè)的本科教材，也可以作為報考相關(guān)專業(yè)碩士研究生入學考試的復(fù)習用書，還可以供從事計算機類工程與應(yīng)用工作的科技工作者學習參考。

本書由王海艷主編，并編寫第1、6章，駱健編寫第2、9章，朱潔編寫第4、10章，鄒志強編寫第7、8章，戴華編寫第3章，徐鶴編寫第5章，王甦編寫附錄綜合實驗。此外，本書的編寫得到南京郵電大學教務(wù)處及計算機學院的支持和幫助，在此對學校的支持和同事特別是《數(shù)據(jù)結(jié)構(gòu)》課程組的各位前輩、各位課程組成員的鼓勵表示衷心的感謝。

由于編者水平和經(jīng)驗有限，書中難免有欠妥和錯誤之處，懇請讀者批評指正。

編者

2017年7月