数据结构与数据库应用教程

第一部分 数据结构
第1章 绪论
1．1 数据结构的概念
1．1．1 数据结构的范畴
1．1．2 相关概念和术语
1．2 算法和算法分析
1．2．1 算法的基本概念
1．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 链表上的运算实现
小结
习题
第3章 特殊线性表
3．1 栈
3．1．1 栈的定义
3．1．2 栈的存储及运算实现
3．2 队列
3．2．1 队列的定义
3．2．2 队列的存储及运算实现
3．3 串
3．3．1 串的定义
3．3．2 串的存储
小结
习题
第4章 数组
4．1 数组的定义
4．2 数组的存储及运算实现
小结
习题
第5章 树与二叉树
5．1 树
5．1．1 树的定义
5．1．2 相关术语
5．2 二叉树
5．2．1 二叉树的定义
5．2．2 二叉树的性质
5．2．3 二叉树的存储结构
5．3 二叉树的遍历
小结
习题
……