21世纪高等学校计算机类课程创新规划教材·微课版新编数据结构案例教程C/C++语言(微课版)/薛晓亚等
本书特色
[
本书在主要介绍数据的逻辑结构、数据的存储结构、数据的运算等基本知识的基础上,从抽象数据类型的角度,讨论各种基本类型的数据结构及相关应用。
全书共分5篇： 第1篇(第1章)为绪论篇,着重介绍数据结构的相关概念和算法的基础知识；第2篇(第2~5章)为线性结构篇,着重讨论线性结构的概念和基本运算的算法实现,介绍了一般的线性结构和特殊的线性结构在不同存储结构之下的基本操作和应用； 第3篇(第6章)为树形结构篇,着重介绍基本的树形结构——二叉树在不同存储结构之下如何实现基本操作和应用； 第4篇(第7章)为图形结构篇,介绍图形结构在不同存储结构之下的基本操作和应用； 第5篇(第8~10章)为数据运算篇,首先介绍数据的查找和排序基本运算的算法实现,接着介绍常见的查找和排序方法,分析并对比它们的算法效率，*后介绍数据结构的基础知识在程序设计竞赛中的应用。全书提供了大量应用实例,每种算法都采用C/C 语言进行描述,帮助读者理解基础理论。
本书叙述清楚，便于教学和读者自学,适合作为高等院校计算机专业及信息相关专业的教材,也可作为计算机应用技术人员的参考书。
]
内容简介
[
本书在主要介绍数据的逻辑结构、数据的存储结构、数据的运算等基本知识的基础上,从抽象数据类型的角度,讨论各种基本类型的数据结构及相关应用。
全书共分5篇： 篇(章)为绪论篇,着重介绍数据结构的相关概念和算法的基础知识；第2篇(第2~5章)为线性结构篇,着重讨论线性结构的概念和基本运算的算法实现,介绍了一般的线性结构和特殊的线性结构在不同存储结构之下的基本操作和应用； 第3篇(第6章)为树形结构篇,着重介绍基本的树形结构——二叉树在不同存储结构之下如何实现基本操作和应用； 第4篇(第7章)为图形结构篇,介绍图形结构在不同存储结构之下的基本操作和应用； 第5篇(第8~10章)为数据运算篇,首先介绍数据的查找和排序基本运算的算法实现,接着介绍常见的查找和排序方法,分析并对比它们的算法效率，很后介绍数据结构的基础知识在程序设计竞赛中的应用。全书提供了大量应用实例,每种算法都采用C/C++语言进行描述,帮助读者理解基础理论。
本书叙述清楚，便于教学和读者自学,适合作为高等院校计算机专业及信息相关专业的教材,也可作为计算机应用技术人员的参考书。
]
目录
目录第1篇绪论篇第1章绪论1．1什么是数据结构1．1．1数据结构的产生与发展1．1．2数据结构的基本概念1．1．3逻辑结构的种类1．1．4数据的存储结构1．2抽象数据1．2．1数据类型1．2．2抽象数据类型的表示与实现1．3算法及其性能分析1．3．1算法1．3．2算法设计的目标1．3．3算法的时间复杂度度量1．3．4算法的空间复杂度度量1．4STL概述1．4．1STL的发展和特点1．4．2C 标准库和STL1．4．3数据结构和STL的关系1．5综合案例1．5．1哥德巴赫猜想问题1．5．2连续整数问题本章小结第2篇线性结构篇第2章线性表2．1线性表的抽象数据类型2．1．1线性表的定义2．1．2线性表的抽象数据类型描述2．2线性表的顺序存储结构2．2．1线性表的顺序存储结构——顺序表2．2．2顺序表基本运算的实现2．3线性表的链式存储结构2．3．1线性表的链式存储结构——链表2．3．2单链表基本运算的实现2．3．3双链表2．3．4循环链表2．3．5STL与链表2．4综合案例2．4．1一元多项式的表示及相加运算2．4．2魔法师发牌问题2．4．3约瑟夫问题本章小结第3章栈与队列3．1栈3．1．1栈的概述3．1．2栈的顺序存储结构3．1．3栈的链式存储结构3．2栈综合案例3．2．1进制转换3．2．2表达式求值3．2．3检验表达式中的括号匹配情况3．2．4栈与递归问题3．3队列3．3．1队列的定义和抽象数据类型3．3．2队列的顺序存储3．3．3队列的链式存储3．3．4优先级队列3．4STL中的栈与队列3．4．1STL中的栈3．4．2STL中的队列3．4．3STL中的优先队列的使用方法3．5队列综合案例3．5．1打印杨辉三角形3．5．2报数问题3．5．3舞伴问题本章小结第4章串4．1串的基本概念和抽象数据类型4．1．1串的基本概念4．1．2串的抽象数据类型4．2串的存储结构4．2．1串的顺序存储结构——顺序串4．2．2串的链式存储结构——链串4．3串的模式匹配4．3．1串的古典匹配算法4．3．2串的KMP算法4．4综合案例4．4．1文本编辑4．4．2建立词索引表本章小结第5章数组和广义表5．1数组的定义及抽象数据类型5．1．1数组的定义5．1．2数组的抽象数据类型5．2数组的顺序存储与寻址5．2．1以行序为主序5．2．2以列序为主序5．3特殊矩阵及其压缩存储5．3．1对称矩阵5．3．2下(上)三角矩阵5．3．3对角矩阵5．4稀疏矩阵5．4．1稀疏矩阵的三元组表示5．4．2稀疏矩阵的十字链表表示5．5广义表5．5．1广义表的定义5．5．2广义表的存储结构5．5．3广义表的运算5．6综合案例5．6．1大整数相乘5．6．2荷兰国旗问题本章小结第3篇树形结构篇第6章树和二叉树6．1树6．1．1树的定义6．1．2树的术语6．1．3树的基本性质6．1．4树的抽象数据类型6．2二叉树6．2．1二叉树的定义6．2．2二叉树的性质6．2．3二叉树的抽象数据类型6．2．4二叉树的存储结构6．3二叉树的基本操作6．3．1中序遍历6．3．2先序遍历6．3．3后序遍历6．3．4层次遍历6．3．5二叉树遍历的应用6．3．6二叉树遍历的非递归实现6．4线索二叉树6．4．1线索二叉树的概念6．4．2线索化二叉树6．4．3遍历线索二叉树6．5树与森林6．5．1树的存储结构6．5．2森林与二叉树的转换6．5．3树的遍历与森林的遍历6．6哈夫曼树及其应用6．6．1哈夫曼树的基本概念6．6．2哈夫曼树构造算法6．6．3哈夫曼编码6．7STL中实现树结构6．7．1STL中的vector6．7．2STL中的map6．8综合案例——学校建模问题本章小结第4篇图形结构篇第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．3．3连通分量7．4*小生成树7．4．1普里姆算法7．4．2克鲁斯卡尔算法7．5*短路径7．5．1单源*短路径7．5．2全源*短路径7．6活动网络7．6．1用顶点表示活动的AOV网络7．6．2AOE图与关键路径7．7综合案例7．7．1道路修建问题7．7．2回家路线问题7．7．3棍子还原问题本章小结第5篇数据运算篇第8章查找8．1查找的基本概念8．2静态表的查找8．2．1顺序查找8．2．2折半查找8．2．3斐波那契查找8．2．4分块查找8．3动态查找表8．3．1二叉排序树8．3．2平衡二叉树8．3．3B-树8．3．4B 树8．4哈希表查找8．4．1哈希表的基本概念8．4．2哈希函数构造方法8．4．3哈希冲突解决方法8．4．4哈希表上的查找分析8．5STL中的查找8．6综合案例——拼写检查问题本章小结第9章排序9.1排序的基本概念9.2插入排序9.2.1直接插入排序9.2.2希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1简单选择排序9.4.2锦标赛排序9.4.3堆排序9.5二路归并排序9.6基数排序9.7内部排序方法的比较9.8STL中的排序9.9综合案例——比赛排名问题本章小结第10章ACM经典案例10.1递归算法10.1.1三柱汉诺塔问题10.1.2传染病问题10.1.3N皇后问题10.2DFS与BFS问题10.2.1DFS之迷宫难题10.2.2BFS之管道和指针游戏本章小结附录A全国计算机专业数据结构考研大纲参考文献
封面
书名:21世纪高等学校计算机类课程创新规划教材·微课版新编数据结构案例教程C/C++语言(微课版)/薛晓亚等
作者:薛晓亚、周丽平、马金霞、陈延波
页数:0
定价:¥59.0
出版社:清华大学出版社
出版日期:2018-05-01
ISBN:9787302510895
PDF电子书大小:76MB 高清扫描完整版