数据结构

• 本内容旨在提供一个数据科学，人工智能基本入门简明教程
• 入门简明教程的含义是重在基本操作，没有理论讲解
• 学习方法：
  • 本文有配套视频课程，详见北京图灵学院官网
  • 按照本文或者视频，自己使用jupyter notebook 手动敲击代码后推敲结果
  • 因为内容都是使用方式，需要记住即可，深入学习可以需要在人工智能或数据分析领域完成
  • 本文配套Jupyter Notebook格式文档参见麦扣网

• 1. 2.稀疏数组和队列
  • 1.1. 2.1.稀疏 sparsearray 数组
    • 1.1.1. 2.1.1.基本介绍
    • 1.1.2. 2.1.2.实际需求
    • 1.1.3. 2.1.3.应用案例
  • 1.2. 2.2.队列
    • 1.2.1. 2.2.1.队列的介绍
      • 1.2.1.1. 2.2.1.1.图解入队操作
      • 1.2.1.2. 2.2.1.2.图解出队操作
    • 1.2.2. 2.2.2.队列的使用场景
    • 1.2.3. 2.2.3.数组模拟顺序队列
    • 1.2.4. 2.2.4.顺序队列的溢出现象
    • 1.2.5. 2.2.5.数组模拟环形队列
      • 1.2.5.1. 2.2.5.1.理解环形队列
      • 1.2.5.2. 2.2.5.2.环形队列的实现过程
      • 1.2.5.3. 2.2.5.3.环形队列代码实现
• 2. 3.链表
  • 2.1. 3.1.链表概念介绍
    • 2.1.1. 3.1.1.链接存储方法
    • 2.1.2. 3.1.2.链表分类结构
    • 2.1.3. 3.1.3.节点结构
    • 2.1.4. 3.1.4.带头单向链表内存结构图
    • 2.1.5. 3.1.5.带头单向链表添加功能代码实现
    • 2.1.6. 3.1.6.带头单向列表删除内存图
    • 2.1.7. 3.1.7.带头单向链表删除功能代码实现
  • 2.2. 3.2.双向链表
    • 2.2.1. 3.2.1.双向链表内存结构图
    • 2.2.2. 3.2.2.双向链表删除示意图
    • 2.2.3. 3.2.3.双向链表操作分析：
    • 2.2.4. 3.2.4.双向链表代码实现
  • 2.3. 3.3.循环链表
    • 2.3.1. 3.3.1.循环链表内存结构图
    • 2.3.2. 3.3.2.循环链表操作分析
    • 2.3.3. 3.3.3.循环链表代码实现
    • 2.3.4. 3.3.4.约瑟夫环
    • 2.3.5. 3.3.5.解决约瑟夫环
• 3. 4.栈
  • 3.1. 4.1.栈的介绍
  • 3.2. 4.2.入栈图解
  • 3.3. 4.3.出栈图解
  • 3.4. 4.4.代码实现
  • 3.5. 4.5.使用栈实现中缀表达式计算器
    • 3.5.1. 4.5.1.计算器实现原理分析
    • 3.5.2. 4.5.2.表达式入栈原理图解
    • 3.5.3. 4.6.1.中缀表达式转后缀表达式
    • 3.5.4. 4.6.2.中缀转后缀原理图解
    • 3.5.5. 4.6.3.中缀转后缀代码实现
    • 3.5.6. 4.6.4.后缀表达式计算原理分析
    • 3.5.7. 4.6.5.后缀表达式计算原理图解
• 4. 5.树
  • 4.1. 5.1.基础知识
    • 4.1.1. 5.1.1.树的概念
      • 4.1.1.1. 5.1.1.1.层次结构
      • 4.1.1.2. 5.1.1.2.树的术语
        • 4.1.1.2.1. 5.1.1.2.1.二叉树
        • 4.1.1.2.2. 5.1.1.2.2.满二叉树和完全二叉树
        • 4.1.1.2.3. 5.1.1.2.3.平衡二叉树
      • 4.1.1.3. 5.1.1.3.二叉树的遍历
    • 4.1.2. 5.1.2.二叉树中的节点
    • 4.1.3. 5.1.3.二叉树实现
    • 4.1.4. 5.1.4.二叉树前序遍历代码实现
    • 4.1.5. 5.1.5.二叉树中序遍历代码实现
    • 4.1.6. 5.1.6.二叉树后序遍历代码实现
  • 4.2. 5.2.二叉查找树的实现
    • 4.2.1. 5.2.1.入门知识
    • 4.2.2. 5.2.2.添加
      • 4.2.2.1. 5.2.2.1.递归实现
    • 4.2.3. 5.2.3.遍历
    • 4.2.4. 5.2.4.查找和获取
    • 4.2.5. 5.2.5.删除
  • 4.3. 5.4.平衡查找树
    • 4.3.1. 5.4.1.AVL树
      • 4.3.1.1. 5.4.1.1.特点
      • 4.3.1.2. 5.4.1.2.单旋转
        • 4.3.1.2.1. 5.4.1.2.1.右旋转
        • 4.3.1.2.2. 5.4.1.2.2.左旋转
      • 4.3.1.3. 5.4.1.3.双旋转
        • 4.3.1.3.1. 5.4.1.3.1.右-左双旋转
        • 4.3.1.3.2. 5.4.1.3.2.左-右双旋转
      • 4.3.1.4. 5.4.1.4.实现