gpt4 book ai didi

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

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章java中stack(栈)的使用代码实例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

java中stack类继承于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 。

最后此篇关于java中stack(栈)的使用代码实例的文章就讲到这里了,如果你想了解更多关于java中stack(栈)的使用代码实例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com