stack是很常用的一个数据结构,满足LIFO(后进先出)的性质,java对stack这个数据结构进行了封装
它的函数也很简单,我们一个一个来学习
----------------------------------构造stack---------------------------------------------
public Stack()
一个动态变化空间的栈,当空间不够的时候会翻倍
----------------------------------添加元素-----------------------------------------------
public Object push(Object element)
将元素添加到栈顶
---------------------------------删除元素------------------------------------------------
public Object pop()
删除栈顶元素,如果当前栈是空的,那么抛出EmptyStackException异常。
public boolean empty()
查看栈是否为空
---------------------------------查看栈顶的元素----------------------------------------
public Object peek()
查看栈顶的元素,如果栈为空,那么抛出异常EmptyStackException
--------------------------------查找栈中的元素------------------------------------------
public int search(Object element)
如果找到了返回相对于堆顶的位置,堆顶的位置为1,如果找不到返回0