简单了解JavaScript数据结构与算法之栈

133 阅读 0 评论 88 点赞

我是靠谱客的博主舒心盼望，最近开发中收集的这篇文章主要介绍简单了解JavaScript数据结构与算法之栈，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

本篇文章给大家带来了关于javascript的相关知识，其中主要介绍了关于栈的相关问题，包括了面向过程方法源码编写栈以及用面向对象的方法来源码书写等等内容，下面一起来看一下，希望对大家有帮助。

【相关推荐：javascript视频教程、web前端】

1.认识栈

2.面向过程方法源码编写栈

2.1思考

2.2需要实现的方法

在实现之前我们思考一下我们怎么实现

首先我们借用数组的方法来实现，所以我们需要创建

一个空数组来模拟栈

2.3源码实现，并调用类

class Stack {
   constructor() {
       this.item = []
         }
   push(element) {
        this.item.push(element)
               }
   pop() {
      return this.item.pop()
          }
   peek() {
       return this.item[this.item.length - 1]
            }
   isEmpty() {
       return this.item.length === 0
            }
   clear() {
         this.item = []
   size() {
          return this.item.length
            }
        }
//实例化Stack类
const stack = new Stack()
stack.push(4)
stack.push(6)
console.log( stack.pop())
console.log(stack.peek())
console.log(stack.isEmpty())
console.log(stack.size())
登录后复制

运行结果：

3.用面向对象的方法来源码书写

3.1思考

3.2需要实现的方法

那么在实现这个类，我们用对象来模拟栈

3.3源码及使用类

class Stack {
   constructor() {
      this.count=0
      this.items = {}
            }
   push(element) {
      this.items[this.count]=element
      this.count++
            }
    pop() {
       if(this.isEmpty()){
           return undefined
          }
       this.count--
       const result=this.items[this.count]
       delete this.items[this.count]
       return result
            }
    peek() {
          if(this.isEmpty()){
               return undefined
               }
         return this.items[this.count-1]
            }
    isEmpty() {
         return this.count===0
            }
    clear() {
        this.items={}
        this.count=0
          }
    size() {
       return this.count
           }
    toString(){
       if(this.isEmpty()){
        return undefined
               }
         let objectString=`${this.items[0]}`
          for(let i=1;i<this.count;i++){
               objectString=`${objectString},${this.items[i]}`
               }
         return objectString
            }
        }

  const stack = new Stack()
  stack.push(23)
  stack.push(34)
  stack.push(80)
  console.log( stack.pop())
  console.log(stack.peek())
  console.log(stack.isEmpty())
  console.log(stack.size())
  console.log(stack.toString())
登录后复制

【相关推荐：javascript视频教程、web前端】

以上就是简单了解JavaScript数据结构与算法之栈的详细内容，更多请关注靠谱客其它相关文章！