栈是一种后入先出的数据结构。有以下基本操作。
Stack stack = new Stack();
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());
}
}
}
}