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
相关推荐
java-stack-trace java-stack-trace是一个用于调试的java instrument,指定方法前缀,它能在指定前缀的方法被调用时打印当前堆栈。 由于asm的限制,仅支持jdk1.8及以上 编译 mvn package 用法 在java命令后添加-java...
通过jdbc查询oracle数据库,返回树形集合列表,通过压出栈的方式将将集合中的数据存放到一个自关联的对象中,如菜单树对象。
本项目这是一个纯静态的网址导航网站,项目基于bootstrap前端框架开发,基于Java开发的后台系统 框架:Guns Springboot
Kosta-java-full-stack-02-15
Kosta-java-full-stack-02-15
the java mms library implements the multimedia messaging service stack necessary for communicating with an MMSC (via the jWap stack) and implements the client transactions necessary for transmitting ...
ijava-jupyter-stack is a Jupyter Docker Stack image that's including the IJAVA Kernel to Jupyter notebook
FullStack-Java-Web-2-3pm
Stack:继承自Vector,表示栈(后进先出)数据结构。 Stack(堆栈)是一种后进先出(Last-In-First-Out, LIFO)的数据结构。
java8 源码 java-bible 这里记录了一些技术摘要,部分文章来自网络,本项目的目的力求分享精品技术干货,以Java为主。 如果你喜欢,star 便是,持续更新ing,还有Fork项目的同学,貌似没有什么卵用。。。 目录 开源...
java java_leetcode面试题解Stack之第682题棒球比赛_题解
java java_leetcode面试题解Stack之第155题最小栈_题解
java java_leetcode面试题解Stack之第71题简化路径_题解
java java_leetcode面试题解Stack之第42题接雨水_题解
java java_leetcode面试题解Stack之第946题验证栈序列_题解
java java_leetcode面试题解Stack之第735题小行星碰撞_题解
java java_leetcode面试题解Stack之第284题窥视迭代器_题解
java java_leetcode面试题解Stack之第20题有效的括号_题解
java java_leetcode面试题解Stack之第232题用栈实现队列_题解
java java_leetcode面试题解Stack之第225题用队列实现栈_题解