数据结构与算法：栈与队列

数据结构与算法：栈与队列

在Android开发中，栈和队列是两种非常重要的数据结构，它们在内存管理、任务调度、消息处理等场景中都有广泛应用。本文将深入讲解这两种数据结构的原理和实践应用。

一、栈（Stack）

1.1 栈的基本概念

栈是一种后进先出（LIFO：Last In First Out）的数据结构，只能在一端（栈顶）进行插入和删除操作。

public class Stack<T> {
   
    private