java -- Stack
Stack是栈。继承于Vector,它的特性是:先进后出(FILO, First In Last Out)。
特点
- 先进后出
- Stack也是通过数组实现的,而非链表,Stack是继承于Vector。当然,我们也可以将LinkedList当作栈来使用
常用方法
代码示例
import java.util.Stack; import java.util.Iterator; import java.util.List; /** * @desc Stack的测试程序。测试常用API的用法 * * @author skywang */ public class StackTest { public static void main(String[] args) { Stack stack = new Stack(); // 将1,2,3,4,5添加到栈中 for(int i=1; i<6; i++) { stack.push(String.valueOf(i)); } // 遍历并打印出该栈 iteratorThroughRandomAccess(stack) ; // 查找“2”在栈中的位置,并输出 int pos = stack.search("2"); System.out.println("the postion of 2 is:"+pos); // pup栈顶元素之后,遍历栈 stack.pop(); iteratorThroughRandomAccess(stack) ; // peek栈顶元素之后,遍历栈 String val = (String)stack.peek(); System.out.println("peek:"+val); iteratorThroughRandomAccess(stack) ; // 通过Iterator去遍历Stack iteratorThroughIterator(stack) ; } /** * 通过快速访问遍历Stack */ public static void iteratorThroughRandomAccess(List list) { String val = null; for (int i=0; i<list.size(); i++) { val = (String)list.get(i); System.out.print(val+" "); } System.out.println(); } /** * 通过迭代器遍历Stack */ public static void iteratorThroughIterator(List list) { String val = null; for(Iterator iter = list.iterator(); iter.hasNext(); ) { val = (String)iter.next(); System.out.print(val+" "); } System.out.println(); } }
执行结果:
1 2 3 4 5
the postion of 2 is:4
1 2 3 4
peek:4
1 2 3 4
1 2 3 4