假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列str可表示为仅由I和O组成的字符串。用Java设计一个算法判定str是否合法。

在Java中，可以设计一个栈（Stack）数据结构，并利用它的特性来判断给定的字符串`str`是否表示了有效的栈操作序列。这里我们可以使用一个布尔变量来跟踪栈的状态，初始状态为`true`，代表栈为空。然后遍历字符串`str`，对于每一个字符：

1. 如果字符是'I'（入栈），检查当前栈是否已满（如果已经满了，那么这个序列就是无效的）。如果栈不满，则将状态置为`true`。
2. 如果字符是'O'（出栈），先检查栈是否非空，因为出栈需要有元素存在。如果栈不为空，弹出栈顶元素并将状态保持为`true`；如果栈为空，说明出栈操作在无元素的情况下发生，所以序列无效，将状态置为`false`。

遍历完成后，如果状态仍然是`true`，说明所有的O操作都有对应的I操作，并且栈在最后是空的，因此`str`是合法的。反之，如果状态变为`false`，则`str`是非法的。

以下是简单的Java代码实现：

public class StackChecker {
    private boolean isValid = true;

    public boolean isValidSeq(String str) {
        Stack<Character> stack = new Stack<>();
        for (char c : str.toCharArray()) {
            if (c == 'I') {
                if (!stack.isEmpty()) {
                    isValid = false;
                    break;
                }
                stack.push('I');
            } else if (c == 'O') {
                if (stack.isEmpty()) {
                    isValid = false;
                } else {
                    stack.pop();
                }
            }
        }
        return isValid && stack.isEmpty();
    }

    //