数据结构

1　绪论

　1.1　数据结构的发展简史及其在计算机科学中所处的地位

　1.2　什么是数据结构

　　1.2.1　数据结构的定义

　　1.2.2　数据结构的相关术语

　1.3　算法和算法的描述

　　1.3.1　算法

　　1.3.2　算法的描述

　　1.3.3　算法评价

　习题与思考题

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　单链表的运算

　2.4　循环链表和双向链表

　　2.4.1　循环链表

　　2.4.2　双向链表

　2.5　应用举例

　习题与思考题

3　栈和队列

　3.1　栈

　　3.1.1　栈的定义

　　3.1.2　栈的存储结构及运算实现

　3.2　栈的应用

　　3.2.1　数制转换

　　3.2.2　判断括弧是否匹配

　　3.2.3　行编辑程序

　　3.2.4　栈与递归

　3.3　队列

　　3.3.1　队列的定义及运算

　　3.3.2　队列的存储结构及运算实现

　3.4　队列的应用

　习题与思考题

4　串及数组

　4.1　串及其运算

　　4.1.1　串的基本概念

　　4.1.2　串的基本运算

　4.2　串的存储结构　

　　4.2.1　串的顺序存储

　　4.2.2　串的链式存储结构

　4.3　串运算的实现

　　4.3.1　串的顺序存储的基本操作运算的实现

　　4.3.2　串的链式存储的基本操作运算的实现

　4.4　矩阵的压缩存储

　　4.4.1　特殊矩阵

　　4.4.2　稀疏矩阵

　4.5　应用举例

　习题与思考题

5　树与二叉树

　5.1　树的基本概念

　　5.1.1　树的定义

　　5.1.2　树的基本术语

　　5.1.3　树的基本运算

　5.2　二叉树

　　5.2.1　二叉树的概念

　　5.2.2　二叉树的性质

　　5.2.3　二叉树的存储

　　5.2.4　二叉树的基本操作及其实现

　5.3　二叉树的遍历

　　5.3.1　先序遍历

　　5.3.2　中序遍历

　　5.3.3　后序遍历

　　5.3.4　层次遍历

　……

6　图

7　查找

8　排序

9　课程设计实例

参考文献