[随缘一题]-实现栈

来源:

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;
  }
}

完。

ChangeLog

2019-01-17 完成

以上皆为个人所思所得，如有错误欢迎评论区指正。

欢迎转载，烦请署名并保留原文链接。

联系邮箱：huyanshi2580@gmail.com

更多学习笔记见个人博客------>呼延十