时间:2021-05-19
java中stack类继承于vector,其特性为后进先出(lastinfirstout).
入栈和出栈实例图:
实例图的java代码实例:
package com.lanhuigu.java.ListTest;import java.util.Stack;public class StackTest { public static void main(String[] args) { Stack<String> staffs = new Stack<String>(); // 入栈顺序: a,b,c,d,e staffs.push("a"); staffs.push("b"); staffs.push("c"); staffs.push("d"); staffs.push("e"); // 出栈顺序: e,d,c,b,a while( !staffs.isEmpty()) { System.out.print(staffs.pop() + " "); } }}程序运行结果:
edcba
Stack类中方法:
官网API:
方法分析:
empty():判断栈是否为空,为空返回true,否则返回false
peek():取出栈顶元素,但是不从栈中移除元素
pop():取出栈顶元素,并且将其从栈中移除
push(Eitem):元素入栈
search(Objecto):在栈中查找元素位置,位置从栈顶开始往下算,栈顶为1,
依次往下数到所查找元素位置,如果所查找元素在栈中不存在,则返回-1。
关于这几个方法的实例:
package com.lanhuigu.java.ListTest;import java.util.Stack;public class StackMethodTest { public static void main(String[] args) { Stack<String> staffs = new Stack<String>(); // 入栈顺序: a,b,c,d,e staffs.push("a"); staffs.push("b"); staffs.push("c"); staffs.push("d"); staffs.push("e"); System.out.println("empty():" + staffs.empty()); System.out.println("peek():" + staffs.peek()); System.out.println("search(Object o):" + staffs.search("a")); System.out.println("search(Object o):" + staffs.search("e")); System.out.println("search(Object o):" + staffs.search("no")); // 出栈顺序: e,d,c,b,a while( !staffs.isEmpty()) { System.out.print(staffs.pop() + " "); } System.out.println("=====空栈中使用方法======="); System.out.println("empty():" + staffs.empty()); //System.out.println("peek():" + staffs.peek());// 在空栈中使用时报错,因为没有栈顶元素 System.out.println("search(Object o):" + staffs.search("a")); System.out.println("search(Object o):" + staffs.search("e")); System.out.println("search(Object o):" + staffs.search("no")); //System.out.print(staffs.pop());// 空栈中移除栈顶元素,报错 }}程序运行结果:
以上几个方法是Stack继承于Vector扩展的方法,因为Stack继承于Vector,哪么Vector中的非private方法
也是Stack类的方法。
Vector中的方法,官方API_1.8:
总结
以上就是本文关于java中stack(栈)的使用代码实例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
栈#使用List作为栈stack=[3,4,5]#入栈stack.append(6)#出栈val=stack.pop()#栈定元素val=stack[-1]队列
思路分析:既然是用泛型实现栈结构,那就不能用JDK自带的stack包了,需要自己定义一个栈结构,比如LinkedList。代码如下:Stack.java:复制代
java集合之Stack概要:Stack是栈,特性是先进后出(FILO,FirstInLastOut)。Stack是继承于Vector(矢量队列),由于Vect
栈的特点是先进后出。栈(stack)是Java用来在Ram中存放数据的地方。与C加加不同,Java自动管理栈,程序员不能直接地设置栈。堆栈是一种执行“后进先出”
本文以实例形式展示了Python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下:1.栈stack通常的操作:Stack(