数据结构之-栈(JavaScript实现)

105 阅读1分钟

Stack类实现

function Stack() {
  items = []

  Stack.prototype.push = item => {
    items.push(item)
  }

  Stack.prototype.pop = () => {
    return items.pop()
  }

  Stack.prototype.peek = () => {
    return items[items.length - 1]
  }

  Stack.prototype.isEmpty = () => {
    return items.length === 0
  }

  Stack.prototype.size = () => {
    return items.length
  }

  Stack.prototype.toString = () => {
    return items.join(' ')
  }
}