何春秋的博客

数据结构---图

我既是二叉搜索树又是堆。treap：Java实现

二叉搜索树Java实现

二叉堆--Java/C实现

高阶数据结构---不相交集&并查集

跳表，跳跃表，SkipList理论分析，Java代码实现。

快速排序 QuickSort!!!

JavaStack类基本使用

没有孰优孰劣，在数据量固定且空间需求明确的情况下，静态顺序表可能更加合适；而在数据量不确定或需要动态调整存储空间的情况下，动态顺序表可能更为适用。

单链表，这里不带头节点，只有头指针。单链表篇-------我认为单链表帮我深入理解指针和结构体；指针部分：1.传值和传址调用2.涉及到二级指针结构体部分：结构体自引用；结构体指针；由一的引入，可以说链表是由一个个结点组成的有序集合。首先，链表是一种线性表。线性表有逻辑结构和物理结构的特点，那么链表呢？链表：逻辑结构：连续（线性），满足线性表的定义。物理结构：不连续（非线性）。那么我们就可以借此画图分析了，即逻辑图和物理图。

单链表事实上，前面的单链表本质上是无头单向不循环链表。此篇说明的双向链表可以说完全对立了。无论是之前的单链表还是双向链表，本质都是链表家族的两位成员。主题一：链表分类详细说说链表的特征，以及这些特征组合的链表种类。主题二：双向链表的实现像上次实现单链表一样，这次也试着独立实现双向链表吧。学习收获：十分钟手搓一个链表为什么学习双向链表？因为虽然字面上双向链表好像还难一点，结构虽然复杂，但是实现起来特别简单。应用场景有显著的优势。

栈的学习难度非常简单，前提是如果你学过顺序表和单链表的话，我直接说我的观点了，栈就是有限制的顺序表和单链表。栈只允许一端进行插入删除。栈去除了各种情况复杂的插入删除，只允许一端插入删除的特性，这一种数据结构在实际应用场景非常有价值。

队列是线性表。线性表已经阐述过概念，这里不做解释。队列是特殊的线性表。特点：只允许一端进行插入操作，另一端只允许进行删除操作。简而言之，一端只能插入，一段只能删除。若填入元素依次是１，２　３，４，无论是全部进去再出，还是进去一个出去一个。进去的顺序确定了那么出来的顺序也确定了。（跟栈不同）相比栈，队列的特点：先进先出（First　In First Out）对于栈的插入和删除，我们有了压栈和出栈的“专业化”说法；那么对于队列这种数据结构，我们也给其插入删除操作起了个别名。

由于版本更替，计算机对字符处理越来越多，引入了字符串的概念。串：由零或多个字符组成的有限序列，又称字符串一般记为s=“a1a2……an”,s为串的名称，用双引号引起来，部分语言由单引号，三引号的写法。串的长度串的可见字符数目个数就是串的长度，就是上面的a1,a2……，an。空串空串的长度为0，空串用"“表示。主串与字串最初的串为主串，在主串中取一部分连续的字符序列得到一个新串，该串称为字符串的子串。比如"String"其字串可以是"S”,“Str”,""等。串的比较。