Array to Stack in java，去掉运算符

Question

我有一个数组 (25*ax+cd/2) 我想把所有东西都放在一个堆栈中然后删除运算符 (*;+;-;/) 并在最后 (25;ax;c;d)在堆栈实现中。

现在我有：

 import java.util.*; public class StackDemo { public static void main(String args[]) { //Creating array ArrayList<String> al = new ArrayList<String>(); //Adding to array al.add("25*ax+cd/2"); //Creating a stack Stack<String> STACK = new Stack<String>(); //Adding array to stack for(String str: al) STACK.add(str); // Displaying the Stack System.out.println("Initial Stack: " + STACK); } }

我知道我将所有内容分组在同一个堆栈 position 中，但我如何才能分离并删除运算符？

Answer 1

您可以使用正则表达式将表达式与运算符分开：

public static void main(String[] args) {
    //Creating array
    List<String> al = Arrays.asList("25*ax+c-d/2".split("[\\*+/-]"));

    //Creating a stack 
    Stack<String> STACK = new Stack<String>(); 

    //Adding array to stack 
    for(String str : al)
        STACK.add(str);

    // Displaying the Stack 
    System.out.println("Initial Stack: " + STACK); 
}

Output：

Initial Stack: [25, ax, c, d, 2]

Answer 2

来自Stack class 的 JavaDoc 参考：

Deque 接口及其实现提供了一组更完整和一致的 LIFO 堆栈操作，应优先使用此 class。

Deque<String> stack = new ArrayDeque<String>();

在您的场景中，可以通过直接传递Deque来初始化ArrayList ：

List<String> al = Arrays.asList("25*ax+c-d/2".split("[\\*+/-]"));
Deque<String> stack = new ArrayDeque<String>(al);