栈是一种后入先出的数据结构。有以下基本操作。
Stack stack = new Stack();
- stack.push() 元素入栈
- stack.pop() 栈顶元素出栈
- stack.peek() 查看栈顶元素
- stack.size() 查看栈的大小
- stack.empty()判断栈是否为空, true or false
- 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());
}
}
}
}