数据结构学习笔记

数据结构

• 1. 基本概念
  • 1.1. 基本概念
    • 1.1.1. 什么是数据结构
    • 1.1.2. 什么是算法
    • 1.1.3. 案例
• 2. 基本数据结构
  • 2.1. 线性表
    • 2.1.1. 什么是线性表
    • 2.1.2. 线性表连续具体实现
    • 2.1.3. 线性表链式具体实现
  • 2.2. 栈
    • 2.2.1. 栈的顺序存储具体实现
    • 2.2.2. 栈的链式存储具体实现
    • 2.2.3. 应用案例
  • 2.3. 队列
    • 2.3.1. 队列的顺序存储具体实现
    • 2.3.2. 队列的顺序存储具体实现
    • 2.3.3. 应用案例
  • 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算法
• 3. 基本数据处理技术
  • 3.1. 查找技术
  • 3.2. 排序技术
    • 3.2.1. 直接插入排序
    • 3.2.2. 希尔排序
    • 3.2.3. 冒泡排序
    • 3.2.4. 冒泡排序
    • 3.2.5. 排序实现的常见实现