Javascript中的堆栈数据结构

堆栈是一种抽象数据类型(ADT)，通常在大多数编程语言中使用。它被称为堆栈，因为它的行为类似于现实世界中的堆栈，例如，一副纸牌或一堆盘子等。

堆栈仅允许在一端进行操作。此功能使其成为LIFO数据结构。LIFO代表后进先出。在此，首先访问最后放置（插入或添加）的元素。在堆栈术语中，插入操作称为PUSH操作，而删除操作称为POP操作。

下图显示了堆栈上的操作-

以下是代表堆栈的完整Javascript类-

示例

class Stack {
   constructor(maxSize) { //则设置默认最大大小
      if (isNaN(maxSize)) {
         maxSize = 10;
      }
      this.maxSize = maxSize; //初始化一个将包含堆栈值的数组。
      this.container = [];
   }
   display() {
      console.log(this.container);
   }
   isEmpty() {
      return this.container.length === 0;
   }
   isFull() {
      return this.container.length >= this.maxSize;
   }
   push(element) { // Check if stack is full
      if (this.isFull()) {
         console.log("堆栈溢出！") return;
      }
      this.container.push(element)
   }
   pop() { // Check if empty
      if (this.isEmpty()) {
         console.log("堆栈下溢！") return;
      }
      this.container.pop()
   }
   peek() {
      if (isEmpty()) {
         console.log("堆栈下溢！");
         return;
      }
      return this.container[this.container.length - 1];
   }
   clear() {
      this.container = [];
   }
}