说明
在最后一节中,我们讨论了堆栈是什么,以及如何使用数组来表示堆栈。在本节中,我们将创建自己的堆栈类。
尽管可以使用数组来创建堆栈,但有时最好限制我们使用堆栈的控制量。
除了push
和pop
方法之外,堆栈还有其他有用的方法。我们给我们的stack类添加一个peek
,isEmpty
和clear
方法。
练习
编写一个将元素推送到堆栈顶部的push
方法,一种删除堆栈顶部元素的pop
方法,一个查看堆栈中第一个元素的peek方法,一个检查堆栈是否为空的isEmpty
方法,以及一个从堆栈中删除所有元素的clear
方法。
通常堆栈没有这个,但是我们添加了一个print
帮助器方法,控制台记录集合。
- 你的
Stack
类应该有一个push
方法。 - 你的
Stack
类应该有一个pop
方法。 - 你的
Stack
类应该有一个peek
方法。 - 你的
Stack
类应该有一个isEmpty
方法。