[随缘一题]-实现栈_呼延十-程序员宅基地

技术标签: 算法  数据结构及算法  随缘一题    数据结构  LintCode  

来源:

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 完成

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

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

联系邮箱:[email protected]

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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_24629159/article/details/86533235

智能推荐

随便推点