VIP会员
内容简介
本书通过案例导引，结合各种数据结构基本算法，配合微课的讲解，介绍了线表、队列、堆栈、树、图等基本数据结构的概念、存储及算法实现，系统说明了各种查找及排序算法的实现和效率分析，在第10章给出了数据结构综合应用实例。书中各种算法采用C语言描述，注重程序设计风格。 本书语言流畅，内容通俗易懂，算法描述力求精练易读；同时为了适应当前互联网学习、移动学习新浪潮，编者对本书中所描述的各种数据结构核心算法和部分案例录制了微课讲解，便于学生自学参考，帮助读者实现随地学习。本书可以作为计算机、信息等专业本科生数据结构课程的教材，也可作为广大计算机爱好者或软件开发人员的参考书。
目录
目录第1章绪论11.1什么是数据结构11.1.1数据结构的定义11.1.2学习数据结构的意义41.2基本概念和术语51.2.1数据与数据元素51.2.2数据的逻辑结构与存储结构51.2.3数据运算61.2.4数据类型与抽象数据类型71.3算法和算法描述语言81.4算法分析91.4.1算法评价91.4.2算法能分析与度量13本章小结18习题18第2章线表222.1案例导引222.2线表的逻辑结构242.2.1线表的定义242.2.2线表的基本操作242.3线表的顺序存储及运算实现252.3.1顺序表252.3.2顺序表上基本运算的实现272.4顺序表应用举例312.5线表的链式存储和运算实现332.5.1单链表332.5.2单链表基本运算的实现352.5.3循环链表402.5.4双向链表402.5.5静态链表422.6单链表应用举例432.7顺序表和链表的比较552.8案例分析与实现46本章小结56习题57第3章栈和队列613.1案例导引613.2栈633.2.1栈的定义及基本操作633.2.2栈的顺序存储及操作实现643.2.3栈的链式存储及操作实现673.3栈的应用举例703.4递归823.4.1递归定义823.4.2递归和栈的关系833.4.3递归算法实例843.5队列873.5.1队列的定义及基本操作873.5.2队列的顺序存储实现及操作实现883.5.3队列的链式存储实现及操作实现923.6队列应用举例953.7案例分析与实现97本章小结101习题101第4章串1054.1案例导引1054.2串及其基本运算1064.2.1串的基本概念1064.2.2串的基本运算1074.3串的顺序存储及基本运算1084.3.1串的定长顺序存储1094.3.2定长顺序串的基本运算1094.4模式匹配1114.4.1简单的模式匹配算法1114.4.2KMP算法1134.5串的堆存储结构1184.5.1动态堆存储1184.5.2静态堆存储1214.6串的链式存储结构1244.7案例分析与实现125本章小结131习题132第5章数组和广义表1355.1案例导引1355.2数组1395.2.1数组的定义1395.2.2数组的内存映像1395.3特殊矩阵的压缩存储1405.3.1对称矩阵1405.3.2三角矩阵1415.3.3稀疏矩阵1415.4广义表1475.4.1广义表的定义1475.4.2广义表的存储1485.4.3广义表基本操作的实现1485.5案例分析与实现154本章小结156习题156第6章树和二叉树1606.1案例导引1606.2树的基本概念1626.2.1树的定义及其表示1626.2.2基本术语1636.3二叉树1646.3.1二叉树的定义1646.3.2二叉树的质1656.3.3二叉树的存储结构1676.4遍历二叉树1686.4.1先序遍历1696.4.2中序遍历1716.4.3后序遍历1726.4.4按层次遍历二叉树1756.4.5遍历算法的应用举例1756.5线索二叉树1786.5.1线索的概念1786.5.2线索的算法实现1806.5.3线索二叉树上的运算1826.6树与森林1846.6.1树的存储结构1846.6.2树、森林和二叉树的转换1866.6.3树和森林的遍历1896.7哈夫曼树1906.7.1基本术语1916.7.2哈夫曼树的建立1916.8案例分析与实现197本章小结205习题205第7章图2107.1案例导引2107.2图的基本概念2137.2.1图的定义和术语2137.2.2图的基本操作2177.3图的存储结构2177.3.1邻接矩阵2187.3.2邻接表2197.3.3十字链表2217.3.4邻接多重表2237.4图的遍历2247.4.1深度优先搜索2257.4.2广度优先搜索2267.4.3应用图的遍历判定图的连通2287.4.4图的遍历的其他应用2297.5小生成树2397.5.1生成树及生成森林2397.5.2小生成树的概念2407.5.3构造小生成树的Prim算法2417.5.4构造小生成树的Kruskal算法2437.6短路径2457.6.1从一个源点到其他各点的短路径2457.6.2每一对顶点之间的短路径2497.7有向无环图及其应用2517.7.1有向无环图的概念2517.7.2AOV网与拓扑排序2527.7.3AOE图与关键路径2567.8案例分析与实现261本章小结265习题266第8章查找2708.1案例导引2708.2基本概念2718.3线表的查找2728.3.1顺序查找2728.3.2折半查找2738.3.3分块查找2758.4树表查找2768.4.1二叉排序树2778.4.2平衡二叉树2828.4.3平衡二叉树的建立2898.4.4B树和B+树2938.5哈希表查找2978.5.1哈希表与哈希方法2978.5.2常用的哈希方法2988.5.3处理冲突的方法2998.5.4哈希表的操作3028.5.5哈希表查找及其分析3038.6案例分析与实现304本章小结312习题312第9章排序3169.1案例导引3169.2插入排序3199.2.1直接插入排序3199.2.2折半插入排序3219.2.3希尔排序3229.3交换排序3249.3.1冒泡排序3249.3.2快速排序3269.4选择排序3299.4.1简单选择排序3299.4.2堆排序3319.5归并排序3349.6基数排序3369.6.1多关键码排序3369.6.2链式基数排序3379.7案例分析与实现340本章小结348习题349第10章数据结构综合应用35210.1各种结构类型之间的关系概述35210.2二叉树与分治策略35510.3图的遍历及其应用360本章小结370习题370参考文献372