栈----Java类集

栈(Stack)----Java类集

栈是很重要的一种的数据结构，在我们的日常生活中、电脑的操作系统中处处可以体现。

如拿盘子放碟子、打开文件夹返回上一层、返回网页、穿衣服脱衣服等任何地方都有栈的影踪。

栈的基本原理:

栈(Stack)采用后进先出(Last Int First Out，FIFO)的形式进行数据的存储。

在Java集合中也实现了栈(Stack)的数据结构，主要方法如下图：

简单的小案例

package chapter_thirteen;

import com.sun.corba.se.spi.orbutil.fsm.FSMTest;

import java.util.Stack;

public class StackDemo {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<String>();

        stack.push("Hello");                    //使用push()方法将字符串压入栈中
        stack.push("World");
        stack.push("Deku");

        System.out.println("栈顶元素为---->" + stack.peek());        //取出栈顶元素

        stack.push("For One.");
        System.out.println("此时栈顶元素为---->" + stack.peek());      //添加新数据后再次得到栈顶元素

        stack.pop();
        stack.pop();
        System.out.println("现在栈顶元素为---->" + stack.peek());      //弹出两个元素后得到的栈顶元素
    }
}

运行结果

栈顶元素为---->Deku
此时栈顶元素为---->For One.
现在栈顶元素为---->World