自学《数据结构》的重点章节说明

原文来自:http://www.rupeng.com/forum/thread-9132-1-1.html

 

 

 

 

 

 

有同学自学《数据结构》,由于《数据结构》的知识比较多、难点也比较多,但是对于不以通过考试为目的、而已加强软件开发技能的自学者来说,不是所有章节都需要学习,因此下面为这些同学划定一下重点。
针对的教材是《数据结构(C语言版)》(严蔚敏,吴伟民 编著)
无标题.png



下面的章节需要学习,其他章节可以不用学习:
第1章 绪论
 1.1 什么是数据结构
 1.2 基本概念和术语
 1.3 抽象数据类型的表现与实现
 1.4 算法和算法分析
第2章 线性表
 2.1 线性表的类型定义
 2.2 线性表的顺序表示和实现
 2.3 线性表的链式表示和实现
 2.4 一元多项式的表示及相加
第3章 栈和队列
 3.1 栈
 3.2 栈的应有和举例
 3.3 栈与递归的实现
 3.4 队列
 3.5 离散事件模拟
第4章 串
 4.1 串类型的定义
 4.2 串的表示和实现
 4.3 串的模式匹配算法
 4.4 串操作应用举例
第5章 数组和广义表
 5.1 数组的定义
 5.2 数组的顺序表现和实现
 5.3 矩阵的压缩存储
6.1 树的定义和基本术语
6.2 二叉树
  6.2.1 二叉树的定义
  6.2.2 二叉树的性质
  6.2.3 二叉树的存储结构
 6.3 遍历二叉树和线索二叉树
  6.3.1 遍历二叉树
  6.3.2 线索二叉树

 6.6 赫夫曼树及其应用
  6.6.1 最优二叉树(赫夫曼树)
  6.6.2 赫夫曼编码

第7章 图
 7.1 图的定义和术语
 7.2 图的存储结构
  7.2.1 数组表示法
  7.2.2 邻接表
  7.2.3 十字链表
  7.2.4 邻接多重表
第8章 动态存储管理
 8.1 概述
 8.2 可利用空间表及分配方法
 8.3 边界标识法
  8.3.1 可利用空间表的结构
  8.3.2 分配算法
  8.3.3 回收算法
 8.4 伙伴系统
  8.4.1 可利用空间表的结构
  8.4.2 分配算法
  8.4.3 回收算法
 8.5 无用单元收集
 8.6 存储紧缩
第9章 查找
 9.1 静态查找表
  9.1.1 顺序表的查找
  9.1.2 有序表的查找
  9.1.3 静态树表的查找
  9.1.4 索引顺序表的查找
 9.2 动态查找表
  9.2.1 二叉排序树和平衡二叉树
  9.2.2 B树和B+树
  9.2.3 键树
 9.3 哈希表
  9.3.1 什么是哈希表
  9.3.2 哈希函数的构造方法
  9.3.3 处理冲突的方法
  9.3.4 哈希表的查找及其分析
第10章 内部排序
 10.1 概述
 10.2 插入排序
  10.2.1 直接插入排序
  10.2.2 其他插入排序
  10.2.3 希尔排序
 10.3 快速排序
 10.4 选择排序
  10.4.1 简单选择排序
  10.4.2 树形选择排序
  10.4.3 堆排序
 10.5 归并排序

用其他教材的同学可以对照参考一下就行。
以上只是我的个人建议,仅供参考。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章