數據結構：用C語言描述——21世紀高等院校規劃教材

編輯推薦

本書是根據作者多年教學的經驗，並參考了近年出版的多種國外大學數據結構教科書而編寫的。

內容簡介

本書是根據作者多年教學的經驗，並參考了近年出版的多種國外大學數據結構教科書而編寫的。
本書以C語言為程式設計語言，採用系列式的敘述方式，引導讀者循序漸進地掌握數組、連結表、棧和佇列、樹與森林、圖和堆等不同的數據結構，並系統地介紹了查找和排序的各種實現方法。對每一種數據結構，除了詳細闡述其基本概念和具體實現外，都儘可能地對每種操作給出C語言的算法描述；對查找和排序的各種算法，還著重在時間上做出定量或定性的分析比較。
本書不但涉及內容廣泛、涵蓋的知識點全面，而且條理清晰、通俗易懂、圖文並茂，有利於學生系統性地學習。
本書可作為計算機類專業或軟體專業的本科或專科教材，也可供從事計算機工程與套用工作的科技工作者參考。

編輯推薦

注重學科體系的完整性，兼顧考研學生需要。強調理論與實踐相結合，注重培養專業技能。
·採用“任務驅動”的編寫方式，引入案例和啟發式教學方法；
·提供電子教案、案例素材等教學資源，教材立體化配套；
·滿足高等院校套用型人才培養的需要。

圖書目錄

序
前言
第1章算法分析
1.1 算法
1.2 Big-O（複雜度）
1.3 動動腦時間
第2章數組
2.1 數組的表示法
2.2 上三角形和下三角形表示法
2.3 多項式表示法
2.4 魔術方陣
2.5 生命細胞遊戲
2.6 動動腦時間
第3章堆疊與佇列
3.1 堆疊與佇列的基本概念
3.2 堆疊的插入與刪除
3.3 佇列的插入與刪除
3.4 循環佇列
3.5 堆疊與佇列的套用
3.6 如何計算後序表達式
3.7 動動腦時間
第4章鍊表
4.1 單向鍊表
4.2 循環鍊表
4.3 雙向鍊表
4.4 鍊表的套用
4.5 動動腦時間
第5章遞歸
5.1 一些遞歸的基本範例
5.2 一個典型的遞歸範例：hanoi塔
5.3 另一個範例：8個皇后
5.4 何時不要使用遞歸
5.5 動動腦時間
第6章樹狀結構
6.1 樹狀結構的一些專有名詞
6.2 二叉樹
6.3 二叉樹的表示方法
6.4 二叉樹的遍歷
6.5 線索二叉樹
6.6 其他問題
6.7 動動腦時間
第7章二叉查找樹
第8章堆
第9章平衡二叉查找樹
第10章 2-3tree與2-3-4tree
第11章 B-tree
第12章圖
第13章排序
第14章查找
練習題參考答案

數據結構：用C語言描述——21世紀高等院校規劃教材

基本介紹

編輯推薦

內容簡介

編輯推薦

圖書目錄

相關詞條

熱門詞條