码迷,mamicode.com
首页 > Web开发 > 详细

原生JS实现栈结构

时间:2018-08-12 15:48:05      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:判断   集合   功能   lifo   遵从   存在   style   log   class   

1. 前言

栈,是一种遵从后进先出(LIFO,Later-In-First-Out)原则的有序集合。新添加的元素都保存在栈的一端,称作栈顶,另一端叫做栈底。在栈中,新元素都靠近栈顶,旧元素都靠近栈底。

2. 功能说明

  1. push(value):添加一个新元素到栈顶
  2. pop():移除栈顶的元素,同时返回该元素
  3. peek():获取栈顶的元素
  4. isEmpty():判断栈是否为空。是返回true,否返回fallse
  5. clear():清空栈里的元素
  6. size():获取栈里元素的个数

3. 代码实现

首先,先创建一个类表示栈,并且初始化一个空数组,用来保存栈里的元素

class Stack {
    constructor() {
      this.items = [];
    };
  }

接着,在这个栈类中实现所需要的功能:

class Stack {
    constructor() {
      this.items = [];
    };

    push(value) {
      this.items.push(value);
    };

    pop() {
      return this.items.pop();
    };

    peek() {
      return this.items[this.items.length - 1];
    };

    isEmpty() {
      return this.items.length === 0;
    };

    clear() {
      return this.items = [];
    };

    size() {
      return this.items.length;
    }
  }

4. 测试

var stack = new Stack();
stack.push(5);
stack.push(6);
stack.push(7);
console.log(stack.pop());
console.log(stack.peek());
console.log(stack.isEmpty());
console.log(stack.size());
console.log(stack.clear());
console.log(stack.size());
console.log(stack);

(完)

原生JS实现栈结构

标签:判断   集合   功能   lifo   遵从   存在   style   log   class   

原文地址:https://www.cnblogs.com/wangjiachen666/p/9462931.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!