算法与数据结构——C语言描述（第2版）
￥31.00定价
作者： 张乃孝
出版时间：2010年5月
出版社：高等教育出版社
- 高等教育出版社
- 9787040185768
- 2
- 71501
- 0045151816-1
- 平装
- 16开
- 2010年5月
- 440
- 359
- 工学
- 计算机科学与技术
内容简介
本书以数据结构为主线，算法为辅线组织教学内容。全书共分１０章：绪论、线性表、字符串、栈与队列、二叉树与树、集合与字典、高级字典结构、排序、图和算法分析与设计。本书体系完整，概念清楚，内容充实，取材适当。第一版在２００４年被评为“北京市高等教育精品教材”。 这次再版，采用“数据结构作为抽象数据类型的物理实现”观点，在内容和形式上都进行了许多改进和扩充。提高了抽象数据类型在教学中的地位和作用；更加
目录
1 绪论 1.1 从问题到程序 1.1.1 问题分析与抽象 1.1.2 程序的设计与实现 1.2 抽象数据类型 1.2.1 什么是抽象数据类型 1.2.2 意义与作用 1.2.3 举例 1.3 数据结构 1.3.1 什么是数据结构 1.3.2 数据结构的分类 1.3.3 结点与结构 1.3.4 外存数据的组织 1.4 算法 1.4.1 什么是算法 1.4.2 算法的设计 1.4.3 算法的精化 1.4.4 算法的分析 小结 习题2 线性表 2.1 基本概念与抽象数据类型 2.1.1 基本概念 2.1.2 抽象数据类型 2.2 顺序表示 2.2.1 存储结构 2.2.2 运算的实现 2.2.3 分析与评价 2.2.4 顺序表空间的扩展 2.3 链接表示 2.3.1 单链表表示 2.3.2 单链表上运算的实现 2.3.3 分析与比较 2.3.4 单链表的改进和扩充 2.4 应用举例 2.4.1 Josephus问题 2.4.2 采用顺序表模拟 2.4.3 采用循环链表模拟 2.5 矩阵 2.5.1 矩阵的顺序表示 2.5.2 稀疏矩阵的表示方法 2.6 广义表与动态存储管理 2.6.1 广义表 2.6.2 结点的动态分配与回收 2.6.3 废料收集与存储压缩 小结 习题3 字符串 3.1 字符串及其抽象数据类型 3.1.1 基本概念 3.1.2 抽象数据类型 3.2 字符串的实现 3.2.1 顺序表示 3.2.2 链接表示 3.3 模式匹配 3.3.1 朴素的模式匹配 3.3.2 无回溯的模式匹配 小结 习题4 线与队列5 二叉树与树6 集合与字典7 高级字典结构8 排序9 图10 算法分析与设计参考文献索引算法清单后记
