软件工程专业职教师资培养系列教材数据结构
内容简介
[
本书介绍数据结构的基本内容，包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、排序、查找等。书中详细介绍了各种数据结构及其在相应结构下数据操作的实现方法和性能分析。本书借鉴理实一体化的编写理念，通过问题导入法，引入要教学的重点内容，以激发读者的学习兴趣，用通俗的语言讲述基础理论，通过举例表述算法的设计思想，用C语言描述算法，并通过算法的设计与实现解决引入的问题，强化读者使用数据结构与算法解决实际问题的能力。
]
目录
目录丛书序前言第1章 绪论 11.1 引例 11.2 基本概念 31.2.1 数据、数据元素、数据项和数据对象 31.2.2 数据结构 41.2.3 数据类型和抽象数据类型 61.3 算法和算法分析 91.3.1 算法的定义及算法描述 91.3.2 算法评价 101.3.3 算法的时间复杂度 121.3.4 算法的空间复杂度 16小结 17习题 18上机实验题 20第2章 C/C++语言知识 212.1 指针 212.1.1 指针变量 212.1.2 指针运算 222.1.3 数组与指针 272.2 结构体 312.2.1 结构体的定义 312.2.2 结构体数组 332.2.3 结构体指针 342.3 共用体 372.4 C++运算符 392.4.1 动态申请与释放内存运算符 392.4.2 引用 412.5 C程序分析 42小结 44习题 44上机实验题 47第3章 线性表 483.1 引例 483.2 线性表的概念及运算 493.2.1 线性表的定义 493.2.2 线性表的抽象数据类型定义 493.3 线性表的顺序表示和实现 503.3.1 线性表的顺序存储表示 503.3.2 顺序表基本运算的实现 513.4 引例中读书兴趣小组活动管理的顺序表解决 563.5 线性表的链式表示和实现 613.5.1 单链表的定义和表示 623.5.2 单链表基本运算的实现 623.5.3 顺序表和链表的比较 703.6 引例中读书兴趣小组活动管理的链表解决 713.7 链表知识的扩展 763.7.1 单循环链表 763.7.2 双向链表 773.8 线性表应用举例 78小结 85习题 86上机实验题 89第4章 栈和队列 904.1 引例 904.2 栈 924.2.1 栈的概念及运算 924.2.2 栈的顺序表示和实现 934.2.3 栈的链式表示和实现 954.3 引例中栈相关问题的解决 984.3.1 行编辑的解决 984.3.2 数制转换的解决 994.3.3 表达式求值的解决 1004.3.4 递归实现的解决 1074.4 队列 1094.4.1 队列的概念及运算 1094.4.2 队列的顺序表示和实现 1114.4.3 队列的链式表示和实现 1144.4.4 引例中银行个人业务模拟问题的解决 117小结 119习题 120上机实验题 123第5章 串 1245.1 引例 1245.2 串的概念及运算 1245.2.1 串的定义 1245.2.2 串的抽象数据类型定义 1255.3 串的顺序表示和实现 1265.3.1 串的顺序存储表示 1265.3.2 顺序串基本运算的实现 1275.4 串的链式表示和实现 1295.4.1 串的链式存储表示 1295.4.2 链串基本运算的实现 1305.5 串的模式匹配 1325.5.1 Brute-Force算法 1325.5.2 KMP算法 1345.6 引例的解决 1385.6.1 名和姓对换问题的解决 1385.6.2 文本文件中单词计数和查找问题的解决 139小结 140习题 140上机实验题 142第6章 数组和广义表 1436.1 引例 1436.2 数组 1446.2.1 数组的概念及运算 1446.2.2 数组的顺序存储表示 1456.2.3 引例中求矩阵马鞍点问题的解决 1466.3 特殊矩阵的压缩存储 1476.3.1 对称矩阵 1476.3.2 引例中求对称矩阵的和与乘积问题的解决 1486.3.3 三角矩阵 1506.3.4 引例中求三角矩阵的和与乘积问题的解决 1516.3.5 对角矩阵 1526.4 广义表 1536.4.1 广义表的概念及运算 1536.4.2 广义表的存储结构 1556.4.3 引例中m元多项式表示问题的解决 157小结 158习题 158上机实验题 160第7章 树和二叉树 1617.1 引例 1617.2 树的概念及运算 1627.2.1 树的定义 1627.2.2 树的抽象数据类型定义 1647.3 二叉树 1657.3.1 二叉树的概念及运算 1657.3.2 二叉树的性质 1677.3.3 二叉树的存储结构 1697.4 遍历二叉树 1727.4.1 遍历二叉树的概念和实现 1727.4.2 根据遍历序列确定二叉树 1787.4.3 遍历算法应用 1797.5 线索二叉树 1827.5.1 线索二叉树的概念 1827.5.2 线索二叉树的构造和遍历 1847.6 树和森林 1867.6.1 树的存储结构 1867.6.2 树、森林与二叉树的相互转换 1897.6.3 树与森林的遍历 1917.7 引例的解决 1937.7.1 哈夫曼树用于编码的原理和方法 1937.7.2 引例中字符编码和译码问题的解决 1967.7.3 引例中报文编码和译码问题的解决 202？小结 202习题 203上机实验题 206第8章 图 2078.1 引例 2078.2 图的概念及运算 2108.2.1 图的定义 2108.2.2 图的术语 2118.2.3 图的抽象数据类型定义 2158.3 图的存储结构 2168.3.1 邻接矩阵法 2168.3.2 邻接表法 2198.4 图的遍历 2228.4.1 图的深度优先遍历 2228.4.2 图的广度优先遍历 2258.4.3 引例中按中转次数查询*优航线的解决 2288.5 *小生成树 2318.5.1 *小生成树和通信网络建立 2318.5.2 普里姆算法 2318.5.3 克鲁斯卡尔算法 2368.5.4 引例中通信网络建立问题的解决 2408.6 *短路径 2418.6.1 两类*短路径问题及应用 2418.6.2 迪杰斯特拉算法 2428.6.3 引例中按距离、飞行时间、票价查询*优航线的解决 2468.6.4 弗洛伊德算法 2488.6.5 引例中医院选址问题的解决 2538.7 拓扑排序 2548.7.1 拓扑排序和课程计划制定 2548.7.2 拓扑排序算法 2558.7.3 引例中课程计划制定问题的解决 2588.8 关键路径 2608.8.1 AOE 网和关键路径 2608.8.2 关键路径算法 2618.8.3 引例中工程工期计算问题的解决 268小结 270习题 270上机实验题 273第9章 查找 2749.1 引例 2749.2 查找的基本概念 2779.3 线性表的查找 2789.3.1 顺序查找 2789.3.2 折半查找 2799.4 树表的查找 2829.4.1 二叉排序树 2839.4.2 平衡二叉树 2929.4.3 B-树 2969.4.4 B+树 3039.5 散列表 3049.5.1 散列表的基本概念 3049.5.2 散列函数的构造方法 3059.5.3 处理冲突的方法 3079.5.4 散列表的查找及其分析 3089.6 引例的解决 3129.6.1 手机选择中查找相关问题的解决 3129.6.2 火车票信息查询中查找相关问题的解决 3149.6.3 学生课程成绩管理中查找相关问题的解决 3169.6.4 手机通讯录的解决 320小结 321习题 322上机实验题 325第10章 内部排序 32610.1 引例 32610.2 排序的基本概念 32710.3 插入排序 32810.3.1 直接插入排序 32810.3.2 折半插入排序 32910.3.3 希尔排序 33010.4 交换排序 33210.4.1 冒泡排序 33210.4.2 快速排序 33410.5 选择排序 33710.5.1 简单选择排序 33710.5.2 堆排序 33810.6 归并排序 34310.7 基数排序 34510.7.1 多关键字排序 34510.7.2 基数排序 34610.8 内部排序方法的比较讨论 35310.9 引例的解决 35410.9.1 手机选择中排序相关问题的解决 35410.9.2 火车票信息查询中排序相关问题的解决 35510.9.3 学生课程成绩管理中排序相关问题的解决 357小结 360习题 360上机实验题 363参考文献 364索引 365
封面
书名:软件工程专业职教师资培养系列教材数据结构
作者:叶飞跃.朱广萍.柳益君.
页数:384
定价:¥79.0
出版社:科学出版社
出版日期:2020-03-01
ISBN:9787030533777
PDF电子书大小:125MB 高清扫描完整版