数据结构期末复习

首先，梳理一下需要cover到的知识点。

第一章 绪论

1.基本概念
数据、数据元素、数据结构
2.算法分析
估算时间复杂度

第二章 线性表

1.顺序存储结构

• 定义
• 某元素地址的求解
• 插入、删除操作

2.链式存储结构

• 定义
• 头结点的作用、头结点与头指针

• 指针的值，某结点的起始地址

• 单链表

  • 存储结构描述
  • 结点类型定义
  • 静态链表

• 基本操作

  • 创建 查找 插入 删除
  • 头插法、尾查法建表（带头结点）
  • 按序号、按值查找（带头结点）
  • 插入到第i个位置（带/不带头结点）
  • 删除第i个结点（带头结点）
  • 删除指定值的结点（无头结点）

• 循环链表

• 双向链表

• 双向循环链表

第6章 树与二叉树

• 概念 性质
• 二叉树的链式存储结构
• 一般二叉树的遍历（先序、中序、后序、按层遍历）
• 遍历算法的应用（求叶子结点的个数，求二叉树的深度）
• 树和森林
  
  • 树和森林怎么分别转换成二叉树
  • 树和森林的遍历
  • 树的存储结构
• 哈夫曼编码与哈夫曼树（最优二叉树）