考研網(wǎng) » 考試圖書 » 高等院校理學(xué)專業(yè).. » 數(shù)據(jù)結(jié)構(gòu)教程(第2版)/高等學(xué)校通用教材 » 全部考試圖書分類

圖書簡(jiǎn)介

《數(shù)據(jù)結(jié)構(gòu)教程》（第二版）是1996年出版的第一版的修訂版。修訂版在保持第一版基本框架和特色的基礎(chǔ)上，對(duì)其中的內(nèi)容做了大量的增刪和修改，書中所有算法采用C語(yǔ)言描述。
書中討論了包括線性表、堆棧、隊(duì)列、樹和圖在內(nèi)的各種數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)文件的基本概念、邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，以及在這些結(jié)構(gòu)的基礎(chǔ)上所實(shí)施的相關(guān)操作。全書仍分為11章。每一章在增加了大量例題解析的同時(shí)，還配有豐富的、各種類型的習(xí)題，并且提供了體現(xiàn)各章基本內(nèi)容的上機(jī)實(shí)踐題。
本書可以作為高等院校計(jì)算機(jī)專業(yè)本科學(xué)生的教材，也可以作為報(bào)考高等學(xué)校計(jì)算機(jī)專業(yè)碩士研究生入學(xué)考試的復(fù)習(xí)用書，同時(shí)還可以作為從事計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件設(shè)計(jì)與開(kāi)發(fā)人員的參考資料。
目錄
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡(jiǎn)史及其在計(jì)算機(jī)科學(xué)中的地位
1.3 算法
1.3.1 算法及其性質(zhì)
1.3.2 基本算法
1.3.3 算法的描述
1.4 算法分析
1.4.1 時(shí)間復(fù)雜度
1.4.2 空間復(fù)雜度
1.4.3 其他方面
習(xí)題
第2章 線性表
2.1 線性表的定義及其基本操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序存儲(chǔ)結(jié)構(gòu)的構(gòu)造
2.2.2 幾種常見(jiàn)操作的實(shí)現(xiàn)
2.2.3 順序存儲(chǔ)結(jié)構(gòu)小結(jié)
2.3 線性鏈表及其操作
2.3.1 線性鏈表的構(gòu)造
2.3.2 線性鏈表的基本算法
2.4 循環(huán)鏈表及其操作
2.5 雙向鏈表及其操作
2.5.1 雙向鏈表的構(gòu)造
2.5.2 雙向鏈表的插入與刪除算法
2.6 鏈表的應(yīng)用舉例
2.6.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的一元多項(xiàng)式相加
2.6.2 打印文本文件的最后n行
習(xí)題
第3章 數(shù)組
3.1 數(shù)組的概念
3.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
3.3 矩陣的壓縮存儲(chǔ)
3.3.1 對(duì)稱矩陣的壓縮存儲(chǔ)
3.3.2 對(duì)角矩陣的壓縮存儲(chǔ)
3.4 稀疏矩陣的三元組表表示
3.4.1 稀疏矩陣的三元組表存儲(chǔ)方法
3.4.2 稀疏矩陣的轉(zhuǎn)置算法
3.4.3 稀疏矩陣的相加算法
3.4.4 稀疏矩陣的相乘算法
3.5 稀疏矩陣的鏈表表示
3.5.1 線性鏈表存儲(chǔ)方法
3.5.2 帶行指針向量的鏈表存儲(chǔ)方法
3.5.3 十字鏈表存儲(chǔ)方法
3.6 數(shù)組的應(yīng)用舉例
3.6.1 一元多項(xiàng)式的數(shù)組表示
3.6.2 n階魔方
習(xí)題
第4章 堆棧和隊(duì)列
4.1 堆棧的概念及其操作
4.1.1 堆棧的定義
4.1.2 堆棧的基本操作
4.2 堆棧的順序存儲(chǔ)結(jié)構(gòu)
4.2.1 順序堆棧的構(gòu)造
4.2.2 順序堆棧的基本算法
4.2.3 多個(gè)堆棧共享連續(xù)空間
4.3 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
……
第5章 廣義表
第6章 串
第7章 樹與二叉樹
第8章 圖
第9章 文件及查找
第10章 內(nèi)排序
第11章 外排序
附錄 上機(jī)實(shí)踐題
習(xí)題答案
參考文獻(xiàn)

同類熱銷圖書

書名	作者	出版社	價(jià)格	購(gòu)買
高等數(shù)學(xué) 同濟(jì)第六版(上冊(cè))（新版）	同濟(jì)大學(xué)數(shù)..	高等教育出版社	￥34.40 ￥26.80	詳情
高等數(shù)學(xué) 同濟(jì)第六版(下冊(cè))	同濟(jì)大學(xué)數(shù)..	高等教育出版社	￥29.40 ￥22.90	詳情
高等數(shù)學(xué)習(xí)題全解指南 同濟(jì)第6版（上冊(cè)）	同濟(jì)大學(xué)數(shù)..	高等教育出版社	￥31.90 ￥23.00	詳情
高等數(shù)學(xué)輔導(dǎo) (2012年7月印刷)（同濟(jì)、六版、上下冊(cè)合訂）..	彭輝，葉宏..	山東科學(xué)技術(shù)出版..	￥32.80 ￥21.30	詳情
當(dāng)代教育心理學(xué)（第二版）	陳琦，劉儒..	北京師范大學(xué)出版..	￥53.00 ￥38.20	詳情
高等數(shù)學(xué)習(xí)題全解指南 同濟(jì)第6版（下冊(cè)）	同濟(jì)大學(xué)數(shù)..	高等教育出版社	￥27.60 ￥19.90	詳情
基礎(chǔ)有機(jī)化學(xué) 第三版 （上冊(cè)）（新版）	邢其毅　等..	高等教育出版社	￥49.80 ￥38.80	詳情
基礎(chǔ)有機(jī)化學(xué) 第三版（下冊(cè)）（附光盤）（新版）	邢其毅　等..	高等教育出版社	￥56.50 ￥44.10	詳情
概率論與數(shù)理統(tǒng)計(jì)習(xí)題全解指南 浙大第四版	盛驟，謝式..	高等教育出版社	￥25.50 ￥18.30	詳情
線性代數(shù)附冊(cè) 學(xué)習(xí)輔導(dǎo)與習(xí)題全解 同濟(jì)第五版	同濟(jì)大學(xué)數(shù)..	高等教育出版社	￥18.90 ￥13.60	詳情
運(yùn)籌學(xué)（第三版）	《運(yùn)籌學(xué)》..	清華大學(xué)出版社	￥39.00 ￥31.20	詳情
發(fā)展心理學(xué)	林崇德 主..	人民教育出版社	￥37.60 ￥30.10	詳情
微積分學(xué)教程(第一卷)(第8版)	（俄羅斯）..	高等教育出版社	￥45.00 ￥36.60	詳情
教育心理學(xué)（第十版）（萬(wàn)千心理）	（美）伍爾..	中國(guó)輕工業(yè)出版社	￥68.00 ￥54.40	詳情
理解生物信息學(xué)	Robert F?W..	科學(xué)出版社	￥168.00 ￥134.40	詳情
《微積分（上冊(cè)）》學(xué)習(xí)輔導(dǎo)與習(xí)題解答（經(jīng)管類·第四版）..	吳贛昌　主..	中國(guó)人民大學(xué)出版..	￥21.80 ￥17.40	詳情
華研外語(yǔ)·高等數(shù)學(xué)輔導(dǎo)·習(xí)題全解：同濟(jì)第六版（同濟(jì)大學(xué)..	馬志敏 主..	汕頭大學(xué)出版社	￥32.80 ￥23.20	詳情
高等數(shù)學(xué)復(fù)習(xí)指導(dǎo)——思路、方法與技巧（第2版）（大學(xué)數(shù)..	陳文燈　主..	清華大學(xué)出版社	￥54.00 ￥40.60	詳情
復(fù)變函數(shù)論方法(第6版)	（俄羅斯）..	高等教育出版社	￥68.00 ￥54.40	詳情
微積分學(xué)教程(第三卷)(第8版)	（俄羅斯）..	高等教育出版社	￥53.00 ￥42.40	詳情
星火燎原﹒(2012年7月印刷)高等數(shù)學(xué)同步測(cè)試卷(同濟(jì)六版)..	馬德高　主..	延邊大學(xué)出版社	￥12.80 ￥9.40	詳情
光學(xué)原理——光的傳播、干涉和衍射的電磁理論（第七版）	（德）玻恩..	電子工業(yè)出版社	￥89.00 ￥71.20	詳情
社會(huì)心理學(xué)（第二版）	侯玉波 編..	北京大學(xué)出版社	￥28.00 ￥22.40	詳情
星火燎原﹒(2012年7月)高等數(shù)學(xué)同步輔導(dǎo)(彭輝同濟(jì)五版上?.	馬德高　編..	延邊大學(xué)出版社	￥32.80 ￥20.50	詳情
數(shù)學(xué)模型（第4版）	姜啟源，謝..	高等教育出版社	￥44.00 ￥34.30	詳情