java 提高篇_Java提高篇（三一）-----Stack

Stack() {

}

/**

* push函数：将元素存入栈顶

*/

public E push(E item) {

// 将元素存入栈顶。

// addElement()的实现在Vector.java中

addElement(item);

return item;

}

/**

* pop函数：返回栈顶元素，并将其从栈中删除

*/

public synchronized E pop() {

E obj;

int len = size();

obj = peek();

// 删除栈顶元素，removeElementAt()的实现在Vector.java中

removeElementAt(len - 1);

return obj;

}

/**

* peek函数：返回栈顶元素，不执行删除操作

*/

public synchronized E peek() {

int len = size();

if (len == 0)

throw new EmptyStackException();

// 返回栈顶元素，elementAt()具体实现在Vector.java中

return elementAt(len - 1);

}

/**

* 栈是否为空

*/

public boolean empty() {

return size() == 0;

}

/**

* 查找“元素o”在栈中的位置：由栈底向栈顶方向数

*/

public synchronized int search(Object o) {

// 获取元素索引，elementAt()具体实现在Vector.java中

int i = lastIndexOf(o);

if (i >= 0) {

return size() - i;

}

return -1;

}