//Stack类使用,栈使用的是后进先出方式工作,Stack类的定义如下:
public class Stack<E> extends
Vector<E>
-->是Vector的子类
栈的工作原理如下:
事例代码:
import java.util.Stack ;
public class StackDemo{
public static void main(String args[]){
Stack<String> stack = new
Stack<String>() ;
System.out.println("入栈顺序:A、B、C、D") ;
stack.push("A")
;
//入栈,把元素压入栈顶
stack.push("B")
;
//入栈,把元素压入栈顶
stack.push("C")
;
//入栈,把元素压入栈顶
stack.push("D")
;
//入栈,把元素压入栈顶
System.out.print("出栈顺序:") ;
System.out.print(stack.pop() + "、")
; //出栈
System.out.print(stack.pop() + "、")
; //出栈
System.out.print(stack.pop() + "、")
; //出栈
System.out.println(stack.pop())
; //出栈
//System.out.println(stack.pop() + "、")
; //出栈,如果没有元素了就会出现异常
}
};
栈类的方法:
peek方法也是出栈操作,也是返回栈顶元素,但是它不移除元素,不像pop方法,每使用一次就将栈顶元素移除。
|