408王道数据结构

日常练习保持手感。 帘幕风轻双语燕， 午醉醒来， 柳絮飞缭乱。 心事一春犹未见。 余花落尽青苔院。 百尺朱楼闲倚遍。 薄雨浓云， 抵死遮人面。 消息未知归早晚。 斜阳只送平波远。

查找：在数据集中寻找满足某种条件的数据元素的过程 查找表(查找结构)：用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成 关键字：数据元素中唯一标识该元素的某个数据项的值

顶点，弧，弧尾，弧头，有向图，边，无向图，简单图，多重图，顶点的度，有向图的入度和出度，完全图，稀疏图，稠密图，权，网，子图，邻接点，依附，相关联，路径，回路或环，简单路径，连通，连通分量，强连通等

详述"树型结构" 树和二叉树的定义、结构、操作 遍历二叉树和线索二叉树 树和森林 哈夫曼树 并查集和进一步优化

对串的定义和基本操作有所梳理。 串的模式匹配算法步步优化，从KB暴力求解到KMP算法的优化，以及next数组的求解和优化版本nextval的求解

多数用二维数组来存储矩阵元，当出现阶数很高的矩阵，同时在矩阵中有许多值相同的元素或者是零元素，为了节省存储空间，可以对这类矩阵进行压缩存储。 即为多个值相同的元只分配一个存储空间，对零元不分配空间。

栈和队列的相关应用，根据现实条件判断元素的存取方法，选择合适的数据结构进行相应操作。思路和算法的完成度

从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，是操作受限的线性表。梳理栈和队列的定义、表示方法和实现。

1、线性表的定义 2、线性表两种存储结构：顺序存储→顺序表，链式存储→链表 3、相应的结构体定义，初始化、增删改查等基本操作 4、复杂度