概述

从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章.

栈

栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用.

栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:

栈实现

push 方法

栈 (Stack) 的 push 方法, 把项压入栈顶部.

代码:

// push方法
public void push(E element){
    array.add(array.size(), element);
}

  
 

  
1
  
2
  
3
  
4
 

pop 方法

栈 (Stack) 的 pop 方法, 移除栈顶对象并返回.

代码:

// pop方法
public E pop(){

    E element = array.get(array.size() - 1);
    array.remove(array.size() - 1);

    return element;
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

main

public static void main(String[] args) {
	// 创建栈
    Stack<Integer> stack = new Stack<>();
    
	// push5个元素
    for (int i = 0; i < 5; i++) {
        stack.push(i);
        System.out.println(stack);
    }
	
	// pop 5个元素
    for (int i = 0; i < 5; i++) {
        stack.pop();
        System.out.println(stack);
    }
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
 

输出结果:

stack{array=[0]}
stack{array=[0, 1]}
stack{array=[0, 1, 2]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2, 3, 4]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2]}
stack{array=[0, 1]}
stack{array=[0]}
stack{array=[]}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

完整代码

import java.util.ArrayList;

public class Stack<E> {

    private ArrayList<E> array;

    // 无参构造
    public Stack() {
        array = new ArrayList();
    }

    // 有参构造
    public Stack(int capacity){
        array = new ArrayList(capacity);
    }

    // push方法
    public void push(E element){
        array.add(array.size(), element);
    }

    // pop方法
    public E pop(){

        E element = array.get(array.size() - 1);
        array.remove(array.size() - 1);

        return element;
    }

    @Override
    public String toString() {
        return "stack{" +
                "array=" + array +
                '}';
    }

    public static void main(String[] args) {
        
        // 创建栈
        Stack<Integer> stack = new Stack<>();

        // push5个元素
        for (int i = 0; i < 5; i++) {
            stack.push(i);
            System.out.println(stack);
        }

        // pop5个元素
        for (int i = 0; i < 5; i++) {
            stack.pop();
            System.out.println(stack);
        }
    }
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
 

文章来源: iamarookie.blog.csdn.net，作者：我是小白呀，版权归原作者所有，如需转载，请联系作者。

原文链接：iamarookie.blog.csdn.net/article/details/121810870