数据结构与算法分析 学习笔记

数据结构与算法分析 学习笔记

    1  前言
        1.1  所选教材
        1.2  写作原因
        1.3  一些约定
        1.4  历史记录
        1.5  联系方式

    2  单链表
        2.1  代码实现
        2.2  效率问题
        2.3  应用：一元多项式（加法和乘法）
            2.3.1  基础知识
            2.3.2  代码实现
            2.3.3  说明

    3  双链表
        3.1  代码实现
        3.2  说明

    4  循环链表
        4.1  基本概念
        4.2  代码实现
        4.3  说明
        4.4  应用：约瑟夫问题

    5  栈
        5.1  基本概念
        5.2  代码实现
        5.3  说明
        5.4  应用：中缀到后缀表达式的转换
            5.4.1  代码实现
            5.4.2  说明

    6  队列
        6.1  基本概念
        6.2  代码实现
        6.3  应用

    7  递归
        7.1  基本概念
        7.2  应用
            7.2.1  阶乘
            7.2.2  斐波那契数列
            7.2.3  汉诺塔
            7.2.4  帕斯卡三角形（杨辉三角）

    8  二叉树
        8.1  基本概念
        8.2  代码实现
        8.3  说明
        8.4  应用

    9  二叉搜索树
        9.1  基本概念
        9.2  代码实现
        9.3  说明

    10  AVL树
        10.1  基本概念
            10.1.1  AVL树是什么？
            10.1.2  为什么要用AVL树？
            10.1.3  旋转
        10.2  代码实现
        10.3  说明

    11  排序
        11.1  基本概念
        11.2  代码实现

    12  图的储存
        12.1  基本概念
        12.2  邻接矩阵
        12.3  邻接链表

    13  图的遍历
        13.1  基本概念
        13.2  代码实现
        13.3  说明