如何实现一个“栈”？

栈可以用数组实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。
下面是一个基于一个基于数组的顺序栈

// 基于数组实现的顺序栈
  public class ArrayStack {
  private String[] items;  // 数组
  private int count;       // 栈中元素个数
  private int n;           // 栈的大小
  // 初始化数组，申请一个大小为 n 的数组空间
  public ArrayStack(int n) {
    this.items = new String[n];
    this.n = n;
    this.count = 0;
  }
  // 入栈操作
  public boolean push(String item) {
    // 数组空间不够了，直接返回 false，入栈失败。
    if (count == n) return false;
    // 将 item 放到下标为 count 的位置，并且 count 加一
    items[count] = item;
    ++count;
    return true;
  }
  // 出栈操作
  public String pop() {
    // 栈为空，则直接返回 null
    if (count == 0) return null;
    // 返回下标为 count-1 的数组元素，并且栈中元素个数 count 减一
    String tmp = items[count-1];
    --count;
    return tmp;
  }
}

时间、空间复杂度为O(1)

function Stack(){
    var items = [];
    //入栈
    this.push = function(elem){
        items.push(elem);
    }
    //出栈
    this.pop = function(){
        return items.pop();
    }
    //返回栈顶元素
    this.peek = function(){
        return items[items.length -1];
    }
    //是否是空栈
    this.isEmpty = function(){
        return items.length;
    }
    //栈的长度
    this.size = function(){
        return items.length;
    }
    //清空栈
    this.clear = function(){
        items = [];
    }
    //打印栈
    this.print = function(){
        console.log(items.toString());
    }
}