✍ Scribed by 李春葆
No coin nor oath required. For personal study only.
本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等，书中给出了大量练习题和各类上机实验题，每个知识点都配有视频讲解。 本书内容全面，知识点翔实，条理清晰，讲解透彻，实例丰富，实用性强，适合高等院校计算机和相关专业的本科生及研究生使用。
封面
扉页
内容简介
版权页
前言
目录
第1章 绪论
1.1 什么是数据结构
1.2 算法及其描述
1.3 算法分析
1.4 数据结构＋算法＝程序
本章小结
练习题1
上机实验题1
第2章 线性表
2.1 线性表及其逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表的应用
2.5 有序表
本章小结
练习题2
上机实验题2
第3章 栈和队列
3.1 栈
3.2 队列
本章小结
练习题3
上机实验题3
第4章 串
4.1 串的基本概念
4.2 串的存储结构
4.3 串的模式匹配
本章小结
练习题4
上机实验题4
第5章 递归
5.1 什么是递归
5.2 栈和递归
5.3 递归算法的设计
本章小结
练习题5
上机实验题5
第6章 数组和广义表
6.1 数组
6.2 稀疏矩阵
6.3 广义表
本章小结
练习题6
上机实验题6
第7章 树和二叉树
7.1 树的基本概念
7.2 二叉树的概念和性质
7.3 二叉树的存储结构
7.4 二叉树的基本运算及其实现
7.5 二叉树的遍历
7.6 二叉树的构造
7.7 线索二叉树
7.8 哈夫曼树
7.9 用并查集求解等价问题
本章小结
练习题7
上机实验题7
第8章 图
8.1 图的基本概念
8.2 图的存储结构和基本运算算法
8.3 图的遍历
8.4 生成树和最小生成树
8.5 最短路径
8.6 拓扑排序
8.7 AOE网与关键路径
本章小结
练习题8
上机实验题8
第9章 查找
9.1 查找的基本概念
9.2 线性表的查找
9.3 树表的查找
9.4 哈希表的查找
本章小结
练习题9
上机实验题9
第10章 内排序
10.1 排序的基本概念
10.2 插入排序
10.3 交换排序
10.4 选择排序
10.5 归并排序
10.6 基数排序
10.7 各种内排序方法的比较和选择
本章小结
练习题10
上机实验题10
第11章 外排序
11.1 外排序概述
11.2 磁盘排序
11.3 磁带排序
本章小结
练习题11
上机实验题11
第12章 文件
12.1 文件的基本概念
12.2 顺序文件
12.3 索引文件
12.4 哈希文件
12.5 多关键字文件
本章小结
练习题12
上机实验题12
第13章 采用面向对象的方法描述算法
13.1 面向对象的概念
13.2 用C++描述面向对象的程序
13.3 用C++描述数据结构算法
13.4 使用STL设计数据结构算法
正文结束
附录A 实验报告格式
一、设计人员相关信息
二、程序设计相关信息
三、实验提交内容
附录B 引用型参数和指针引用型参数的说明
附录C 算法索引
附录D 名词索引
附录E 全国计算机专业数据结构2018年联考大纲
参考文献
图书资源支持
平台功能介绍
📜 SIMILAR VOLUMES
<p>本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等，书中给出了大量练习题和各类上机实验题，每个知识点都配有视频讲解。 本书内容全面，知识点翔实，条理清晰，讲解透彻，实例丰富，实用性强，适合高等院校计算机和相关专业的本科生及研究生使用。</p>
本书是《数据结构教程（第5版）》（李春葆等编著，清华大学出版社出版）的配套学习指导书。两书章节一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案以外还总结了本章的知识体系结构，并补充了大量的练习题且予以解析，因此自成一体，可以脱离主教材单独使用。本书适合高等院校计算机和相关专业的本科生及研究生使用。
<p>本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等，书中给出了大量练习题和各类上机实验题，每个知识点都配有视频讲解。</p> <p>本书内容全面，知识点翔实，条理清晰，讲解透彻，实例丰富，实用性强，适合高等院校计算机和相关专业的本科生及研究生使用。</p>
本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序，附录中给出了书中全部算法代码清单和2018年全国计算机专业数据结构考研大纲。 本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整等特点，尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。每个知识点都提供了配套的微课视频。 本书可用作高等院校计算机及相关专业本、专科生数据结构课程的教材，也适合计算机爱好者和参加各类计算机考试的人员研习。
《数据结构与数据库应用教程》是为“数据结构与数据库”课程编写的教材，也可作为学习数据结构与数据库技术的参考教材。本书的前半部分为数据结构，包括线性表、栈、队列、串、数组、树和图等，以及查找和排序等操作；后半部分为数据库技术，包括数据库系统概论、关系模型与关系代数，关系数据库标准语言SQL、数据库设计与优化、数据库安全与完整、事务管理与恢复等，最后以一个综合实例介绍了数据库应用系统的开发过程。本书概念清楚、重点突出、内容丰富、结构合理、思路清晰、示例翔实，每章后均附有习题。本书主要面向数据结构与数据库初学者，可作为信息管理与信息系统、计算机及相关专业的本科教学，也可供自学计算机基础知识的读者参考
本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难易适度，突出实用性和应用性。本书并未面面俱到地介绍各种数据结构，而是通过分类和讲解典型结构，使读者对数据结构形成宏观认识。根据内容侧重，本书共分为8章，分别为绪论、线性表、栈和队列、串和数组、树结构、图、内排序和查找。 本书可以作为普通高校计算机相关专业“数据结构”课程的教材，也可以供学习数据结构的读者单独使用（包括参加计算机等级考试或相关专业自学考试）参考。 本书是高等院校计算机科学、软件工程及相关专业“数据结构”课程的理想教材，也可以供程序员、系统工程师等相关人员阅读参考。