数据结构与算法设计是高校理工科类专业计算机应用能力提高的重要技术基础，也是计算机类专业的核心课程和硕士研究生入学的统考科目。本书将数据结构和算法分析与设计的基础知识相结合，以实际应用为驱动，将各种数据结构的知识融入实际问题的解决中，对相关算法的核心思想进行深入剖析，并总结比较各类算法的特点和适用范围，重点培养学生使用数据结构知识分析问题和解决问题的能力，为后续课程的学习以及从事软件开发工作打下良好的基础。
本书系统地讲解数据结构与算法设计的相关知识。全书共4篇，包含数据结构的基本概念、线性表、栈和队列、串、多维数组和广义表、树、图、查找、排序、综合实验要求及典型案例分析等内容，每章后都附有丰富的习题。为了让读者能够方便地进行网络学习，相应的“数据结构与算法”MOOC已在中国大学MOOC上线，读者可结合MOOC与教材学习本课程。随书还提供配套的教学微视频、电子教案、算法源码等课程资源。
本书既可以作为高校理工类专业“数据结构与算法”课程的教材，也可供准备考研的读者阅读参考，同时也可作为工程技术人员和计算机爱好者的参考资料。

第1章 引言
1.1 数据结构的概念
1.2 数据结构的内容
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.3 算法
1.3.1 算法的概念
1.3.2 算法的评价标准
1.3.3 算法的描述
1.3.4 算法性能分析
习题1
第一篇 线性结构
第2章 线性表
2.1 应用实例
2.2 线性表的概念及运算
2.2.1 线性表的逻辑结构
2.2.2 线性表的运算
2.3 线性表的顺序存储
2.3.1 顺序表
2.3.2 顺序表的基本运算
2.4 线性表的链式存储
2.4.1 单链表
2.4.2 单链表基本运算
2.4.3 循环链表
2.4.4 双向链表
2.4.5 静态链表
2.5 顺序表和链表的比较
2.6 实例分析与实现
习题2
第3章 栈和队列
3.1 应用实例
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.4 实例分析与实现
3.5 算法总结——递归与分治算法
习题3
第4章 串
4.1 应用实例
4.2 串及其运算
4.2.1 串的基本概念
4.2.2 串的基本运算
4.3 串的存储结构及实现
4.3.1 定长顺序串
4.3.2 堆串
4.3.3 块链串
4.4 串的模式匹配
4.4.1 BF模式匹配算法
4.4.2 KMP模式匹配算法
4.5 实例分析与实现
4.5.1 串的实例分析
4.5.2 简单文本编辑软件的实现
4.6 算法总结
习题4
第5章 多维数组和广义表
5.1 应用实例
5.2 多维数组
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表
5.4.1 广义表的概念
5.4.2 广义表的存储
5.4.3 广义表的操作
5.5 实例分析与实现
习题5
第二篇 非线性结构
第三篇 相关技术
第四篇 综合实践
参考文献