在 Java 中,Stack 是一个继承自 Vector 的类,用于表示后进先出(LIFO,Last In First Out)的数据结构。Stack 提供了一些基本的操作,如 push、pop、peek 等。
常用方法
push(E item):
将一个元素压入栈顶。
示例: stack.push(10);

pop():
移除并返回栈顶的元素。
示例: int top = stack.pop();

peek():
返回栈顶的元素,但不移除它。
示例: int top = stack.peek();

empty():
检查栈是否为空。
示例: boolean isEmpty = stack.empty();

search(Object o):
返回对象在栈中的位置(从栈顶开始计数),如果找不到则返回 -1。
示例: int position = stack.search(10);

clear 可以清空整个栈;

posted @ 2025-03-14 20:59  Toby0919  阅读(3)  评论(0)    收藏  举报