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型。