假设I和O分别表示，进栈和出栈操作站的初态和终态均为空，进栈和出栈的操作序列，可表示为仅有I和O组成的序列，设计一个算法，用链栈的基本运算判定操作序列是否合法，合法返回一，否则返回零

为了判断只有"I"（进栈）和"O"（出栈）组成的序列是否有效，可以采用一种简单的算法，通常称为“验证栈空”的策略。这里是一个基本步骤描述：

1. 初始化一个虚拟栈（或者称为模拟栈），用于跟踪操作序列。

2. 遍历给定的操作序列（从左到右）：
a. 如果遇到"I"，表示需要将元素入栈，但在当前情况下，我们只需简单地记录这个事件，因为栈是空的，所以暂时不需要实际操作。
b. 如果遇到"O"，表示尝试出栈。这时，我们需要检查虚拟栈是否为空。如果栈为空，则出栈操作非法，返回0；否则，继续处理下一个操作。

3. 遍历结束后，如果虚拟栈仍然为空，说明所有"I"操作之后没有对应的"O"操作来平衡它们，也返回0；否则，所有的"I"和匹配的"O"都已处理完毕，序列合法，返回1。

以下是算法伪代码形式：

function isValidSequence(sequence):
    stack = []
    
    for op in sequence:
        if op == 'I':
            # 空栈下推无效，直接跳过
            pass
        elif op == 'O':
            if stack.isEmpty():
                return 0
            else:
                stack.pop()
                
    # 如果遍历完还有栈，说明'O'没有被完全匹配，序列无效
    if not stack.isEmpty():
        return 0
    else:
        return 1