本文介绍了栈和队列这两种基本的线性数据结构。栈仅允许在栈顶进行插入和删除操作，遵循后进先出（LIFO）原则；而队列则在队尾插入元素，在队头删除元素，遵循先进先出（FIFO）原则。在Java中，Stack类用于实现栈，Queue接口用于实现队列，提供了如push、pop、offer、poll等操作。了解这些基础数据结构对于解决算法问题至关重要。
栈和队列的结构比较简单，里面的操作也比较少，如果你之前实现过顺序表和链表的话，那么栈和队列的实现就很简单，具体实现这里略过
目录
1.栈和队列的概念
栈和队列都也属于线性表，二者的特点如下：
栈：只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈
顶，另一端称为栈底，最先进入栈的元素最后出去队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作，进行插入操作的一端称为队尾，进行删除操作的一端称为队头，最先进入队列的元素最先出去
2.Stack
Java中栈的泛型类叫做Stack，栈里面的所有的操作如下：
| E push(E e) | 栈顶插入元素（入栈） |
| E pop() | 删除栈顶元素（出栈） |
| E peek() | 获取栈顶元素，但不删除 |
| int size() | 获取栈中有效元素个数 |
| boolean empty() | 检测栈是否为空 |
3.Queue
Java中Queue是一个接口，其底层是用链表实现的，所以使用队列时实例化的对象依旧是LinkedList
队列的操作：
| boolean offer(E e) | 入队列 |
| E poll() | 出队列 |
| peek() | 获取队头元素 |
| int size() | 获取队列中有效元素个数 |
| boolean isEmpty() | 检测队列是否为空 |
栈和队列的内容就结束了，重点依旧是后面的OJ题，完
4151
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
