數(shù)據(jù)結(jié)構(gòu)簡明教程

前言

　　數(shù)據(jù)結(jié)構(gòu)是計算機相關(guān)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程。當用計算機來解決實際問題時，就要涉及數(shù)據(jù)及數(shù)據(jù)之間關(guān)系的表示及處理，而數(shù)據(jù)及數(shù)據(jù)之間關(guān)系的表示及處理正是數(shù)據(jù)結(jié)構(gòu)的主要研究對象。通過數(shù)據(jù)結(jié)構(gòu)的學習，可以為后續(xù)課程，尤其是軟件方面的課程，打下厚實的知識基礎(chǔ)。因此，數(shù)據(jù)結(jié)構(gòu)在計算機相關(guān)專業(yè)中具有舉足輕重的作用。　　作為一本數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)教材，本書具有以下特點?！　?）內(nèi)容的講述由淺人深，符合初學者的計算機語言學習習慣。　　2）在講述每個知識點時，都輔以圖形或具體實例，讀者能夠從具體應(yīng)用中掌握知識，能夠很容易地將所學知識應(yīng)用于實踐?！　?）每章后均附有習題，讀者可通過做習題，鞏固并掌握所學知識。　　本書共有8章及1個附錄。第1章講述數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等基本概念以及算法和算法描述、算法的性能分析等有關(guān)知識；第2章介紹了線性表的含義及ADT描述、線性表的兩種順序存儲和鏈式存儲、不同存儲方式下基本操作的實現(xiàn)及應(yīng)用；第3章介紹了棧和隊列的定義及ADT描述、棧和隊列的存儲結(jié)構(gòu)、不同存儲結(jié)構(gòu)下基本操作的實現(xiàn)及應(yīng)用；第4章介紹了串和數(shù)組的定義及ADT描述、串的存儲結(jié)構(gòu)及應(yīng)用、數(shù)組的存儲方式、壓縮存儲及應(yīng)用；第5章講述了樹和二叉樹的概念及ADT描述、樹和二叉樹的存儲方式、樹和二叉樹及森林的遍歷及應(yīng)用、樹和二叉樹及森林的轉(zhuǎn)換、哈夫曼樹及應(yīng)用；第6章講述了圖的概念及ADT描述、圖的存儲方式、圖的遍歷、最小生成樹、有向無環(huán)圖及應(yīng)用等；第7章介紹了查找的基本概念、靜態(tài)查找和動態(tài)查找的基本方法、哈希表的概念及查找方法等；第8章講述了排序的基本概念，插入排序、交換排序、選擇排序、歸并排序和基數(shù)排序等排序的主要方法；附錄提供了3個實驗，目的在于幫助讀者鞏固所學知識。

內(nèi)容概要

本書是針對數(shù)據(jù)結(jié)構(gòu)初學者編寫的基礎(chǔ)教程，書中不僅講解了數(shù)據(jù)結(jié)構(gòu)常用的基本理論知識，而且提供了大量的應(yīng)用實例，以幫助初學者對知識進行充分的理解和掌握。全書共分8章，內(nèi)容包括緒論，線性表，棧和隊列，串和數(shù)組，樹和二叉樹，圖，查找，排序等。　　本書內(nèi)容實用，結(jié)構(gòu)清晰，實例豐富，可操作性強，可作為高等院校數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計算機相關(guān)專業(yè)的培訓和自學教材。

書籍目錄

出版說明前言第1章　緒論　1．1　基本概念　　1．1．1　數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)　　1．1．2　數(shù)據(jù)類型　　1．1．3　抽象數(shù)據(jù)類型　　1．1．4　數(shù)據(jù)結(jié)構(gòu)的符號描述舉例　1．2　算法和算法描述　　1．2．1　概念和特性　　1．2．2　算法設(shè)計要求　　1．2．3　算法描述　1．3　算法的性能分析　　1．3．1　時間復(fù)雜度　　1．3．2　空間復(fù)雜度　　1．3．3　分析算法時間復(fù)雜度舉例　1．4　習題第2章　線性表　2．1　線性表的含義及ADT描述　2．2　順序存儲結(jié)構(gòu)　　2．2．1　順序表的存儲表示　　2．2．2　順序表基本操作的實現(xiàn)　　2．2．3　順序表基本操作的時間復(fù)雜度分析　　2．2．4　順序表的優(yōu)缺點　　2．2．5　順序存儲結(jié)構(gòu)的應(yīng)用　2．3　鏈式存儲結(jié)構(gòu)　　2．3．1　單鏈表的存儲表示　　2．3．2　單鏈表基本操作的實現(xiàn)　　2．3．3　循環(huán)鏈表的表示和基本操作的實現(xiàn)　　2．3．4　雙向鏈表的表示和基本操作的實現(xiàn)　　2．3．5　鏈式存儲結(jié)構(gòu)的應(yīng)用　2．4　習題第3章　棧和隊列　3．1　?！　?．1．1　棧的定義及ADT描述　　……第4章　串和數(shù)組第5章　樹和二叉樹第6章　圖第7章　查找第8章　排序附錄　實驗指導(dǎo)參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)簡明教程 PDF格式下載

---