數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書介紹了各種常用數(shù)據(jù)結(jié)構(gòu)，對數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)作了深入淺出的介紹，對各種結(jié)構(gòu)的算法設(shè)計做了詳細、通俗的講述。本書還詳盡地說明了在軟件工程中大量存在的查找和排序問題。書中以框圖形式和C語言來描述算法，具有一定的實用性。各章都配有小結(jié)和習(xí)題，書后附有上機實習(xí)題目和上機要求，最后還提出了課程設(shè)計的目的和技術(shù)要求，便于教學(xué)和實踐操作。    本書可作為高職高專院校計算機課程教材使用，也可供從事計算機工作的科技人員自學(xué)或參考。

書籍目錄

第1章　緒論　1.1　數(shù)據(jù)及其邏輯結(jié)構(gòu)　1.2　數(shù)據(jù)結(jié)構(gòu)和算法　1.3　算法語言的描述　1.4　存儲實現(xiàn)和算法分析　小結(jié)　習(xí)題一第2章　線性表示及其應(yīng)用　2.1　線性表的基本概念　2.2　線性表的順序存儲表示　2.3　線性表基本運算　2.4　棧和隊列　2.5　線性表的基本應(yīng)用　2.6　數(shù)組　小結(jié)　習(xí)題二第3章　線性鏈表　3.1　線性鏈表的結(jié)構(gòu)和存儲表　3.2　線性鏈表的基本運算　3.3　鏈棧和鏈隊　3.4　循環(huán)鏈表　3.5　鏈表的應(yīng)用　小結(jié)　習(xí)題三第4章　串　4.1　串的定義　4.2　串的基本運算　4.3　串的存儲結(jié)構(gòu)　4.4　漢字串和文本編輯　小結(jié)　習(xí)題四第5章　樹　5.1　樹的基本概念　5.2　樹的存儲結(jié)構(gòu)　5.3　二叉樹的基本概念　5.4　遍歷二叉樹　5.5　樹和森林　5.6　樹的基本應(yīng)用　小結(jié)　習(xí)題五第6章　圖　6.1　圖的基本概念　6.2　圖的存儲結(jié)構(gòu)　6.3　圖的遍歷　6.4　拓撲排序　小結(jié)　習(xí)題六第7章　查找　7.1　順序查找　7.2　拆半查找　7.3　分塊查找　7.4　二叉查找樹　7.5　散列查找　7.6　各種查找的比較和應(yīng)用舉例　習(xí)題七第8章　排序　8.1　排序的基本概念　8.2　插入排序　8.3　選擇排序　8.4　交換排序　8.5　歸并排序　8.6　各種排序的比較和應(yīng)用舉例　習(xí)題第9章　文件附錄　上機實習(xí)參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---