服务器之家

服务器之家 > 正文

java中stack(栈)的使用代码实例

时间:2021-03-03 14:12     来源/作者:街灯下的小草

javastack类继承于vector,其特性为后进先出(lastinfirstout).

和出栈实例图:

java中stack(栈)的使用代码实例

实例图的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:

java中stack(栈)的使用代码实例

方法分析:

empty():判断栈是否为空,为空返回true,否则返回false

peek():取出栈顶元素,但是不从栈中移除元素

pop():取出栈顶元素,并且将其从栈中移除

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());// 空栈中移除栈顶元素,报错
    }
}

程序运行结果:

java中stack(栈)的使用代码实例

以上几个方法是stack继承于vector扩展的方法,因为stack继承于vector,哪么vector中的非private方法

也是stack类的方法。

vector中的方法,官方api_1.8:

java中stack(栈)的使用代码实例

总结

以上就是本文关于java中stack(栈)的使用代码实例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

原文链接:http://blog.csdn.net/yhl_jxy/article/details/53418330

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部