栈 Stack

1. 栈 List

定义

栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶。

栈有时又叫做LIFO(后进先出)表,即last-in,first-out

现实中的栈

栈的接口

public interface StackInterface<T> {
    /**
     * 将新元素加到站定
     * @param newEntry 带插入站的对象 */
    public void push(T newEntry);
    /**
     * 删除并返回栈顶
     * @return 栈顶的对象,如果栈为空则返回null */
    public T pop();
    /**
     * 取出栈顶
     * @return 栈顶的对象,如果栈为空则返回null */
    public T peek();
    /**
     * 检查栈是否为空
     * @return 如果栈为空返回true */
    public boolean isEmpty();
    /**
     * 从栈中删除所有元素 */
    public void clear();
}

This chapter requires login to view full content. You are viewing a preview.

Login to View Full Content

Course Curriculum

3

框架与 I/O:Spring、Netty 与 Web 容器

理解 Spring Boot 自动装配、AOP 与事务原理,掌握 Netty Reactor 模型及 Tomcat 连接处理机制,构建高内聚、易扩展的应用服务层。
4

高性能中间件:消息、缓存与存储

熟练运用 MySQL 索引/事务、Redis 缓存策略、Kafka/RocketMQ 消息可靠性,以及 ZooKeeper 分布式协调,搭建稳定、解耦的分布式数据底座。
6

云原生:容器化、可观测性与工程效能

通过 Docker/K8s 实现弹性部署,集成 Metrics/Logs/Traces 构建可观测体系,推动 DevOps 与自动化,让架构在云上持续交付与进化。