Java编写程序：利用队列实现ABCDE的所有全排列并将所有结果一个个分行写入文件中，之后判断120个全排列中哪些可以通过栈操作获得。

要使用Java编写程序来生成并保存"ABCDE"的全排列，并检查其中哪些可以通过栈操作获得，可以按照以下步骤：

1. **生成全排列**[^1]:

import java.util.ArrayList;
import java.util.LinkedList;

public class Permutations {
    public static void main(String[] args) {
        String input = "ABCDE";
        ArrayList<String> permutations = generatePermutations(input);
        // ...后续代码用于保存排列到文件
    }

    private static ArrayList<String> generatePermutations(String str) {
        LinkedList<String> prerow = new LinkedList<>();
        prerow.add("1");
        ArrayList<String> result = new ArrayList<>();

        for (int row = 1; row <= str.length(); row++) {
            for (int j = 0; j < row; j++) {
                prerow.set(j, "1"); // 外围设为1
                if (j > 0) {
                    prerow.add(prerow.get(j - 1) + prerow.get(j));
                }
            }
            result.addAll(prerow); // 添加到结果列表
            prerow.clear();
        }
        return result;
    }
}

2. **保存排列到文件**:

import java.io.FileWriter;
import java.io.IOException;

// ...在generatePermutations方法后添加这部分

try (FileWriter writer = new FileWriter("permutations.txt")) {
    for (String permutation : permutations) {
        writer.write(permutation + "\n");
    }
} catch (IOException e) {
    System.err.println("Error writing to file: " + e.getMessage());
}

3. **栈操作检查**:
由于题目未明确栈操作的具体规则，这里假设我们要检查的是如果能从给定排列中通过插入删除操作得到另一个排列。对于每个排列，我们需要一个算法来尝试转换，比如递归地尝试将字符逐个压入栈，再逐个弹出。这可能涉及大量的组合检查，通常会很复杂。

private static boolean canReachByStack(String source, String target) {
    // 实现一个栈模拟和递归的方法来检查source是否可以转化为target
    // 这部分代码可能会比较复杂，取决于具体定义的栈操作限制
    // ...
    return false; // 假设无法直接给出一个简单的检查方法，可能需要更复杂的逻辑
}