[随缘一题]实现栈

Posted1 by 呼延十 on January 17, 2019 Hot:

来源:

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

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