[数据结构] 栈

柔情痞子 提交于 2019-12-05 23:05:46


二、栈

  栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端称为栈顶。栈被称为一种后入先出(LIFO,last-in-first-out)的数据结构。

  由于栈具有后入先出的特点,所以任何不在栈顶的元素都无法访问。为了得到栈底的元 素,必须先拿掉上面的元素。

  对栈的两种主要操作是将一个元素压入栈和将一个元素弹出栈。入栈使用 push() 方法,出 栈使用 pop() 方法(调用了pop方法后,栈顶元素也从栈中被永久性地删除了),想要预览栈顶元素可以使用peek()方法,该方法只会返回栈顶元素,而不会删除它。

  

// 定义一个push方法
function push(element) {
  this.dataStore[this.stackSize++] = element;
  return this;  // 此处return this,等于retern的是实例对象,以便后面链式操作
}

function pop() {
  this.stackSize--;  // 数组里的元素弹出后,栈的长度应该对应-1
  return this.dataStore.pop();  // 操作数组,弹出并删除栈顶元素
}
function  peek() {
  return this.dataStore[this.stackSize-1];  // 返回栈顶元素
}

function clear() {
  this.stackSize = 0; // 同时让栈大小等于0
  this.dataStore = [];  // 清空栈元素
}

function Stack() {
    this.stackSize = 0;
    this.dataStore = [];
    this.pop = pop;
    this.push = push;
    this.peek = peek;
    this.clear = clear;
}

const  s = new Stack();
s.push(1).push(2).push(3).push(4).push(5); // 链式调用,每调用一次返回的还是s这个实例对象
console.log(s);
/* 返回值
Stack {
  stackSize: 5,
  dataStore: [ 1, 2, 3, 4, 5 ],
  pop: [Function: pop],
  push: [Function: push],
  peek: [Function: peek] }
* */

let p = s.pop();
console.log(p); // 5
console.log(s);
/* 返回值
Stack {
  stackSize: 4,
  dataStore: [ 1, 2, 3, 4],
  pop: [Function: pop],
  push: [Function: push],
  peek: [Function: peek] }
* */

let k = s.peek();
console.log(k); // 4
console.log(s);
/* 返回值
Stack {
  stackSize: 4,
  dataStore: [ 1, 2, 3, 4],
  pop: [Function: pop],
  push: [Function: push],
  peek: [Function: peek] }
* */

s.clear();
console.log(s);
/* 返回值
Stack {
  stackSize: 0,
  dataStore: [],
  pop: [Function: pop],
  push: [Function: push],
  peek: [Function: peek] }
* */

 

 

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!