数据结构

图书标准信息

• 作者 叶飞跃；朱广萍；柳益君；李红卫
• 出版社 科学出版社
• 出版时间 2017-12
• 版次 31
• ISBN 9787030533777
• 定价 69.00元
• 装帧 平装
• 开本 其他
• 页数 384页
• 字数 99999千字

【内容简介】

本书介绍数据结构的基本内容，包括线性表、栈和队列、串、数组和广义表、树和二叉树、图，以及排序、查找等。书中详细介绍了各种数据结构及其在相应结构下数据运算的实现方法和性能分析。《BR》　　本书遵循理实一体化的编写理念，通过问题导入法，引入教学的重点内容，以激发读者的学习兴趣。用通俗的语言讲述基础理论，通过举例表述算法的设计思想，用C语言描述算法，并通过算法的设计与实现解决引入的问题，强化读者使用数据结构与算法解决实际问题的能力。

【目录】

丛书序前言章绪论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.4C++运算符392.4.1动态申请与释放内存运算符392.4.2引用412.5C程序分析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.1Brute—Force算法1325.5.2KMP算法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.1AOE网和关键路径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.3B—树2969.4.4B+树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上机实验题3250章内部排序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
作者介绍

序言