java集合之Stack栈基础

Stack堆栈：

是后进先出(LIFO)的对象堆栈，继承Vector—AbstractList--AbstractCollection类，底层是通过数组实现，

boolean empty() 判断堆栈是否为空

E peek() 取堆栈顶部对象，不删除它

E pop() 返回堆栈顶部对象，并删除它

E push(E item) 把对象压入堆栈顶部

int search(Object o) 返回对象在堆栈中位置，以1为基数

源码：

package java.util;

public

class Stack<E> extends Vector<E> {

// 版本ID。这个用于版本升级控制，这里不须理会！

private static final long serialVersionUID = 1224463164541339165L;

// 构造函数

public 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;

}

}

示例：

package test;

import java.util.Stack;

import java.util.Iterator;

public class TestStack {

public static void main(String[] args) {

Stack<String> stack = new Stack<String>();

stack.push("栈1");

stack.push("栈2");

stack.push("栈3");

stack.push("栈4");

System.out.println(stack);

System.out.println("1-第三个元素:"+stack.search("栈2"));

System.out.println("2-取栈顶元素并删除:"+stack.pop());

System.out.println("3-去栈顶元素不删除:"+stack.peek());

stack.push("栈5");

stack.push("栈6");

System.out.println("4-去栈顶元素不删除:"+stack.peek());

stack.push("栈7");

for(int i=0;i<stack.size();i++){

System.out.println(stack.get(i));//从 栈1 开始输出,也并不是必须从栈顶出

}

//这两种for循环都是从 栈1 开始出，实际上是把stack作为list处理了

for(Iterator<String> it=stack.iterator();it.hasNext();){

System.out.println(it.next());

}

}

}