java中stack类继承于vector,其特性为后进先出(lastinfirstout).
实例图的java代码实例:
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
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
push(eitem):元素入栈
search(objecto):在栈中查找元素位置，位置从栈顶开始往下算，栈顶为1，
依次往下数到所查找元素位置，如果所查找元素在栈中不存在，则返回-1。
关于这几个方法的实例:
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
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(栈)的使用代码实例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
原文链接：http://blog.csdn.net/yhl_jxy/article/details/53418330
相关文章
猜你喜欢
- ASP.NET自助建站系统的域名绑定与解析教程 2025-06-10
- 个人服务器网站搭建：如何选择合适的服务器提供商？ 2025-06-10
- ASP.NET自助建站系统中如何实现多语言支持？ 2025-06-10
- 64M VPS建站：如何选择最适合的网站建设平台？ 2025-06-10
- ASP.NET本地开发时常见的配置错误及解决方法？ 2025-06-10
