數(shù)據(jù)結(jié)構(gòu)(C語言版) 版權(quán)信息
- ISBN:9787568073622
- 條形碼:9787568073622 ; 978-7-5680-7362-2
- 裝幀:一般膠版紙
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結(jié)構(gòu)(C語言版) 本書特色
(1)面向多層次、多學(xué)科專業(yè)教材內(nèi)容堅(jiān)持理論+實(shí)踐的原則,能夠滿足計(jì)算機(jī)類相關(guān)專業(yè)的教學(xué)和實(shí)踐的需要,具有一定的學(xué)術(shù)價(jià)值。(2)反映教學(xué)需要,促進(jìn)教學(xué)發(fā)展在選擇教材內(nèi)容和編寫過程中,致力于學(xué)生能力的培養(yǎng),具體體現(xiàn)于素質(zhì)教育、創(chuàng)新能力與實(shí)踐能力的培養(yǎng),起到了文化傳播的作用。(3)專創(chuàng)融合設(shè)計(jì),提升教材質(zhì)量在經(jīng)典的教學(xué)內(nèi)容的基礎(chǔ)上,增加了專創(chuàng)融合設(shè)計(jì)內(nèi)容,從案例出發(fā),培養(yǎng)學(xué)生分析問題和解決問題的能力,并引導(dǎo)學(xué)生做到舉一反三、融會(huì)貫通,擔(dān)負(fù)著應(yīng)用型人才培養(yǎng)的重任。
數(shù)據(jù)結(jié)構(gòu)(C語言版) 內(nèi)容簡(jiǎn)介
全書共包含9章內(nèi)容,遵循由簡(jiǎn)至繁的原則,首先討論了數(shù)據(jù)結(jié)構(gòu)的基本概念,然后討論了經(jīng)典的線性結(jié)構(gòu)和非線性結(jié)構(gòu),很后討論了常用的運(yùn)算。具體內(nèi)容包括:章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容及算法評(píng)價(jià);第2章討論了經(jīng)典的線性結(jié)構(gòu)——線性表,以單鏈表的運(yùn)算為討論重點(diǎn);第3章介紹了其他兩種典型的線性結(jié)構(gòu),即棧和隊(duì)列;第4章介紹了串;第5章介紹了多維數(shù)組和廣義表,可以作為線性結(jié)構(gòu)的推廣;第6章和第7章介紹了兩種經(jīng)典的非線性結(jié)構(gòu),樹和圖,以二叉樹的運(yùn)算、哈夫曼樹的運(yùn)算、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷、很小生成樹、很短路徑等為討論重點(diǎn);第8章和第9章討論了兩種很常用的運(yùn)算,即排序和査找。
數(shù)據(jù)結(jié)構(gòu)(C語言版) 目錄
1.1基本術(shù)語/1
1.2數(shù)據(jù)結(jié)構(gòu)的定義及研究的內(nèi)容/1
1.3算法/6
1.4學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義和目的/12
第2章線性表/15
2.1線性表的定義及運(yùn)算/15
2.2順序表/17
2.3鏈表/22
2.4順序表和鏈表的比較/46
第3章棧和隊(duì)列/51
3.1棧/51
3.2隊(duì)列/64
3.3棧與隊(duì)列的比較/72
第4章串/74
4.1串的基本概念/74
4.2串的存儲(chǔ)結(jié)構(gòu)/75
4.3串的模式匹配/86
第5章多維數(shù)組與廣義表/97
5.1多維數(shù)組/97
5.2矩陣的壓縮存儲(chǔ)/99
5.3廣義表/107
第6章樹/111
6.1樹的定義/111
6.2二叉樹/113
6.3線索二叉樹/125
6.4哈夫曼樹/130
6.5樹和森林/139
第7章圖/148
7.1圖的基本概念/148
7.2圖的存儲(chǔ)及基本操作/151
7.3圖的遍歷/158
7.4圖的生成樹和*小生成樹/163
7.5有向圖的*短路徑/170
7.6拓?fù)渑判?175
7.7關(guān)鍵路徑/180
第8章排序/189
8.1排序的基本概念/189
8.2插入排序方法/191
8.3交換排序/196
8.4選擇排序/201
8.5歸并排序/206
8.6基數(shù)排序/209
8.7內(nèi)部排序方法的比較/211
第9章查找/217
9.1查找的基本概念/217
9.2順序表查找/218
9.3索引查找/223
9.4動(dòng)態(tài)樹表查找/227
9.5散列表查找/241
9.6非線性索引——樹形索引技術(shù)/251
參考文獻(xiàn)/266
- >
【精裝繪本】畫給孩子的中國神話
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
回憶愛瑪儂
- >
名家?guī)阕x魯迅:故事新編
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
龍榆生:詞曲概論/大家小書
- >
苦雨齋序跋文-周作人自編集