java学习笔记（六） collections--stack

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