數(shù)據(jù)結(jié)構(gòu)(C語言描述)(第3版)/王曉東 版權(quán)信息
- ISBN:9787121344428
- 條形碼:9787121344428 ; 978-7-121-34442-8
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)(C語言描述)(第3版)/王曉東 本書特色
本書是國家精品課程教材,以教育部計算機科學(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í)參考。
數(shù)據(jù)結(jié)構(gòu)(C語言描述)(第3版)/王曉東 內(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í)參考。
數(shù)據(jù)結(jié)構(gòu)(C語言描述)(第3版)/王曉東 目錄
1.1 算法及其復(fù)雜性的概念 ··········································································································1
1.1.1 算法與程序 ························································································································1
1.1.2 算法復(fù)雜性的概念 ·············································································································1
1.1.3 算法復(fù)雜性的漸近性態(tài)·······································································································3
1.2 算法的表達(dá)與數(shù)據(jù)表示 ··········································································································5
1.2.1 問題求解 ···························································································································5
1.2.2 表達(dá)算法的抽象機制 ··········································································································5
1.3 抽象數(shù)據(jù)類型 ··························································································································8
1.3.1 抽象數(shù)據(jù)類型的基本概念 ···································································································8
1.3.2 使用抽象數(shù)據(jù)類型的好處 ···································································································9
1.4 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型 ··············································································· 10
1.5 用C 語言描述數(shù)據(jù)結(jié)構(gòu)與算法 ··························································································· 11
1.5.1 變量和指針 ······················································································································ 11
1.5.2 函數(shù)與參數(shù)傳遞 ·············································································································· 12
1.5.3 結(jié)構(gòu) ······························································································································· 13
1.5.4 動態(tài)存儲分配 ················································································································· 14
1.6 遞歸 ········································································································································ 15
1.6.1 遞歸的基本概念 ·············································································································· 15
1.6.2 間接遞歸 ························································································································ 17
本章小結(jié) ········································································································································· 18
習(xí)題1 ·············································································································································· 18
算法實驗題1 ·································································································································· 19
第2 章 表 ············································································································································· 21
2.1 表的基本概念 ······················································································································· 21
2.2 用數(shù)組實現(xiàn)表 ······················································································································· 22
2.3 用指針實現(xiàn)表 ······················································································································· 26
2.4 用間接尋址方法實現(xiàn)表 ······································································································· 30
2.5 用游標(biāo)實現(xiàn)表 ······················································································································· 32
2.6 循環(huán)鏈表 ································································································································ 37
2.7 雙鏈表 ············································································································
數(shù)據(jù)結(jié)構(gòu)(C語言描述)(第3版)/王曉東 作者簡介
王曉東,男,1957年出生,山東人,中共黨員,現(xiàn)任福建工程學(xué)院副院長,教授,博士生導(dǎo)師,福建省計算機學(xué)會理事長。先后擔(dān)任福州大學(xué)計算機系主任、數(shù)學(xué)與計算機科學(xué)學(xué)院院長,2007年8月起擔(dān)任泉州師范學(xué)院副院長。主講課程:算法與數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計與分析、文獻閱讀與選題報告。
- >
名家?guī)阕x魯迅:故事新編
- >
月亮與六便士
- >
自卑與超越
- >
隨園食單
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
苦雨齋序跋文-周作人自編集
- >
我從未如此眷戀人間