第一章：数据结构与算法基础

软件设计师考试知识点整理，后期会持续更新，一起上岸呀。

第一章 数据结构与算法基础

• 数据结构
  • 数组
    • 静态数组
    • 动态数组
  • 链表
    • 单向
    • 双向
    • 循环
    • 考点：
      • 数组偏移量计算
      • 上三角矩阵
      • 下三角矩阵元素存储位置计算
      • 线性表的存储方式
      • 链表基本操作
      • 队列的特性应用
      • 栈的特性应用
  • 队列
  • 栈
  • 广义表
    • 考点：
      • 广义表的概念
      • 广义表元素个数求解
      • 广义表深度求解
      • 表头、表尾概念理解
  • 树
    • 二叉树
    • 查找树？
    • 平衡树？
    • 线索树？
    • 堆
    • 考点：
      • 树的定义
      • 树的基本概念
        • 度
        • 叶子结点
        • 分支结点
        • 层次
        • 深度
      • 二叉树
        • 二叉树的定义
        • 满二叉树
        • 完全二叉树
        • 二叉树的特性
        • 二叉树的遍历
        • 哈夫曼树
          • 哈夫曼编码
        • 二叉树排序树
        • 线索二叉树
        • 平衡二叉树
      • 树与二叉树转换规则
      • 树的遍历
  • 图
    • 考点：
      • 有向图与无向图的概念
      • 有向完全图
      • 无向完全图
      • 边与顶点的关系
      • 连通图的概念
      • 邻接矩阵
      • 邻接表
      • 图的深度优先遍历和广度优先遍历
      • 最小生成树
      • 拓扑序列
      • 关键路径
      • 最短路径
  • 存储和操作
• 算法
  • 考点：
    • 排序
      • 排序的基本概念
      • 直接插入排序
      • 希尔排序
      • 冒泡排序
      • 快速排序
      • 直接选择排序
      • 堆排序
      • 归并排序
      • 基数排序
      • 以上算法的性能分析
        • 时间复杂度
        • 空间复杂度
        • ...
    • 查找
      • 顺序查找
      • 折半查找
      • 散列查找
  • 数值计算
  • 字符处理
  • 数据压缩
  • 递归
  • 图
  • 排序
  • 查找
• 其他
  • 算法与数据结构的关系
  • 算法效率
  • 算法设计
  • 算法描述
    • 流程图
    • 伪代码
    • 决策表
    • 算法复杂性
  • 考点：
    • 算法的特性
    • 时间复杂度分析
    • 空间复杂度分析
    • 各类常见算法
      • 迭代法
      • 穷举搜索法
      • 递推法
      • 递归法
      • 回溯法
      • 分治法
      • 动态规划法
      • 贪心法
      • ...