Java中Stack类的用法

java中stack的使用方法，堆栈是一种"后进先出"（LIFO） 的数据结构， 只能在一端进行插入（称为"压栈"） 或删除 （称为"出栈"）数据的操作,下面看示例吧

JAVA 中，使用 java.util.Stack 类的构造方法创建对象。

 public class Stack extends vector

 构造方法 ： public Stack() 创建一个空 Stack。

方法：  1. public push  （item ）  把项 压入栈顶。其作用与 addElement (item ) 相同。

参数 item 压入栈顶的项 。 返回： item 参数 ；

2. public pop () 移除栈顶对象，并作为函数的值 返回该对象。

返回：栈顶对象（Vector 对象的中的最后一项）。

注意： 如果堆栈是空的 ，抛出异常EmptyStackException 。。。

3. public peek() 查看栈顶对象而不移除它。。

返回：栈顶对象（Vector 对象的中的最后一项）。

注意：如果堆栈是空的， 抛出异常EmptyStackException  。。。

4. public boolean isEmpty()或者empty() （测试堆栈是否为空。）  当且仅当堆栈中不含任何项时 返回 true，否则 返回 false.

5. public int search  (object o)  返回对象在堆栈中位置， 以 1 为基数， 如果对象 ｏ是栈中的一项，该方法返回距离　栈顶最近的出现位置到栈顶的距离；　栈中最上端项的距离为　１　。　使用equals 方法比较 o 与 堆栈中的项。。。  

参数： o 目标对象；

package StackAndQueue;

import java.util.Enumeration;
import java.util.Stack;

public class StackTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack stack=new Stack();
		System.out.println("11111, address, 29999.3 三个元素入栈"); 
		stack.push(11111);
		printStack(stack);
		
		stack.push("address");
		printStack(stack);
		
		stack.push(29999.3);
		printStack(stack);
		
		String s=new String("address");
		System.out.println("address在栈中的位置："+stack.search(s));
		System.out.println("11111在栈中的位置："+stack.search(11111));
		
		System.out.println("11111, address, 29999.3 三个元素出栈：");
		System.out.println("元素"+stack.pop()+"出栈");
		printStack(stack);
		System.out.println("元素"+stack.pop()+"出栈");
		printStack(stack);
		System.out.println("元素"+stack.pop()+"出栈");
		printStack(stack);
		
	}
	public static void printStack(Stack stack)
	{
		if(stack.empty())
			System.out.println("栈是空的，没有元素");
		else
		{
			System.out.println("栈中的元素：");
			Enumeration items=stack.elements();//获取stack中的元素
			while(items.hasMoreElements())
			{
				System.out.print(items.nextElement()+" ");
			}
			System.out.println();
		}
	}

}