潍坊市论坛

注册

 

发新话题 回复该主题

数据结构学习目录 [复制链接]

1#
北京白癜风最好的医院 http://wapyyk.39.net/bj/zhuanke/89ac7.html
第一章绪论

什么是数据结构

基本概念和术语

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

算法和算法分析

第二章线性表

线性表的类型定义

线性表的顺序表示和实现

线性表的链式表示和实现

一元多项式的表示及相加

第三章栈和队列

栈的应用举例

栈与递归的实现

队列

离散事件模拟

第四章串

串类型的定义

串的表示和实现

串的模式匹配算法

串操作应用举例

第五章数组和广义表

数组的定义

数组的顺序表示和实现

矩阵的压缩存储

广义表的定义

广义表的存储结构

M元多项式的表示

广义表的递归算法

第六章树和二叉树

树的定义和基本术语

二叉树

遍历二叉树和线索二叉树

树和森林

树与等价问题

郝夫曼树及其应用

回溯算法与树的遍历

树的计数

第七章图

图的定义和术语

图的存储结构

图的遍历

图的连通性问题

有向无环图及其应用

最短路径

第八章动态存储管理

概述

可利用空间表及分配方法

边界标识法

伙伴系统

无用单元收集

存储紧缩

第九章查找

静态查找表

动态查找表

哈希表

第十章内部排序

描述

插入排序

快速排序

选择排序

归并排序

基数排序

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

第十一章外部排序

外存信息的存取

外部排序的方法

多路平衡归并的实现

置换-选举排序

最佳归并树

第十二章文件

有关文件的基本概念

顺序文件

索引文件

ISAM文件和VSAM文件

直接存取文件

多关键文件

预览时标签不可点收录于话题#个上一篇下一篇
分享 转发
TOP
发新话题 回复该主题