简介
鏁版嵁缁撴瀯鏄璁＄畻鏈哄強鍏剁浉鍏充笓涓氱殑閲嶈佽剧▼锛屾槸璁＄畻鏈鸿蒋浠跺紑鍙戝強搴旂敤浜哄憳蹇呭囩殑涓撲笟鍩虹銆傛湰涔﹂栧厛浠嬬粛鏁版嵁缁撴瀯涓庣畻娉曠殑鍩虹鐭ヨ瘑锛岀劧鍚庣郴缁熷湴璁鸿堪绾挎ц〃銆佹爤銆侀槦鍒椼佷覆銆佹暟缁勫拰骞夸箟琛ㄣ佹爲鍜屼簩鍙堟爲銆佸浘绛夊熀鏈鏁版嵁缁撴瀯锛屽苟璁ㄨ轰簡甯哥敤鐨勬煡鎵惧拰鎺掑簭鎶鏈銆傚湪鐢ㄤ緥閫夋嫨鏂归潰鍏呭垎鑰冭檻浜嗙數瀛愪俊鎭绫讳笓涓氱壒鐐癸紝灏ゅ叾绐佸嚭淇℃伅涓庨氫俊宸ョ▼鐩稿叧涓撲笟鐨勭壒鑹层傚湪鍚勭珷鏈鍚庢弿杩颁簡鐩稿簲鐨勬爣鍑嗘ā鏉垮簱(STL)锛屾棬鍦ㄤ娇璇昏呬簡瑙STL涓庢暟鎹缁撴瀯鐨勫叧绯伙紝骞朵笖鑳藉熸帉鎻″悇绫籗TL鐨勫簲鐢锛屾彁楂樺疄闄呭簲鐢ㄨ兘鍔涘拰绋嬪簭璁捐＄殑鏁堢巼銆?BR]鏈涔﹀唴瀹逛赴瀵屻佸眰娆℃竻鏅般佽茶В娣卞叆娴呭嚭锛屽彲浣滀负璁＄畻鏈哄強鐩稿叧涓撲笟锛屽挨鍏舵槸鐢靛瓙淇℃伅绫讳笓涓氭湰涓撶戞暟鎹缁撴瀯璇剧▼鐨勬暀鏉愶紝涔熷彲渚涗粠浜嬭＄畻鏈鸿蒋浠跺紑鍙戝拰搴旂敤鐨勫伐绋嬫妧鏈浜哄憳闃呰诲拰鍙傝冦?
目录
第1章 绪论
1.1 数据结构的起源
1.2 数据结构的基本概念
1.3 算法和算法分析
1.3.1 算法描述
1.3.2 算法分析
1.4 STL与数据结构
1.4.1 STL简介
1.4.2 STL与数据结构的关系
1.4.3 STL应用举例
1.5 实例分析
习题
第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.3.3 循环链表
2.3.4 双向链表
2.3.5 静态链表
2.4 顺序表与链表的比较
2.4.1 时间性能比较
2.4.2 空间性能比较
2.4.3 高级语言的支持
2.5 应用举例
2.5.1 一元多项式的求和
2.5.2 动态内存管理
2.6 STL中的相关模板类
2.6.1 向量
2.6.2 列表
习题
第3章 栈、队列和串
3.1 栈
3.1.1 栈的逻辑结构
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.2 队列
3.2.1 队列的逻辑结构
3.2.2 循环队列
3.2.3 链队列
3.3 串
3.3.1 串的逻辑结构
3.3.2 串的存储结构
3.3.3 串的模式匹配
3.4 实例分析
3.4.1 函数调用与递归
3.4.2 优先级队列的调度
3.5 STL中的相关模板类
3.5.1 双端队列
3.5.2 栈适配器
3.5.3 STL中的队列
3.5.4 串类型
习题
第4章 多维数组和广义表
4.1 多维数组
4.2 矩阵的压缩存储
4.2.1 特殊矩阵压缩存储
4.2.2 稀疏矩阵压缩存储
4.3 广义表
4.3.1 广义表的逻辑结构
4.3.2 广义表的存储结构
4.4 实例分析
4.4.1 BMP文件结构分析
4.4.2 简单图像处理——平滑技术
4.5 使用STL操作多维数组
习题
第五章 树
5.1 概述
5.1.1 基本概念
5.1.2 树的存储结构
5.1.3 树的遍历
5.2 二叉树
5.2.1 二叉树的性质
5.2.2 二叉树的存储
5.2.3 二叉树的遍历
5.2.4 二叉树的实现
5.3 树和森林
5.3.1 树、森林与二叉树的转换
5.3.2 森林的遍历
5.4 哈夫曼树和编码
5.4.1 算法原理
5.4.2 算法实现
习题
第6章 图
6.1 图的逻辑结构
6.1.1 图的定义
6.1.2 图的基本术语
6.2 图的存储结构
6.2.1 邻接矩阵
6.2.2 邻接表
6.2.3 十字链表
6.2.4 邻接多重表
6.2.5 边集数组
6.2.6 图的存储结构比较
6.3 图的遍历
6.3.1 深度优先遍历
6.3.2 广度优先遍历
6.4 最小生成树
6.4.1 普里姆算法
6.4.2 克鲁斯卡尔算法
6.5 最短路径
6.5.1 Dijkstra算法
6.5.2 Floyd算法
习题
第7章 查找
7.1 概述
7.1.1 基本概念
7.1.2 查找算法的性能
7.2 线性表查找
7.2.1 顺序查找
7.2.2 折半查找
7.2.3 分块查找
7.3 树表的查找技术
7.3.1 二叉排序树
7.3.2 平衡二叉树
7.4 散列表的查找技术
7.4.1 散列技术
7.4.2 散列函数设计
7.4.3 冲突处理
7.4.4 算法的性能
7.5 查找的应用
7.5.1 文件查找
7.5.2 中文分词技术中的词搜索算法
7.6 STL中的相关模板类
7.6.1 集合
7.6.2 STL通用工具pair
7.6.3 映射
7.6.4 总结
习题
第8章 排序
8.1 概述
8.1.1 基本概念
8.1.2 排序的分类
8.1.3 算法性能
8.2 插入排序
8.2.1 概述
8.2.2 直接插入排序
8.2.3 希尔排序
8.3 交换排序
8.3.1 概述
8.3.2 起泡排序
8.3.3 快速排序
8.4 选择排序
8.4.1 概述
8.4.2 简单选择排序
8.4.3 堆排序
8.5 归并排序
8.5.1 概述
8.5.2 二路归并排序
8.6 排序的比较
8.7 外部排序
8.8 STL中相关排序算法
8.8.1 排序中的比较函数
8.8.2 全排序
8.8.3 局部排序
8.8.4 指定元素排序
8.8.5 Sort和容器
习题
附录
参考文献
1.1 数据结构的起源
1.2 数据结构的基本概念
1.3 算法和算法分析
1.3.1 算法描述
1.3.2 算法分析
1.4 STL与数据结构
1.4.1 STL简介
1.4.2 STL与数据结构的关系
1.4.3 STL应用举例
1.5 实例分析
习题
第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.3.3 循环链表
2.3.4 双向链表
2.3.5 静态链表
2.4 顺序表与链表的比较
2.4.1 时间性能比较
2.4.2 空间性能比较
2.4.3 高级语言的支持
2.5 应用举例
2.5.1 一元多项式的求和
2.5.2 动态内存管理
2.6 STL中的相关模板类
2.6.1 向量
2.6.2 列表
习题
第3章 栈、队列和串
3.1 栈
3.1.1 栈的逻辑结构
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.2 队列
3.2.1 队列的逻辑结构
3.2.2 循环队列
3.2.3 链队列
3.3 串
3.3.1 串的逻辑结构
3.3.2 串的存储结构
3.3.3 串的模式匹配
3.4 实例分析
3.4.1 函数调用与递归
3.4.2 优先级队列的调度
3.5 STL中的相关模板类
3.5.1 双端队列
3.5.2 栈适配器
3.5.3 STL中的队列
3.5.4 串类型
习题
第4章 多维数组和广义表
4.1 多维数组
4.2 矩阵的压缩存储
4.2.1 特殊矩阵压缩存储
4.2.2 稀疏矩阵压缩存储
4.3 广义表
4.3.1 广义表的逻辑结构
4.3.2 广义表的存储结构
4.4 实例分析
4.4.1 BMP文件结构分析
4.4.2 简单图像处理——平滑技术
4.5 使用STL操作多维数组
习题
第五章 树
5.1 概述
5.1.1 基本概念
5.1.2 树的存储结构
5.1.3 树的遍历
5.2 二叉树
5.2.1 二叉树的性质
5.2.2 二叉树的存储
5.2.3 二叉树的遍历
5.2.4 二叉树的实现
5.3 树和森林
5.3.1 树、森林与二叉树的转换
5.3.2 森林的遍历
5.4 哈夫曼树和编码
5.4.1 算法原理
5.4.2 算法实现
习题
第6章 图
6.1 图的逻辑结构
6.1.1 图的定义
6.1.2 图的基本术语
6.2 图的存储结构
6.2.1 邻接矩阵
6.2.2 邻接表
6.2.3 十字链表
6.2.4 邻接多重表
6.2.5 边集数组
6.2.6 图的存储结构比较
6.3 图的遍历
6.3.1 深度优先遍历
6.3.2 广度优先遍历
6.4 最小生成树
6.4.1 普里姆算法
6.4.2 克鲁斯卡尔算法
6.5 最短路径
6.5.1 Dijkstra算法
6.5.2 Floyd算法
习题
第7章 查找
7.1 概述
7.1.1 基本概念
7.1.2 查找算法的性能
7.2 线性表查找
7.2.1 顺序查找
7.2.2 折半查找
7.2.3 分块查找
7.3 树表的查找技术
7.3.1 二叉排序树
7.3.2 平衡二叉树
7.4 散列表的查找技术
7.4.1 散列技术
7.4.2 散列函数设计
7.4.3 冲突处理
7.4.4 算法的性能
7.5 查找的应用
7.5.1 文件查找
7.5.2 中文分词技术中的词搜索算法
7.6 STL中的相关模板类
7.6.1 集合
7.6.2 STL通用工具pair
7.6.3 映射
7.6.4 总结
习题
第8章 排序
8.1 概述
8.1.1 基本概念
8.1.2 排序的分类
8.1.3 算法性能
8.2 插入排序
8.2.1 概述
8.2.2 直接插入排序
8.2.3 希尔排序
8.3 交换排序
8.3.1 概述
8.3.2 起泡排序
8.3.3 快速排序
8.4 选择排序
8.4.1 概述
8.4.2 简单选择排序
8.4.3 堆排序
8.5 归并排序
8.5.1 概述
8.5.2 二路归并排序
8.6 排序的比较
8.7 外部排序
8.8 STL中相关排序算法
8.8.1 排序中的比较函数
8.8.2 全排序
8.8.3 局部排序
8.8.4 指定元素排序
8.8.5 Sort和容器
习题
附录
参考文献
数据结构与STL
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
