写在前面 本目录是根据王道的网课和王道教材整理的笔记目录,以脑图为主,如有写错的地方欢迎指出,谢谢 第1章 绪论 1.1数据结构的基本概念 1.2算法和算法评价 第2章 线性表 2.1线性表的定义和基本操作 2.2顺序表 2.3线性表的链式表示 第3章 栈、队列和数组 3.1栈 3.2队列 3.3栈和队列的应用 3.4特殊矩阵压缩存储 第4章 串 4.1串的定义和实现 4.2串的模式匹配 第5章 树与二叉树 5.1树的基本概念 5.2二叉树的概念 5.3二叉树的遍历和线索二叉树 5.4树的存储结构 5.5树与二叉树的应用 第6章 图 6.1图的基本概念 6.2图的存储及基本操作 6.3图的遍历 6.4图的应用 第7章 查找 7.1查找 7.2顺序查找和折半查找 7.3树型查找 7.4B树和B+树 7.5散列查找 第8章 排序 8.1排序的基本概念 8.2.1~2插入排序 8.2.3希尔排序 8.3.1冒泡排序 8.3.2快速排序 8.4.1简单选择排序 8.4.2堆排序