2. 基本数据结构

基本数据结构

• 2.1. 线性表
  • 2.1.1. 什么是线性表
  • 2.1.2. 线性表连续具体实现
  • 2.1.3. 线性表链式具体实现
• 2.2. 栈
  • 2.2.1. 栈的顺序存储具体实现
  • 2.2.2. 栈的链式存储具体实现
  • 2.2.3. 应用案例
    • 2.2.3.1. 表达式求值
• 2.3. 队列
  • 2.3.1. 队列的顺序存储具体实现
  • 2.3.2. 队列的顺序存储具体实现
  • 2.3.3. 应用案例
    • 2.3.3.1. 多项式加法
• 2.4. 树基础
  • 2.4.1. 什么是树
  • 2.4.2. 什么是二叉树
  • 2.4.3. 二叉树顺序存储实现
  • 2.4.4. 二叉树链式存储实现
• 2.5. 二叉搜索树和平衡二叉树
  • 2.5.1. 二叉搜索树
  • 2.5.2. 二叉搜索树实现
  • 2.5.3. 平衡二叉树（AVL)
  • 2.5.4. 平衡二叉树实现
• 2.6. 堆
  • 2.6.1. 堆顺序存储实现
• 2.7. 最短路径
  • 2.7.1. dijskra算法
  • 2.7.2. floyd算法