数据结构一元多项式_数据结构学习目录

第一章 绪论

• 什么是数据结构

• 基本概念和术语

• 抽象数据类型的表示与实现

• 算法和算法分析

第二章 线性表

• 线性表的类型定义

• 线性表的顺序表示和实现

• 线性表的链式表示和实现

• 一元多项式的表示及相加

第三章 栈和队列

• 栈

• 栈的应用举例

• 栈与递归的实现

• 队列

• 离散事件模拟

第四章 串

• 串类型的定义

• 串的表示和实现

• 串的模式匹配算法

• 串操作应用举例

第五章 数组和广义表

• 数组的定义

• 数组的顺序表示和实现

• 矩阵的压缩存储

• 广义表的定义

• 广义表的存储结构

• M元多项式的表示

• 广义表的递归算法

第六章 树和二叉树

• 树的定义和基本术语

• 二叉树

• 遍历二叉树和线索二叉树

• 树和森林

• 树与等价问题

• 郝夫曼树及其应用

• 回溯算法与树的遍历

• 树的计数

第七章 图

• 图的定义和术语

• 图的存储结构

• 图的遍历

• 图的连通性问题

• 有向无环图及其应用

• 最短路径

第八章 动态存储管理

• 概述

• 可利用空间表及分配方法

• 边界标识法

• 伙伴系统

• 无用单元收集

• 存储紧缩

第九章 查找

• 静态查找表

• 动态查找表

• 哈希表

第十章 内部排序

• 描述

• 插入排序

• 快速排序

• 选择排序

• 归并排序

• 基数排序

• 各种内部排序方法的比较讨论

第十一章 外部排序

• 外存信息的存取

• 外部排序的方法

• 多路平衡归并的实现

• 置换-选举排序

• 最佳归并树

第十二章 文件

• 有关文件的基本概念

• 顺序文件

• 索引文件

• ISAM文件和VSAM文件

• 直接存取文件

• 多关键文件