java中stack(栈)的使用代码实例
发布时间：2020-12-14 20:21:22 所属栏目：Java 来源：网络整理
导读：java中stack类继承于vector,其特性为后进先出(lastinfirstout). 入栈和出栈实例图: 实例图的java代码实例: package com.lanhuigu.java.ListTest;import java.util.Stack;public class StackTest {public static void main(String[] args) {StackString staff
|
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,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,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,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(栈)的使用代码实例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！ （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
