小羽的数据结构摆烂日记

只能在线性表一端进行插入操作，在另一端进行访问和删除操作的线性表。队尾：将进行插入操作的一端。队头：可以进行访问和删除操作的一端

栈是线性表的一种特殊形式，是一种限定性的数据结构，限定只能对线性表一端的元素进行插入、访问和删除等操作

顺序表需要一段连续的存储单元来存放元素，这种结构形式不能充分利用存储空间，为了克服顺序表的这一缺点，可以考虑采用非连续的方式存储线性表的元素，而元素之间的先后关系通过指针表示，这种线性表的链式存储

顺序表的定义及表示；用一组连续的存储单元依次存放线性表中的所有元素，称该类型的线性表为顺序表，同时介绍类型定义，插入，删除，查找操作

线性表是由零个或多个类型相同的元素组成的有序序列，记为和队列两种特殊的线性结构；增加顺序表的维数，可以得到特殊的顺

红黑树是每个结点都带有颜色属性的二叉查找树，每个结点为两种颜色之一：红色或黑色。除了二叉查找树的一般要求外，为了保持平衡性，红黑树增加了对结点颜色设置的限制条件，介绍删除，增加

简要介绍AVL树的相关内容，包括AVL树的基本含义，AVL树的平衡方法，包括RR,LL,LR,RL旋转，以及AVL树的插入与删除操作

二叉树的特殊性质可以让查找方式更加迅速。利用二叉查找树的性质，进行查找，插入，删除操作，来提高算法的整体效率

对于两个字符串，判断一个字符串是否在另一个字符串之中，通过朴素模式匹配算法(BF算法)以及KMP算法进行判断

分块查找，把数据进行分组，建立块索引表，利用块索引表来进行查找，更为快速和方便，充分利用了二分查找和顺序查找的两个优点。

书籍被摆放在书架之中，书架被一个个标好了序号，整齐的排列在一起。这是基于有序顺序表的查找方法，利用二分查找、插值查找、STL容器中的函数进行查找。有序的容器也许有更好的查找方法