[随缘一题]实现栈

呼延十

发布于 2019-07-01 16:58:43

4710

发布于 2019-07-01 16:58:43

文章被收录于专栏：呼延

来源:

lintcode-495.实现栈

描述

实现一个栈，可以使用除了栈之外的数据结构

解题思路

这个题真的是….皮的不行.

用ArrayList试试.

import java.util.ArrayList;

/**
 * created by huyanshi on 2019/1/17
 */
public class Stack {

  private ArrayList<Integer> list = new ArrayList<>();

  public void push(Integer i) {
    //添加元素
    list.add(i);
  }

  public void pop() {
    if (!isEmpty()) {
      //不为空返回最后一个元素
      list.remove(list.size() - 1);
    }
  }

  public Integer top() {
    if (!isEmpty()) {
      //不为空返回最后一个元素
      return list.get(list.size() - 1);
    }
    return 0;
  }

  public boolean isEmpty() {
    return list.size() == 0;
  }
}

完。