java.util.Stack翻译

 
JavaTM 2 Platform
Std. Ed. v1.4.2

java.util
Class Stack

java.lang.Object
  extended byjava.util.AbstractCollection
      extended byjava.util.AbstractList
          extended byjava.util.Vector
              extended byjava.util.Stack
All Implemented Interfaces:
Cloneable , Collection , List , RandomAccess , Serializable

public class Stack extends Vector

The Stack class represents a last-in-first-out (LIFO) stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. The usual push and pop operations are provided, as well as a method to peek at the top item on the stack, a method to test for whether the stack is empty, and a method to search the stack for an item and discover how far it is from the top. Stack类代表后进先出(LIFO)的栈对象。它继承自类Vector,提供了5种操作,使 vector能够作为栈处理。除了提供常规的push和pop操作外,还同时提供方法来查找栈顶项, 测试栈是否为空,查找栈中某项相对于栈顶的距离。

When a stack is first created, it contains no items. 当栈第一次被创建时,它不含任何项。

Since:
JDK1.0
See Also:
Serialized Form

Field Summary
 
Fields inherited from class java.util.Vector
capacityIncrement, elementCount, elementData
 
Fields inherited from class java.util.AbstractList
modCount
 
Constructor Summary
Stack()
          Creates an empty Stack. 创建一个空Stack。
 
Method Summary
 booleanempty()
          Tests if this stack is empty. 测试栈是否为空。
 Objectpeek()
          Looks at the object at the top of this stack without removing it from the stack. 查找栈顶对象,而不从栈中移走。
 Objectpop()
          Removes the object at the top of this stack and returns that object as the value of this function. 移走栈顶对象,将该对象作为函数值返回。
 Objectpush(Object item)
          Pushes an item onto the top of this stack. 向栈顶压入一个项。
 intsearch(Object o)
          Returns the 1-based position where an object is on this stack. 返回栈中对象的位置,从1开始。
 
Methods inherited from class java.util.Vector
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, lastElement, lastIndexOf, lastIndexOf, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize
 
Methods inherited from class java.util.AbstractList
iterator, listIterator, listIterator
 
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.List
iterator, listIterator, listIterator
 

Constructor Detail

Stack

public Stack()
Creates an empty Stack. 创建一个空Stack。

Method Detail

push

public Object push(Object item)
Pushes an item onto the top of this stack. This has exactly the same effect as: 向栈顶压入一个项。
 addElement(item)

Parameters:
item - the item to be pushed onto this stack. 要压入栈的项。
Returns:
the item argument. item参数。
See Also:
Vector.addElement(java.lang.Object)

pop

public Object pop()
Removes the object at the top of this stack and returns that object as the value of this function. 移走栈顶对象,将该对象作为函数值返回。

Returns:
The object at the top of this stack (the last item of the Vector object). 栈顶的对象(Vector对象的最后一项)。
Throws:
EmptyStackException - if this stack is empty. 如果栈为空时抛出。

peek

public Object peek()
Looks at the object at the top of this stack without removing it from the stack. 查找栈顶对象,而不从栈中移走。

Returns:
the object at the top of this stack (the last item of the Vector object). 栈顶的对象(Vector对象的最后一项)。
Throws:
EmptyStackException - if this stack is empty. 如果栈为空时抛出。

empty

public boolean empty()
Tests if this stack is empty. 测试栈是否为空。

Returns:
true if and only if this stack contains no items; false otherwise. 只有当栈中不含项时,返回true,否则为false。

search

public int search(Object o)
Returns the 1-based position where an object is on this stack. If the object o occurs as an item in this stack, this method returns the distance from the top of the stack of the occurrence nearest the top of the stack; the topmost item on the stack is considered to be at distance 1. The equals method is used to compare o to the items in this stack. 返回栈中对象的位置,从1开始。如果对象o作为项在栈中存在,方法返回离栈顶最近的距离。 栈中最顶部的项被认为距离为1。equals方法用来比较o和栈中的项。

Parameters:
o - the desired object. 期望对象。
Returns:
the 1-based position from the top of the stack where the object is located; the return value -1 indicates that the object is not on the stack. 栈中对象的位置,从1开始。返回-1值表示对象不在栈中。

JavaTM 2 Platform
Std. Ed. v1.4.2

Submit a bug or feature
For further API reference and developer documentation, see Java 2 SDK SE Developer Documentation . That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.

Copyright 2003 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms. Also see the documentation redistribution policy.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值