没有剑的叶孤城

二叉树也是一种数据结构（废话）。妥妥的树形结构，没有听过树形结构？太晦涩？树一定都见过 主干分叉，分叉再分叉。。。。最后不分了，就开始长出叶子。这就是树。 二叉树结构横空出世。 区别就是，每次只能分两个子节点，所以叫二叉树。分多个，也是树，就不能称为二叉树了，小科普。 举个典型…

串，字符串。 给定两个串：一个主串S，一个串T。S若否包含T，T是S的子串，即匹配；若S不包含T，模式匹配失败，T不是S的字串。所以串的匹配，简单理解为，T是不是S的字串，或者S是否包含T。 暴风算法？暴力比较。 如其名，T与S一位一位的暴力匹配比较，不对，立马换S的下一个字符…

题目：给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

假设表达式中允许包含三种括号：圆括号( )、方括号[ ]和花括号{ }，其嵌套的顺序随意。 { ( [ ] ( ) ) }或[ { ( [ ] [ ] ) } ]等为正确的格式，[ ( ] 、( [ ( ) ) 、( ( ) ]均为不正确的格式。检验括号是否匹配的方法可用“期待…

关于队列的介绍,在前面一篇 循环队列 已经说过。我们来看看第二种队列——链队列。 物理结构为链式存储结构的队列，对内存空间的利用率更高。 队列，队尾进，队首出。 进入队列的操作，是将新元素，追加到rear指向的队尾之后，rear->next = 新元素，再将rear指向新元素，…

与栈不同，他就是现实中排队一样，讲究先来后到，即 先进先出。 打个比方，你告诉朋友我们做地铁去西湖，你输入 "s-u-b", 如果按照栈 先入后出后入先出 的方式，朋友会收到 b-u-s, what？有地铁，我们干嘛做两个小时的汽车？？？ 队列就可以让朋友按你输入的顺序依次收到…

先上官方定义：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈…

我们在第一篇《算法与数据结构》里用到的链表就是双链表。但是在本篇博客，换一个角度，以功能操作（创建、插入、删除、更新、遍历等）为切入点，横向比较 双向链表 双向循环链表 循环链表不需要考虑是不是尾节点，因为他有下一个节点，把下一个节点和他前一个节点建立互相指向，释放自己。为什么…

定义结构体尾插法创建链表前面讲过，链表的尾插法创建，新节点放在尾节点之后，但是循环链表要注意新尾节点的next指向完整函数片段输出结果遍历插入注意：插入数据是需要判断是不是插入在首节点位置why?插入