第十五天算法设计

Stack类：
java
package suanfa;

import java.util.EmptyStackException;

public class Stack {
private Node top; // 栈顶元素

// 内部类表示栈节点
private static class Node<T> {
    T data;
    Node<T> next;

    Node(T data) {
        this.data = data;
    }
}

// 入栈操作
public void push(T data) {
    Node<T> newNode = new Node<>(data);  // 创建新节点
    newNode.next = top;  // 新节点指向当前栈顶
    top = newNode;  // 更新栈顶为新节点
}

// 出栈操作
public T pop() {
    if (isEmpty()) {
        throw new EmptyStackException();  // 栈为空时抛出异常
    }
    T data = top.data;  // 获取栈顶数据
    top = top.next;  // 更新栈顶为下一个元素
    return data;  // 返回栈顶数据
}

// 查看栈顶元素
public T peek() {
    if (isEmpty()) {
        throw new EmptyStackException();  // 栈为空时抛出异常
    }
    return top.data;  // 返回栈顶元素数据
}

// 判断栈是否为空
public boolean isEmpty() {
    return top == null;  // 栈为空时，栈顶为null
}

// 打印栈内容
public void printStack() {
    Node<T> current = top;
    while (current != null) {
        System.out.print(current.data + " ");
        current = current.next;
    }
    System.out.println();
}

}
StackTest类：
java
package suanfa;

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

    // 入栈操作
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    stack.push(5);

    // 打印栈内容
    System.out.print("栈的内容: ");
    stack.printStack();

    // 查看栈顶元素
    System.out.println("栈顶元素: " + stack.peek());

    // 出栈操作
    System.out.println("出栈元素: " + stack.pop());
    System.out.print("栈的内容: ");
    stack.printStack();

    // 出栈操作
    System.out.println("出栈元素: " + stack.pop());
    System.out.print("栈的内容: ");
    stack.printStack();
}

}
录制: untitled2 – Insertion.java
录制文件：https://meeting.tencent.com/crm/KzGGkGE85d