java中stack(栈)的使用代码实例
程序员文章站
2023-12-04 11:42:04
java中stack类继承于vector,其特性为后进先出(lastinfirstout).
入栈和出栈实例图:
实例图的java代码实例:
packag...
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(栈)的使用代码实例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!