《数据结构与算法(上册)》涵盖了“数据结构与算法”课程的核心知识单元,内容包括数据结构的基本概念、算法分析与算法设计、线性表与数组、线与队列、递归与广义表、字符串与模式匹配等基本的数据结构与算法分析设计方法。《数据结构与算法(上册)》还清晰地阐述了同类教材中较少提到的递归以及递归的评价与优化、字符串匹配中的近似匹配、正则表达式匹配与布尔表达式匹配等主题,这些主题在实际应用与ACM/ICPC中经常涉及。 《数据结构与算法(上册)》可作为普通高等院校计算机类专业的教材,也可作为信息类专业(如信息管理、通信工程、信息与计算科学)的教材和教学参考书,同时也是广大参加自学考试的人员、参加ACM/ICPC等各类程序设计竞赛人员和软件工作者的参考资料。《数据结构与算法(上册)》对于准备考研的人员以及从事计算机应用工作的科技工作者,也是一本实用的参考书。

第1章 绪论
1.1 数据结构的概念
1.2 数据类型与抽象数据类型
1.3 面向对象与C什程序设计语言
1.4 算法和算法描述
习题
实习题

第2章 算法分析与设计技术
2.1 算法分析方法
2.2 常用算法设计技��
习题
实习

第3章 线性表与数组
3.1 线性表的逻辑结构
3.2 线性表的顺序存储及操作实现
3.3 线性表的链式存储和操作实现
3.4 顺序表和链表的选取
3.5 数组
3.6 特殊矩阵的压缩存储
3.7 稀疏矩阵
习题
实习题

第4章 栈和队列
4.1 栈
4.2 栈的应用举例
4.3 队列
4.4 优先队列
4.5 双端队列
4.6 队列应用举例
习题
实习题

第5章 递归和广义表
5.1 递归的概念及设计方法
5.2 递归的执行过程
5.3 尾部递归函数及其优化
5.4 递归技术应用实例
5.5 递归程序到非递归程序的转换
5.6 广义表
习题
实习题

第6章 字符串与模式匹配
6.1 字符串及其基本操作
6.2 字符串的定长顺序存储及基本操作
6.3 字符串的堆存储
6.4 字符串的链式存储
6.5 模式匹配
6.6 字符串的应用
习题
实习题
参考文献