qingqiqiuwhy的博客

链表： 快慢指针例子： 栈：（后进先出） 栈顶（top）栈底（bottom）压栈（push）出栈（pop) 顺序栈、链栈 括号匹配 队列：

KMP 算法主要是通过消除主串指针的回溯来提高匹配的效率的。 最长公共前后缀(小于字符串长度) 例：ababc -1 0 a 0 ab a b 1 aba ab ba a a 2 abab aba bab ab ab a b 0 ababc abab babc

复杂度（时间与空间） 空间是廉价的，时间是宝贵的 连接时间和空间的桥梁是数据结构