数据结构与算法设计（第2版）

　　第1章  绪论
　　1.1  什么是数据结构
　　1.2  基本概念和术语
　　1.3  数据结构的发展及其重要地位
　　1.4  算法的描述和算法分析
　　1.4.1  算法的描述
　　1.4.2  算法设计的要求
　　1.4.3  算法效率的度量
　　1.4.4  算法的存储空间需求
　　1.5  典型例题
　　习题1
　　第2章  线性表
　　2.1  线性表的逻辑结构
　　2.1.1  线性表的定义
　　2.1.2  线性表的基本操作
　　2.2  线性表的顺序存储及运算实现
　　2.2.1 顺序表
　　2.2.2  顺序表上基本运算的实现
　　2.2.3  顺序表应用举例
　　2.3  线性表的链式存储和运算实现
　　2.3.1 单链表
　　2.3.2  单链表上基本运算的实现
　　2.3.3  循环链表
　　2.3.4  双向链表
　　2.3.5  静态链表
　　2.3.6  单链表应用举例
　　2.4  顺序表和链表的比较
　　2.5  典型例题
　　习题2
　　第3章  栈和队列
　　3.1 栈
　　3.1.1  栈的定义及基本运算
　　3.1.2  栈的存储实现和运算实现
　　3.2  栈的应用举例
　　3.3 队列
　　3.3.1 队列的定义及基本运算
　　3.3.2  队列的存储实现及运算实现
　　3.4  队列应用举例
　　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 Brute-Force算法
　　4.3.2  KMP算法
　　4.4  串应用——文本编辑软件
　　4.5  典型例题
　　习题4
　　第5章  递归
　　5.1  递归的概念
　　5.2  用C语言实现递归
　　  ……
　　第6章  数组、特殊矩阵和广义表
　　第7章  树形结构
　　第8章  图
　　第9章  查找
　　第10章  排序
　　第11章  文件
　　参考文献

　　    《数据结构与算法设计（第2版）》主要介绍了数据结构的基本概念和基本算法。全书共分11章。前6章主要介绍了线性表、栈和队列、串、递归、数组特殊矩阵和广义表，后5章主要介绍了树、图、奎找、排序和文件。
　　    《数据结构与算法设计（第2版）》内容详实，基本原理与算法实现相互结合并配套了大量典型例题，便于初学者掌握重要的概念、原理和算法设计方法，也方便了读者复习该课程的重要知识点。
　　    《数据结构与算法设计（第2版）》可作为高等院校计算机及相关专业本科生数据结构课程的教材，也可作为计算机工程技术人员学习的参考书。