第一章 绪论<br>1.1 数据结构研究的内容和方法<br>1.1.1 数据结构的含义<br>1.1.2 数据结构研究的内容<br>1.1.3 研究数据结构的方法<br>1.2 抽象数据类型的表示与实现<br>1.3 学习数据结构的重要性<br>1.3.1 数据结构的发展简史及在计算机科学中的地位<br>1.3.2 学习数据结构的目的<br>1.4 算法和算法分析<br>1.4.1 算法的定义<br>1.4.2 算法的性质<br>1.4.3 算法的设计目标<br>1.4.4 算法效率的度量<br>习题一<br>第二章 线性表<br>2.1 线性表的定义及其基本操作<br>2.1.1 线性表的定义<br>2.1.2 线性表的逻辑结构和特征<br>2.1.3 线性表的抽象数据类型表示<br>2.2线性表的顺序存储结构<br>2.2.1 顺序表<br>2.2.2 顺序表上的基本操作<br>2.2.3 顺序存储结构的基本特点<br>2.3 线性表的链式存储结构<br>2.3.1 单链表<br>2.3.2 单链表中的基本操作<br>2.3.3 单向循环链表<br>2.3.4 双向链表<br>2.3.5 静态链表<br>2.3.6 链式存储结构的特点<br>2.4 线性表应用举例<br>2.4.1 Josephu问题<br>2.4.2 一元多项式的表示与相加<br>习题二<br>第三章 栈与队列<br>3.1 栈<br>3.1.1 栈的定义及其操作<br>3.1.2 栈的顺序存储结构<br>3.1.3 栈的链式存储结构<br>3.2 栈应用举例<br>3.2.1 数制转换<br>3.2.2 行编辑处理<br>3.2.3 表达式求值<br>3.3 栈与递归函数<br>3.3.1 递归定义与递归函数<br>3.3.2 递归函数到非递归函数的转化<br>3.4 队列<br>3.4.1 队列的定义及其操作<br>3.4.2 队列的顺序存储结构<br>3.4.3 队列的链式存储结构<br>3.5 队列应用举例<br>3.5.1 迷宫问题<br>3.5.2 离散事件模拟<br>3.5.3 有序事件模拟<br>习题三<br>第四章 串<br>4.1 串的定义及其操作<br>4.1.1 串的定义<br>4.1.2 串的抽象数据类型<br>4.2 串的存储结构<br>4.2.1 串的静态存储结构<br>4.2.2 串的动态存储结构<br>4.3 串模式匹配<br>4.4 串应用举例<br>4.4.1 文本编辑<br>4.4.2 建立词索引表<br>习题四<br>第五章 数组和广义表<br>第六章 树<br>第七章 图<br>第八章 查找<br>第九章 排序<br>第十章 文件<br>参考文献
展开
