【发布时间】:2015-03-09 19:20:55
【问题描述】:
描述基于 ArrayList 的堆栈的有效实现。表征包含 n 个元素的堆栈的堆栈操作的运行时间
【问题讨论】:
-
请自己做功课。
-
我做了,但我不知道如何编写堆栈实现,所以我需要帮助。
-
感谢@RyanJ 和@Pshemo
描述基于 ArrayList 的堆栈的有效实现。表征包含 n 个元素的堆栈的堆栈操作的运行时间
【问题讨论】:
基本上是推送,ArrayList.add()。要弹出, ArrayList.get(ArrayList.size()-1) 和 ArrayList.remove(ArrayList.size()-1)
这些将是您的堆栈类中的方法,其属性将是一个 ArrayList
【讨论】: