|
数
据
结
构 |
概论 |
|||
|
学习数据结构的意义 |
||||
|
算法的描述和分析 |
||||
|
线性表 |
线性表的逻辑结构 |
|||
|
顺序存储结构 |
||||
|
链式存储结构 |
||||
|
栈和队列 |
栈 |
|||
|
队列 |
||||
|
栈和队列的应用实例 |
||||
|
串 |
串及其运算 |
|||
|
串的存储结构 |
||||
|
多维数组 |
多维数组 |
|||
|
矩阵的压缩存储 |
||||
|
广义表 |
广义表的概念 |
|||
|
树 |
树的概念 |
|||
|
二叉树 |
||||
|
二叉树的遍历 |
||||
|
线索二叉树 |
||||
|
树和森林 |
||||
|
哈夫曼树及其应用 |
||||
|
图 |
图的概念 |
|||
|
图的存储结构 |
||||
|
图的遍历 |
||||
|
生成树和最小生成树 |
||||
|
最短路径 |
||||
|
拓扑排序 |
||||
|
排序 |
排序基本概念 |
|||
|
插入排序 |
||||
|
交换排序 |
||||
|
选择排序 |
||||
|
归并排序 |
||||
|
分配排序 |
||||
|
各种内部排序方法 |
||||
|
查找 |
基本概念 |
|||
|
线性表的查找 |
||||
|
树上的查找 |
||||
|
散列技术 |
||||
|
文件 |
基本概念 |
|||
|
顺序文件 |
||||
|
索引文件 |
||||
|
索引顺序文件 |
||||
|
散列文件 |
||||
|
多关键字文件 |
||||