JAVA 栈的操作

 栈是一种后入先出的数据结构。有以下基本操作。

Stack stack = new Stack();

1. stack.push()  元素入栈
2. stack.pop() 栈顶元素出栈
3. stack.peek() 查看栈顶元素
4. stack.size() 查看栈的大小  
5. stack.empty()判断栈是否为空,  true or false
6. stack.serch(** ***)查找元素 ，返回int.  若找到返回位置，找不到返回-1

 

•     下面为了方便用了Enumeration类

package expression;



import java.util.*;

public class stack {

	public static void main(String[] args)
	{
		Stack stack = new Stack();
		
		stack.push(11);
		stack.push("sss");//元素入栈
		printStack(stack);

		
		stack.pop();//删除栈顶元素
		printStack(stack);//输出发现后入的元素被删除了
		
		System.out.println(stack.peek());//查看栈顶元素

		
		System.out.println(stack.search(11));//返回所查找元素的位置
		
		System.out.println(stack.search(100));//若不存在返回-1
		
	}
	
	public static void printStack(Stack a)
	{
		if(a.empty())//检测栈是否为空
		{
			System.out.println("empty!");
		}else
		{
			Enumeration it = a.elements();
			while(it.hasMoreElements())
			{
				System.out.println(it.nextElement());
			}
			
		}
		
	}
	
}