如何编写基于堆栈的arraylist的实现?

时间:2015-03-09 19:20:56

标签: java arraylist

描述基于ArrayList的堆栈的有效实现。表征包含n个元素的堆栈的堆栈操作的运行时间

1 个答案:

答案 0 :(得分:0)

基本上是推送,ArrayList.add()。要弹出,ArrayList.get(ArrayList.size() - 1)和ArrayList.remove(ArrayList.size() - 1)

这些将是堆栈类中的方法,其属性将是ArrayList