|
|
数据结构——用C语言描述(21世纪高等院校规划教材)  |
|
|
|
| 原价:
￥34.00(以下报价瞬息万变,建议您点击全部站点比对) | | |通过以下方式购买,或许更便宜: |
|
|
| |
【作 者】 蔡明志
【开 本】16 【版 次】1次
【分 类】 计算机书店>>程序设计
【页 数】
279
【字 数】
0
【日 期】
2006年1月
【装 帧】
简装
【出版社】
中国水利水电出版社
【ISBN】
0
【关注程度】已有1588人关注该图书
【版本状态】『全图版』
|
|
|
|
|
|
我要购书网的承诺：本网上购书中心所出售的"数据结构——用C语言描述(21世纪高等院校规划教材)"图书保证正版，您在本购书中心享有收到图书七天内无条件退货！收到商品15日之内换货的待遇！
|
| |
退货规定：从本网上书店所购买的图书如有质量问题(字迹模糊/缺页/倒装/开线/开胶/折页/封皮破损/缺少随书赠品),可在收到商品7日之内可退货 |
| |
换货规定：从本购书中心所购买"数据结构——用C语言描述(21世纪高等院校规划教材)"图书如有质量问题(字迹模糊/缺页/倒装/开线/开胶/折页/封皮破损/缺少随书赠品),可在收到商品15日之内换货
|
|
| |
本书是根据作者多年教学的经验，并参考了近年出版的多种国外大学数据结构教科书而编写的。
本书以C语言为程序设计语言，采用系列式的叙述方式，引导读者循序渐进地掌握数组、链接表、栈和队列、树与森林、图和堆等不同的数据结构，并系统地介绍了查找和排序的各种实现方法。对每一种数据结构，除了详细阐述其基本概念和具体实现外，都尽可能地对每种操作给出C语言的算法描述；对查找和排序的各种算法，还着重在时间上做出定量或定性的分析比较。
本书不但涉及内容广泛、涵盖的知识点全面，而且条理清晰、通俗易懂、图文并茂，有利于学生系统性地学习。
本书可作为计算机类专业或软件专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。
|
| |
| 序前言第1章 算法分析1.1 算法1.1.1 数组元素相加（Add array members）1.1.2 矩阵相乘（Matrix Mutiplication）1.1.3 顺序查找（Sequential search）1.1.4 折半查找（Binary search）1.1.5 斐波那契（Fibonacci）数列（递归的程序段）1.1.6 斐波那契数列（非递归的程序片段）1.2 Big-O（复杂度）1.3 动动脑时间第2章 数组2.1 数组的表示法2.1.1 一维数组（one dimension array）2.1.2 二维数组2.1.3 三维数组2.1.4 n维数组2.2 上三角形和下三角形表示法2.2.1 以列为主2.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.1.1 插入操作4.1.2 删除操作4.1.3 将两个单向链表相互连接4.1.4 将一链表反转4.1.5 计算链表的长度4.2 循环链表4.2.1 插入操作4.2.2 删除操作4.2.3 如何回收整个循环链表4.2.4 计算循环链表的长度4.3 双向链表4.3.1 插入操作4.3.2 删除操作4.4 链表的应用4.4.1 以链表表示堆栈4.4.2 以链表表示队列4.4.3 多项式相加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.6.1 如何将一般树化为二叉树6.6.2 确定惟一的二叉树6.7 动动脑时间第7章 二叉查找树7.1 什么是二叉查找树7.2 二叉查找树的插入7.3 二叉查找树的删除7.4 动动脑时间第8章 堆8.1 什么是堆8.1.1 Heap的插入8.1.2 Heap的删除8.2 什么是min-heap8.3 min-max-heap8.3.1 min-max-heap的插入8.3.2 min-max-heap的删除8.4 Deap8.4.1 Deap的插入8.4.2 Deap的删除8.5 动动脑时间第9章 平衡二叉查找树9.1 何谓平衡二叉查找树9.2 AVL-tree的插入与删除9.2.1 LL型9.2.2 RR型9.2.3 LR型9.2.4 RL型9.3 AVL-tree的删除9.4 动动脑时间第10章 2-3 tree与2-3-4 tree10.1 2-3 tree10.1.1 2-3 Tree的插入10.1.2 2-3 Tree的删除10.2 2-3-4 tree10.2.1 2-3-4 Tree的插入10.2.2 2-3-4 Tree的删除10.3 动动脑时间第11章 B-tree11.1 m-way查找树11.1.1 m-way查找树的插入11.1.2 m-way查找树的删除11.2 B-tree11.2.1 B-tree的插入11.2.2 B-tree的删除11.3 动动脑时间第12章 图12.1 图的一些专有名词12.2 图数据结构表示法12.2.1 邻接矩阵（adjacency matrix）12.2.2 邻接表（adjacency list）12.3 图的遍历12.3.1 深度优先搜索（depth first search）12.3.2 广度优先搜索（breadth first search）12.4 最小生成树12.4.1 普里姆算法（Prim's algorithm）12.4.2 克鲁斯卡尔算法（Kruskal's algorithm）12.5 最短路径12.6 拓扑排序12.7 关键路径法12.7.1 计算事件最早发生的时间12.7.2 计算事件最晚发生的时间12.8 动动脑时间第13章 排序13.1 起泡排序13.2 选择排序13.3 插入排序13.4 归并排序（merge sort）13.5 快速排序13.6 堆排序13.7 二叉树排序（binary tree sort）13.8 希尔排序13.9 基数排序13.10 动动脑时间第14章 查找14.1 顺序查找14.2 折半查找14.3 哈希法14.3.1 哈希函数14.3.2 解决溢出的方法（overflow handing）14.4 动动脑时间练习题参考答案 |
|
|
