Java 实现 栈

 package Test;
 import java.util.*;
 public class Stack_test {

     public static void main(String[] args) {
         // TODO 自动生成的方法存根
         //输入与字符处理
         Scanner scanner = new Scanner(System.in);
         String string = scanner.nextLine();
         String[] string2 = string.split("");
         //声明
         Stack<String> stack = new Stack<String>();
         //将字符push进栈
         for (int i = 0; i < string2.length; i++) {
             stack.push(string2[i]);
         }
         //输出
         System.out.println("stack is: " + stack);
         //pop出栈
         System.out.println("pop :" + stack.pop());
         System.out.println("stack is: " + stack);
     }

 }

输出结果为：

abcdefg
stack is: [a, b, c, d, e, f, g]
pop :g
stack is: [a, b, c, d, e, f]

代码中：

 Stack<String> stack = new Stack<String>();

为声明该栈，需要 import java.util.Stack;

建立了栈之后，有多种方法可供使用。

empty()

　　boolean 类型，用于测试该栈是否为空。true为空，false不空。

peek()

　　查看栈顶元素，但是不删除。

pop()

　　返回栈顶元素，删除该元素。

push()

　　将元素push进栈

search(Object o)

　　返回要查找的元素的位置，返回值为int型。