《数据结构与算法》知识点整理
《数据结构与算法》知识点整理
1： 数据结构概述
  1.1 什么是数据结构
  1.2 数据结构的作用
  1.3 数据结构的分类
  1.4 数据结构的存储方式
2： 线性表
  2.1 顺序表
      2.1.1 顺序表的定义
      2.1.2 顺序表的基本操作
  2.2 链表
      2.2.1 链表的定义
      2.2.2 链表的基本操作
  2.3 栈
      2.3.1 栈的定义
      2.3.2 栈的基本操作
  2.4 队列
      2.4.1 队列的定义
      2.4.2 队列的基本操作
3： 树
  3.1 树的基本概念
      3.1.1 结点
      3.1.2 父节点、子节点、兄弟节点
  3.2 二叉树
      3.2.1 二叉树的定义
      3.2.2 二叉树的遍历方式
  3.3 平衡二叉树
      3.3.1 平衡二叉树的定义
      3.3.2 平衡二叉树的实现
4： 图字符串是什么数据结构
  4.1 图的基本概念
      4.1.1 顶点
      4.1.2 边
      4.1.3 权重
  4.2 图的表示方式
      4.2.1 邻接矩阵
      4.2.2 邻接表
  4.3 图的搜索算法
      4.3.1 深度优先搜索
      4.3.2 广度优先搜索
5： 排序算法
  5.1 冒泡排序
  5.2 插入排序
  5.3 选择排序
  5.4 快速排序
  5.5 归并排序
6： 查算法
  6.1 顺序查
  6.2 二分查
  6.3 哈希查
7： 字符串匹配算法
  7.1 暴力匹配算法
  7.2 KMP算法
  7.3 Boyer-Moore算法
8： 动态规划算法
  8.1 动态规划的基本概念
  8.2 0-1背包问题
  8.3 最长公共子序列问题
9： 附件

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。