目录

九、Stack 类

9.1 位置

9.2 特点

9.3 栈

9.4 构造方法

9.5 常用方法

9.6 注意点：循环遍历 Stack 类

---

九、Stack 类

9.1 位置

Stack 类位于 java.util 包下

9.2 特点

1. Stack 类是 Vector 类的子类
2. Stack 类对标于数据结构中的栈结构

9.3 栈

1. 定义：是一种插入和删除只能在同一端的受限制的线性表
2. 特点：先进后出。即先进入的元素，最后才取出
3. 栈顶：允许插入和删除数据的一端
4. 栈底：不允许插入和删除数据的一端
5. 压栈：栈的元素插入操作。也称进栈、入栈
6. 出栈：栈的元素删除操作。也称弹栈

9.4 构造方法

	public Stack()
作用	创建一个空的 Stack 对象

9.5 常用方法

	public E push(E item)
方法名	push()
作用	压栈操作。即向 Stack 对象中添加元素
	public E pop()
方法名	pop()
作用	出栈操作。即移除 Stack 对象顶部的元素，并返回此元素
	public E peek()
方法名	peek()
作用	返回栈顶元素，但不移除
	public int search(Object o)
方法名	search()
作用	返回元素在栈中的位置。若不在栈中返回 -1

9.6 注意点：循环遍历 Stack 类

原因：这是由于 pop() 方法的源码所导致的。pop() 方法在使用的时候会改变 size() 方法返回的值。所以需要先将 size() 方法返回的值先保存起来，避免动态改变

---