[随缘一题]实现栈

数据结构和算法►栈 , , , 评论

来源:

lintcode-495.实现栈

描述

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

解题思路

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

用ArrayList试试.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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

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

呼延十Developer

个人简介。