Java_集合之Stack类的使用

妖狐艹你老母 2023-07-04 11:25 36阅读 0赞

### 一、认识Stack ###

顾名思义，Stack代表是栈，栈是一种常用的数据结构，只能栈头插入元素，也只能从栈头出栈（遵循先进后出原则）。

栈好比手枪上弹夹的过程，最开始上的子弹会被压在最下面，最晚上的子弹反而最先被打出去。

### 二、Stack类的使用 ###

**我们先来看看Stack在java集合体系中的位置**

**![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYXNlcXJy_size_16_color_FFFFFF_t_70][]**

如图所示，Stack作为Vector的子类，也就是说Stack类拥有Vector的所有方法。

Stack类的方法（不包含从Vector继承来的方法)

<table style="width:598px;"> 
 <thead> 
  <tr> 
   <th style="width:64px;">返回值</th> 
   <th style="width:83px;">方法</th> 
   <th style="width:426px;">描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td style="width:64px;">boolean</td> 
   <td style="width:83px;">empty()</td> 
   <td style="width:426px;">判断栈是否为空</td> 
  </tr> 
  <tr> 
   <td style="width:64px;">E</td> 
   <td style="width:83px;">peek（）</td> 
   <td style="width:426px;">查看当前的栈顶元素</td> 
  </tr> 
  <tr> 
   <td style="width:64px;">E</td> 
   <td style="width:83px;">pop()</td> 
   <td style="width:426px;">删除当前的栈顶元素，并将其作为返回值返回</td> 
  </tr> 
  <tr> 
   <td style="width:64px;">E</td> 
   <td style="width:83px;">push(E e)</td> 
   <td style="width:426px;">添加该数据到栈顶</td> 
  </tr> 
  <tr> 
   <td style="width:64px;">int</td> 
   <td style="width:83px;">search(object o)</td> 
   <td style="width:426px;">若是栈顶，返回1，栈顶下一个，返回2，依次增加。找不到返回-1</td> 
  </tr> 
 </tbody> 
</table>

**我们来简单地一下测试代码**：

package com.rong.question;
    
    import java.util.Stack;
    
    public class StackTest {
        public static void main(String[] args) {
            Stack<Integer> stack = new Stack<Integer>();
            System.out.println("栈是否为空："+stack.empty());//判断是否为空
            stack.push(2);//添加元素
            stack.push(4);
            stack.push(6);
            System.out.println("栈顶："+stack.peek());//用peek()查看当前栈顶元素
            System.out.println("删除："+stack.pop());//用pop(）删除当前栈顶元素
            System.out.println("栈顶："+stack.peek());//用peek()查看当前栈顶元素
            System.out.println("查找4："+stack.search(4));//用serach查找元素
        }
    }

![20200210182025273.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYXNlcXJy_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200210175554495.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYXNlcXJy,size_16,color_FFFFFF,t_70
[20200210182025273.png]: https://img-blog.csdnimg.cn/20200210182025273.png