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

內(nèi)容概要

本書以教育部計算機科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會發(fā)布的“高等學(xué)校計算機科學(xué)與技術(shù)本科專業(yè)規(guī)范”為依據(jù)，以基本數(shù)據(jù)結(jié)構(gòu)為知識單元而編寫。全書共分12章，包括引論、表、棧、隊列、排序與選擇、樹、圖、集合、符號表、字典、優(yōu)先隊列、并查集等。    全書采用C語言作為描述語言，內(nèi)容豐富，敘述簡明，理論與實踐并重，每章設(shè)有應(yīng)用舉例和算法實驗題，并為任課教師免費提供電子課件和課程實驗用數(shù)據(jù)。     可作為高等學(xué)校計算機、電子信息、信息與計算科學(xué)、信息管理與信息系統(tǒng)等專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程教材，也適合工程技術(shù)人員和自學(xué)者學(xué)習(xí)參考。

書籍目錄

第1章  引論  1.1  算法及其復(fù)雜性的概念    1.1.1  算法與程序    1.1.2  算法復(fù)雜性的概念    1.1.3  算法復(fù)雜性的漸近性態(tài)  1.2  算法的表達(dá)與數(shù)據(jù)表示    1.2.1  問題求解    1.2.2  表達(dá)算法的抽象機制  1.3  抽象數(shù)據(jù)類型    1.3.1  抽象數(shù)據(jù)類型的基本概念    1.3.2  使用抽象數(shù)據(jù)類型的好處  1.4  數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型  1.5  用C語言描述數(shù)據(jù)結(jié)構(gòu)與算法    1.5.1  變量和指針    1.5.2  函數(shù)與參數(shù)傳遞    1.5.3  結(jié)構(gòu)    1.5.4  動態(tài)存儲分配  1.6  遞歸    1.6.1  遞歸的基本概念    1.6.2  間接遞歸  本章小結(jié)  習(xí)題1  算法實驗1    算法實驗題1.1  哥德巴赫猜想問題    算法實驗題1.2  連續(xù)整數(shù)和問題第2章  表  2.1  表的基本概念  2.2  用數(shù)組實現(xiàn)表  2.3  用指針實現(xiàn)表  2.4  用間接尋址方法實現(xiàn)表  2.5  用游標(biāo)實現(xiàn)表  2.6  循環(huán)鏈表  2.7  雙鏈表  2.8  表的搜索游標(biāo)    2.8.1  用數(shù)組實現(xiàn)表的搜索游標(biāo)    2.8.2  單循環(huán)鏈表的搜索游標(biāo)  2.9  應(yīng)用舉例——Josephus排列問題  本章小結(jié)  習(xí)題2  算法實驗2    算法實驗題2.1  向量分類問題    算法實驗題2.2  條形圖輪廓問題第3章  棧  3.1  棧的基本概念  3.2  用數(shù)組實現(xiàn)棧  3.3  用指針實現(xiàn)棧  3.4  應(yīng)用舉例——等價類劃分問題  本章小結(jié)  習(xí)題3  算法實驗3    算法實驗題3.1  車皮編序問題    算法實驗題3.2  單柱Hanoi塔問題    算法實驗題3.3  多棧模擬問題    算法實驗題3.4  親兄弟問題第4章  隊列  4.1  隊列的基本概念  4.2  用指針實現(xiàn)隊列  4.3  用循環(huán)數(shù)組實現(xiàn)隊列  4.4  應(yīng)用舉例——電路布線問題  本章小結(jié)  習(xí)題4  算法實驗4    算法實驗題4.1  組隊列問題    算法實驗題4.2  雙棧隊列問題    算法實驗題4.3  猴子分桃問題    算法實驗題4.4  逆序表問題第5章  排序與選擇  5.1  簡單排序算法    5.1.1  冒泡排序    5.1.2  插入排序    5.1.3  選擇排序    5.1.4  簡單排序算法的計算復(fù)雜性  5.2  快速排序算法    5.2.1  算法基本思想及實現(xiàn)    5.2.2  算法的性能    5.2.3  隨機快速排序算法    5.2.4  非遞歸快速排序算法    ……第6章  樹第7章  圖第8章  集合第9章  符號表第10章  字典第11章  優(yōu)先隊列第12章  并查集參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---