秃头小框

数组判断 判断一个对象是不是数组对象的方法： instanceof constructor Obeject.prototype.toString.call() (推荐) Array.isArray()

队列与栈的相关概念：队列是先进先出，栈是先进后出。 以栈为例，如图所示。 例题1：用栈实现队列 例题2：用队列实现栈

KMP算法 KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。