(2)Java篇：Stack类

//Stack类使用，栈使用的是后进先出方式工作，Stack类的定义如下：

public class Stack<E> extendsVector<E> -->是Vector的子类

栈的工作原理如下：

事例代码：

import java.util.Stack ;

public class StackDemo{

        public static void main(String args[]){

                  Stack<String> stack = newStack<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方法，每使用一次就将栈顶元素移除。