施伯乐主编书籍数据结构教程 _生活百科

文章插图
数据结构教程(施伯乐主编书籍)【施伯乐主编书籍数据结构教程】《数据结构教程》是一本2011年6月出版的教材，作者是施伯乐。内容覆盖教育部计算机科学与技术专业硕士研究生入学统一考试的大纲要求。
基本介绍中文名：数据结构教程
作者：施伯乐主编
ISBN：978-7-309-08164-0/T.417
开本：16 开
书籍信息作者：施伯乐主编定价：35 元页数：263页ISBN：9787309081640/T.417字数：404千字开本：16 开装帧：平装出版日期：2011年6月内容简介本书是为全国高等院校计算机及相关专业开设数据结构课程而精心组织和编着的一本实用教材，内容覆盖了教育部计算机科学与技术专业硕士研究生入学统一考试的大纲要求。本书採用C++描述，强调原理阐述与套用结合，避免大段冗长代码，并在每章最后增加进阶和最新研究成果的介绍，引导学有余力的学生进一步自学与本章内容相关的数据结构知识。图书目录第1章基础1.1 什幺是数据结构1.2 程式性能分析1.2.1 程式性能的衡量标準1.2.2 程式的事后测试1.2.3 时间複杂性的计算方法1.2.4 空间複杂性的计算方法1.2.5 计算複杂性的表示方法1.2.6 两种代价计算方法的比较1.3 从抽象数据类型到C++语言描述1.4 C++基础知识1.4.1 C++中的类和对象1.4.2 C++的输入和输出1.4.3 C++中的变数和常量1.4.4 C++中的函式1.4.5 C++中的动态存储分配1.4.6 C++中的继承1.4.7 C++中的多态性1.4.8 其他1.5 进阶导读习题第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.3.5 顺序表的套用实例——用顺序存储的线性表表示多项式2.4 线性表的链式表示——鍊表2.4.1 线性鍊表的逻辑结构与建立2.4.2 线性鍊表的类定义2.4.3 线性鍊表的插入与删除2.4.4 线性鍊表的套用实例——用线性鍊表表示多项式2.4.5 几种变形的线性鍊表2.4.6 双向鍊表2.5 进阶导读习题第3章串3.1 串的定义3.2 串的逻辑结构和基本操作3.3 串的存储结构3.3.1 串的数组存储表示3.3.2 串的块链存储表示3.4 串的实现3.4.1 串的自定义类3.4.2 串的实现3.5 串的模式匹配算法3.5.1 BF算法3.5.2 KR算法3.5.3 KMP算法3.5.4 BM算法3.6 进阶导读习题第4章栈和伫列4.1 栈4.1.1 栈的基本操作4.1.2 用数组实现栈4.1.3 用鍊表实现栈4.1.4 栈的套用实例4.2 伫列4.2.1 用数组实现伫列4.2.2 循环伫列4.2.3 双向伫列4.2.4 用鍊表实现伫列4.2.5 伫列的套用举例4.3 进阶导读习题第5章递归和广义表5.1 递归的概念5.2 递归转化为非递归5.3 广义表5.3.1 广义表的概念与存储结构5.3.2 广义表递归算法的实现5.4 进阶导读习题第6章树、二叉树和森林6.1 基本概念6.2 树的存储结构6.3 树的线性表示6.4 树的遍历6.5 二叉树6.6 二叉树的存储表示6.7 二叉树的各种遍历6.8 线索化二叉树6.9 堆6.10 计算二叉树的数目6.11 二叉树的套用：霍夫曼树和霍夫曼编码6.12 进阶导读习题第7章查找与索引7.1 查找与索引的概念7.2 基于顺序表的查找7.2.1 顺序表7.2.2 顺序查找7.2.3 有序顺序表上的查找操作7.3 二叉查找树7.3.1 二叉查找树的结构7.3.2 二叉查找树上的查找7.3.3 基于二叉查找树的遍历7.3.4 最优二叉查找树7.3.5 动态二叉查找树7.4 B－树和B+树7.4.1 B－树的结构7.4.2 B－树的查询7.4.3 B－树的插入7.4.4 B－树的删除7.4.5 B+树7.5 Trie树7.5.1 Trie树的定义7.5.2 Trie树的查找7.5.3 Trie树的插入和删除7.6 Hash查找7.6.1 Hash函式7.6.2 解决冲突的方法7.6.3 Hash查找的讨论7.7 进阶导读习题第8章图8.1 图的基本概念8.2 图的存储结构8.2.1 邻接矩阵8.2.2 邻接表8.3 图的遍历与求图的连通分量8.3.1 深度优先查找法8.3.2 广度优先查找法8.3.3 求图的连通分量 8.4 生成树与最小（代价）生成树8.4.1 普里姆（Prim）算法8.4.2 克鲁斯卡尔（Kruskal）算法8.5 最短路径8.5.1 求某个顶点到其他顶点的最短路径8.5.2 求一对顶点之间的最短路径8.5.3 传递闭包8.6 拓扑排序8.7 关键路径8.8 进阶导读习题第9章排序9.1 问题定义9.2 基本排序方法9.2.1 插入排序9.2.2 冒泡排序9.2.3 选择排序9.3 归併排序9.4 快速排序9.4.1 基本算法9.4.2 性能9.4.3 快速排序的一些改进策略9.4.4 重複值9.5 堆排序9.5.1 堆及其基本操作9.5.2 堆排序9.6 希尔排序9.7 基数排序9.8 内部排序方法的比较9.9 进阶导读——中的sort()函式习题第10章外部排序10.1 外部存储设备10.1.1 磁带存储设备10.1.2 磁碟存储设备10.2 外排序的基本过程10.3 磁碟档案的外排序方法10.4 磁带档案的外排序方法10.4.1 平衡合併排序10.4.2 多阶段合併排序10.5 进阶导读习题

施伯乐主编书籍 数据结构教程

施伯乐主编书籍数据结构教程