概念

栈是一种特殊的高效的数据结构
数据只能在栈顶删除或者增加

定义

栈内元素只能通过一端访问，即栈顶、栈底
栈被称为一种后入先出 LIFO 的数据结构
进栈、入栈、压栈
出栈、退栈

代码实现

  1. function Stack() {
  2.     this.stackStore = []
  3.     this.top = 0
  4.     this.push = push
  5.     this.pop = pop
  6.     this.peek = peek
  7.     this.clear = clear
  8.     this.getLength = getLength
  9. }
  11. function push(ele) {
  12.     this.stackStore[this.top++] = ele
  13. }
  14. function pop() {
  15.     if (this.top === 0) return null
  16.     // 第一次实现，下面写成了这样子，导致pop为undefined
  17.     // return this.stackStore[this.top--]
  18.     // 然后改成了这个样子
  19.     // return this.stackStore[this.top-- - 1]
  20.     //  然后看了一下实现，改成这样子更符合人类思维一点= = 
  21.     return this.stackStore[--this.top]
  22. }
  23. function peek() {
  24.     return this.stackStore[this.top - 1]
  25. }
  26. function clear() {
  27.     this.top = 0
  28.     this.stackStore = []
  29. }
  30. function getLength() {
  31.     return this.top
  32. }
  35. var s = new Stack(),
  36. log = console.log,
  37. warn = console.warn
  38. s.push('n1')
  39. s.push('n2')
  40. s.push('n3')
  41. log(s.peek())
  42. log(s.getLength())
  43. log(s.pop())
  44. log(s.peek())
  46. // 回文算法
  47. function checkHuiWen(str) {
  48.     if (!str || typeof str !== 'string') return false
  49.     let stack = new Stack(),
  50.         res = ''
  51.     for (let i = 0; i < str.length; i++) {
  52.         stack.push(str[i])
  53.     }
  55.     while(stack.top != 0) {
  56.         res += stack.pop()
  57.     }
  58.     console.log(res)
  59.     if (res === str) {
  60.         return true
  61.     }
  62.     return false
  63. }
  65. warn(checkHuiWen('啊撒旦风口浪尖阿斯顿发链接'))

作用

回文算法，里面用栈存储并退栈拼接