java 栈详细介绍

蔚落 2023-09-25 18:12 8阅读 0赞

# 1.介绍 #

*  `栈`是一种`线性数据结构`，用于`存储对象的集合`。它基于`后进先出（LIFO）`。
 *  Java 集合框架提供了许多接口和类来存储对象的集合。其中之一是 Stack 类，它提供不同的操作，如推送、弹出、搜索等。
 *  堆栈数据结构有两个最重要的操作，即`压入`和`弹出`。`push` 操作将一个元素`插入栈中`，`pop` 操作`从栈顶移除一个元素`。

![在这里插入图片描述][4fd04f9218b143fa8c52dbfb8c1f21df.png]  
![在这里插入图片描述][466ce6e4f9024cd2a38b86cd76b2967e.png]  
![在这里插入图片描述][7be48f34bbba4f2ba8524ae003c654b0.png]

*  `空栈`：`如果栈中没有元素，则称为空栈`。当栈为空时，`栈顶变量的值为-1。`  
    ![在这里插入图片描述][2d932b8a714e43a28e898bff3a97ce79.png]
 *  当我们将一个元素压入堆栈时，栈顶会增加 1。  
    Push 12, top=0  
    Push 6, top=1  
    Push 9, top=2

![在这里插入图片描述][bec512e4175d4c688504bda874de15c7.png]  
当我们从堆栈中弹出一个元素时，top 的值减 1。在下图中，我们弹出了 9。  
![在这里插入图片描述][6032eebba2c346c889be999aec964873.png]  
![在这里插入图片描述][f15c599bdd164347ae6a8d8e85cfa384.png]

# 2.Java 堆栈类 #

在 Java 中，Stack 是属于`扩展 Vector 类的 Collection 框架的类`。它还实现了接口 `List、Collection、Iterable、Cloneable、Serializable`。它表示对象的后进先出堆栈。  
![在这里插入图片描述][2ab1dcecd2954737be8091f51fd1467a.png]

# 3.方法 #

*  创建堆栈

Stack stk = new Stack();  
    或者
    Stack<type> stk = new Stack<>();

*  对栈进行压入、弹出、查看和搜索操作。 Java Stack 类主要提供了五个方法来执行这些操作。除此之外，它还提供了 Java Vector 类的所有方法。

![在这里插入图片描述][d76cde5d13d54a4d973b0349b82f3c23.png]

# 4.代码 #

public class Test {
        
        public static void main(String[] args) {
        
            Stack<Integer> stack = new Stack<Integer>();
            stack_push(stack);
            stack_pop(stack);
            stack_push(stack);
            stack_peek(stack);
            stack_search(stack, 2);
            stack_search(stack, 6);
        }
        static void stack_push(Stack<Integer> stack) {
        
            for (int i = 0; i < 5; i++) {
        
                stack.push(i);
            }
        }
        static void stack_pop(Stack<Integer> stack){
        
            for (int i = 0; i < 5; i++) {
        
                System.out.println("Pop Operation:");
                int y = stack.pop();
                System.out.println(y);
            }
        }
        static void stack_peek(Stack<Integer> stack)
        {
        
            int element = stack.peek();
            System.out.println("Element on stack top: " + element);
        }
        static void stack_search(Stack<Integer> stack,int element){
        
            Integer pos=stack.search(element);
            if(pos==-1) {
        
                System.out.println("Element not found");
            } else{
        
                System.out.println("Element is found at position: " + pos);
            }
        }
    }

Pop Operation:
    4
    Pop Operation:
    3
    Pop Operation:
    2
    Pop Operation:
    1
    Pop Operation:
    0
    Element on stack top: 4
    Element is found at position: 3
    Element not found

[4fd04f9218b143fa8c52dbfb8c1f21df.png]: https://img-blog.csdnimg.cn/4fd04f9218b143fa8c52dbfb8c1f21df.png
[466ce6e4f9024cd2a38b86cd76b2967e.png]: https://img-blog.csdnimg.cn/466ce6e4f9024cd2a38b86cd76b2967e.png
[7be48f34bbba4f2ba8524ae003c654b0.png]: https://img-blog.csdnimg.cn/7be48f34bbba4f2ba8524ae003c654b0.png
[2d932b8a714e43a28e898bff3a97ce79.png]: https://img-blog.csdnimg.cn/2d932b8a714e43a28e898bff3a97ce79.png
[bec512e4175d4c688504bda874de15c7.png]: https://img-blog.csdnimg.cn/bec512e4175d4c688504bda874de15c7.png
[6032eebba2c346c889be999aec964873.png]: https://img-blog.csdnimg.cn/6032eebba2c346c889be999aec964873.png
[f15c599bdd164347ae6a8d8e85cfa384.png]: https://img-blog.csdnimg.cn/f15c599bdd164347ae6a8d8e85cfa384.png
[2ab1dcecd2954737be8091f51fd1467a.png]: https://img-blog.csdnimg.cn/2ab1dcecd2954737be8091f51fd1467a.png
[d76cde5d13d54a4d973b0349b82f3c23.png]: https://img-blog.csdnimg.cn/d76cde5d13d54a4d973b0349b82f3c23.png