数据结构一元多项式求导_C语言版本数据结构学习目录

第一章 绪论

• 什么是数据结构
• 基本概念和术语
• 抽象数据类型的表示与实现
• 算法和算法分析

第二章 线性表

• 线性表的类型定义
• 线性表的顺序表示和实现
• 线性表的链式表示和实现
• 一元多项式的表示及相加

第三章 栈和队列

• 栈
• 栈的应用举例
• 栈与递归的实现
• 队列
• 离散事件模拟

第四章 串

• 串类型的定义
• 串的表示和实现
• 串的模式匹配算法
• 串操作应用举例

第五章 数组和广义表

• 数组的定义
• 数组的顺序表示和实现
• 矩阵的压缩存储
• 广义表的定义
• 广义表的存储结构
• M元多项式的表示
• 广义表的递归算法

第六章 树和二叉树

• 树的定义和基本术语
• 二叉树
• 遍历二叉树和线索二叉树
• 树和森林
• 树与等价问题
• 郝夫曼树及其应用
• 回溯算法与树的遍历
• 树的计数

第七章 图

• 图的定义和术语
• 图的存储结构
• 图的遍历
• 图的连通性问题
• 有向无环图及其应用
• 最短路径

第八章 动态存储管理

• 概述
• 可利用空间表及分配方法
• 边界标识法
• 伙伴系统
• 无用单元收集
• 存储紧缩

第九章 查找

• 静态查找表
• 动态查找表
• 哈希表

第十章 内部排序

• 描述
• 插入排序
• 快速排序
• 选择排序
• 归并排序
• 基数排序
• 各种内部排序方法的比较讨论

第十一章 外部排序

• 外存信息的存取
• 外部排序的方法
• 多路平衡归并的实现
• 置换-选举排序
• 最佳归并树

第十二章 文件

• 有关文件的基本概念
• 顺序文件
• 索引文件
• ISAM文件和VSAM文件
• 直接存取文件
• 多关键文件

【欢迎来公众号 菠萝的学堂一起交流学习】