Java 实现 栈

Posted 何大卫的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java 实现 栈相关的知识,希望对你有一定的参考价值。

 1 package Test;
 2 import java.util.*;
 3 public class Stack_test {
 4 
 5     public static void main(String[] args) {
 6         // TODO 自动生成的方法存根
 7         //输入与字符处理
 8         Scanner scanner = new Scanner(System.in);
 9         String string = scanner.nextLine();
10         String[] string2 = string.split("");
11         //声明
12         Stack<String> stack = new Stack<String>();
13         //将字符push进栈
14         for (int i = 0; i < string2.length; i++) {
15             stack.push(string2[i]);
16         }
17         //输出
18         System.out.println("stack is: " + stack);
19         //pop出栈
20         System.out.println("pop :" + stack.pop());
21         System.out.println("stack is: " + stack);
22     }
23 
24 }

输出结果为:

abcdefg
stack is: [a, b, c, d, e, f, g]
pop :g
stack is: [a, b, c, d, e, f]

 代码中:

1 Stack<String> stack = new Stack<String>();

为声明该栈,需要 import java.util.Stack;

建立了栈之后,有多种方法可供使用。

empty()

  boolean 类型,用于测试该栈是否为空。true为空,false不空。

peek()

  查看栈顶元素,但是不删除。

pop()

  返回栈顶元素,删除该元素。

push()

  将元素push进栈

search(Object o)

  返回要查找的元素的位置,返回值为int型。

 

以上是关于Java 实现 栈的主要内容,如果未能解决你的问题,请参考以下文章

# Java 常用代码片段

# Java 常用代码片段

java 代码片段

java代码实现栈

java------栈

java------栈