考研網 » 考試圖書 » 高等院校理學專業.. » 數據結構教程(第2版)/高等學校通用教材 » 全部考試圖書分類

圖書簡介

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

同類熱銷圖書

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