前端面试准备--9.算法类

1.排序(！)

• 冒泡排序
• 快速排序(!)
  https://segmentfault.com/a/1190000009426421
• 选择排序(!)
  https://segmentfault.com/a/1190000009366805
• 希尔排序(!)
  https://segmentfault.com/a/1190000009461832

2.堆栈(!)、队列、链表

--JS数组本身就是具备堆栈，队列的特性；
pop、push、shift、unshift 这个四个api已经帮我们实现堆栈和队列；

堆栈：先进后出；可以让unshift进，pop出；
https://juejin.im/entry/58759e79128fe1006b48cdfd
队列：
https://juejin.im/entry/58759e79128fe1006b48cdfd
链表：
https://juejin.im/entry/58759e79128fe1006b48cdfd

3.递归（!）（60%算法题都要用到递归）

https://segmentfault.com/a/1190000009857470

递归的终止条件和参数传递？

4.波兰式和逆波兰式

eg：(1+35)(4+63/2)用js来写怎么去实现最后的结果？
理论：
http://www.cnblogs.com/chenying99/p/3675876.html
源码：
https://github.com/Tairraos/rpn.js/blob/master/rpn.js