1.利用链栈编写一个算法判断输入的表达式中的括号是否配对（假设含有左右圆括号

为了判断输入表达式中的括号是否配对，我们可以使用双端队列（Stack）数据结构，也就是链栈。链栈是一种先进后出（LIFO）的数据结构，非常适合用于处理括号匹配问题。以下是简单的步骤：

1. 初始化一个空链栈。
2. 遍历输入的表达式的每个字符：
a. 如果遇到左括号（如'('），将其压入链栈。
b. 如果遇到右括号（如')'）：
i. 如果链栈为空，说明当前右括号无对应的左括号，返回 false。
ii. 否则，弹出栈顶元素（应该是左括号）。如果它不是与当前右括号配对的左括号，也返回 false。
c. 遍历完成后，如果链栈非空，表示还有未匹配的左括号，返回 false；否则，返回 true。

下面是伪代码示例：

def is_brackets_matched(expression):
    stack = LinkedListStack()
    
    for char in expression:
        if char == '(':
            stack.push(char)
        elif char == ')':
            if stack.is_empty():
                return False
            else:
                stack.pop()  # 取消匹配

    return stack.is_empty()  # 检查剩余栈是否为空

# 示例：
expression = "((()))"
print(is_brackets_matched(expression))  # 输出：True

expression = "(()"
print(is_brackets_matched(expression))  # 输出：False