作者：薛晓亚
页数：356
出版社：清华大学出版社
出版日期：2019
ISBN：9787302510895
电子书格式：pdf/epub/txt
内容简介
《新编数据结构案例教程（C/C++语言）-微课版》在主要介绍数据的逻辑结构、数据的存储结构、数据的运算等基本知识的基础上，从抽象数据类型的角度，讨论各种基本类型的数据结构及相关应用。 《新编数据结构案例教程（C/C++语言）-微课版》共分5篇：首篇（首章）为绪论篇，着重介绍数据结构的相关概念和算法的基础知识；第2篇（第2-5章）为线性结构篇，着重讨论线性结构的概念和基本运算的算法实现，介绍了一般的线性结构和特殊的线性结构在不同存储结构之下的基本操作和应用；第3篇（第6章）为树形结构篇，着重介绍基本的树形结构——二叉树在不同存储结构之下如何实现基本操作和应用；第4篇（第7章）为图形结构篇，介绍图形结构在不同存储结构之下的基本操作和应用；第5篇（第8-10章）为数据运算篇，首先介绍数据的查找和排序基本运算的算法实现，接着介绍常见的查找和排序方法，分析并对比它们的算法效率，最后介绍数据结构的基础知识在程序设计竞赛中的应用。全书提供了大量应用实例，每种算法都采用C/C++语言进行描述，帮助读者理解基础理论。 《新编数据结构案例教程（C/C++语言）-微课版》叙述清楚，便于教学和读者自学，适合作为高等院校计算机专业及信息相关专业的教材，也可作为计算机应用技术人员的参考书。 《新编数据结构案例教程（C/C++语言）-微课版》特色： 结构清晰，内容全面，文字描述简洁明了，可读性强。 图文并茂，全书使用150余幅图描述数据结构概念、算法的基本思想、算法的执行过程。 强调数据结构中3种逻辑结构和2种存储表示。全书强调3种逻辑结构，即线性结构、树结构、图结构，每一种结构都采用2种存储方式，即顺序存储和链式存储，但必须注意每一种逻辑结构应结合其特点选择合适的存储表示。 由浅入深地归纳总结每种数据结构的算法设计方法。
目录
第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．4 STL概述
1．4．1 STL的发展和特点
1．4．2 C++标准库和STL
1．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．5 STL与链表
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．4 STL中的栈与队列
3．4．1 STL中的栈
3．4．2 STL中的队列
3．4．3 STL中的优先队列的使用方法
3．5 队列综合案例
3．5．1 打印杨辉三角形
3．5．2 报数问题
3．5．3 舞伴问题
……
第3篇 树形结构篇
第4篇 图形结构篇
第5篇 数据运算篇
附录A 全国计算机专业数据结构考研大纲
参考文献
