Java 实现 栈

Posted 2020-08-23 何大卫的博客

 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型。