作者: 媛猿YY | 来源:发表于2021-08-13 10:55 被阅读0次
  1. 栈是后进先出
stack: function () {
        this.dataStore = [];    //初始化为空
        this.top = 0;           //记录栈顶位置
        this.pop = pop;         //出栈
        this.push = push;       //入栈
        this.peek = peek;       //查看栈顶元素
        this.length = length;   //查看栈内元素总数
        this.clear = clear;     //清空栈
    }
const _items = Symbol('stackItems');

class Stack {
  constructor() {
    this[_items] = [];
  }
//添加元素到栈顶
  push(element) {
    this[_items].push(element);
  }
// 从栈移除元素,移出的是最后添加进去的元素
  pop() {
    return this[_items].pop();
  }
// 查看栈顶的元素
  peek() {
    return this[_items][this[_items].length - 1];
  }
// 栈为空则返回 true ,非空 则返回 false
  isEmpty() {
    return this[_items].length === 0;
  }
// 返回栈的长度
  size() {
    return this[_items].length;
  }
// 清空栈
  clear() {
    this[_items] = [];
  }

  print() {
    console.log(this.toString());
  }

  toString() {
    return this[_items].toString();
  }
}

const stack = new Stack();//初始化stack类
const objectSymbols = Object.getOwnPropertySymbols(stack);
console.log(objectSymbols.length); // 1
console.log(objectSymbols); // [Symbol()]
console.log(objectSymbols[0]); // Symbol()
stack[objectSymbols[0]].push(1);
stack.print(); // 5, 8, 1

相关文章

  • Java实现栈

    数组栈:压栈、出栈、返回栈顶元素 链式栈:压栈、出栈、返回栈顶元素

  • 数据结构之 栈

    栈结构 链式栈 一.栈结构体 1构建空栈 2栈置空 3判断栈空 4获取栈顶 5入栈 6出栈 7便利栈 二.链式栈 ...

  • 栈和队列

    1、栈 栈是一种先进先出的数据结构。栈顶进栈,栈顶出栈。 数据结构 栈的初始化 进栈 出栈 栈的最小值 2、队列 ...

  • 递归累加数组

    入栈 5入栈 4入栈 3入栈 2入栈 1出栈 [1 0]出栈 [2 1 0]出栈 [3 2 1 0]出栈 [4 3...

  • 栈的逻辑结构和存储结构

    main()进栈s(1)进栈s(0)进栈 s(0)出栈s(1)出栈main()出栈 顺序栈 一个数组 + 指向栈顶...

  • 单调栈 2020-06-12(未经允许,禁止转载)

    1.单调栈 指栈内元素保持单调性的栈结构,分为单调增栈(栈底到栈顶元素递增)和单调减栈(栈底到栈顶元素递减) 2....

  • 链栈的操作

    链栈的定义 链栈的操作 初始化 判断栈空 入栈 出栈

  • 函数调用栈平衡

    栈平衡 栈平衡:函数调用前后的栈顶指针指向的位置不变 内平栈 外平栈 内平栈: 指的是在函数调用返回之前使栈保持...

  • 栈的简单Java实现

    栈栈的特点是先进后出,出栈、入栈都是在栈顶操作。

  • 汇编学习-入栈和出栈

    栈有两个基本的操作:入栈和出栈。入栈就是将一个新的元素放到栈顶,出栈就是从栈顶取出一个元素。栈顶的元素总是最后入栈...

网友评论

      本文标题:

      本文链接:https://www.haomeiwen.com/subject/edxlbltx.html