为你推荐
前言
参考文献
第1章 绪论
1.1 从编程说起
1.2 程序要处理的数据
1.3 数据结构的引入
1.4 数据结构的基本概念
1.5 如何设计算法
1.6 如何评价算法的优劣
1.7 算法性能的事前分析方法
1.8 算法性能综合考量
1.9 本章小结
习题
第2章 结点逻辑关系为线性的结构——线性表
2.1 从逻辑结构角度看线性表
2.2 线性表的存储结构方法之一——顺序表
2.3 线性表的存储结构方法之二——链表
2.4 线性表的应用举例
2.5 顺序表和链表的比较
2.6 本章小结
习题
第3章 运算受限的线性表——栈和队列
3.1 栈——按照先入后出的方式管理的线性表
3.2 队列——按照先入先出方式管理的线性表
3.3 本章小结
习题
第4章 内容特殊的线性表——多维数组与字符串
4.1 多维数组
4.2 矩阵的压缩存储
4.3 字符串
4.4 本章小结
习题
第5章 结点逻辑关系分层次的非线性结构——树
5.1 实际问题中的树
5.2 树的逻辑结构
5.3 树的存储结构
5.4 二叉树的逻辑结构
5.5 二叉树的存储结构及实现
5.6 二叉树结点的查找问题——树的遍历
5.7 树的应用
5.8 广义表
5.9 本章小结
习题
第6章 结点逻辑关系任意的非线性结构——图
6.1 实际问题中的图及抽象
6.2 图的逻辑结构
6.3 图的存储结构及实现
6.4 图的基本操作
6.5 图的顶点查找问题——图的遍历
6.6 图的经典应用——图中的树问题
6.7 图的经典应用——最短路径问题
6.8 图的经典应用——活动顶点与活动边的问题
6.9 本章小结
习题
第7章 数据的处理方法——排序技术
7.1 概述
7.2 插入排序
7.3 交换排序
7.4 选择排序
7.5 归并排序
7.6 分配排序
7.7 各种排序算法的比较
7.8 本章小结
习题
第8章 数据的处理——索引与查找技术
8.1 索引的基本概念
8.2 线性索引技术
8.3 树形索引
8.4 查找概述
8.5 线性表的查找技术
8.6 树表的查找技术
8.7 散列表的查找技术
8.8 本章小结
习题
第9章 经典算法
9.1 递归算法
9.2 分治算法
9.3 动态规划
9.4 贪心算法
9.5 回溯法
9.6 分支限界法
9.7 本章小结
习题
附录A 数据的联系图
附录B 自定义头文件的加入方法
附录C 软件设计说明书格式
参考文献
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜
购物车
个人中心
