实验内容（1）采用链式存储实现栈的初始化，入栈，出战操作 （2）给定一个括号序列，里面包括圆括号和方括号，编程检验该括号序列中括号是否配对

实验内容分为两部分：

**（1）链式存储实现栈的初始化、入栈和出栈操作**

这部分涉及的是基础数据结构知识。在使用链式存储（如单链表或双链表）实现栈时：

- **初始化**：建立一个空的栈结构，头部节点设为`NULL`。
- **入栈（压栈）**：当有新元素要加入时，创建一个新的链表节点，将其数据存放在新节点，然后将新节点链接到当前栈顶之后。
- **出栈（弹栈）**：如果栈不为空，将栈顶节点的数据复制出来并移除它，同时更新栈顶为下一个节点。

例如用C++编写：

struct Node {
    char value;
    Node* next;
};

void init(Stack& stack) {
    stack.top = nullptr;
}

void push(Stack& stack, char value) {
    Node* newNode = new Node;
    newNode->value = value;
    newNode->next = stack.top;
    stack.top = newNode;
}

char pop(Stack& stack) {
    if (stack.top == nullptr) {
        throw "Stack is empty";
    }
    char val = stack.top->value;
    Node* temp = stack.top;
    stack.top = stack.top->next;
    delete temp;
    return val;
}

**（2）检测括号配对**

对于括号匹配问题，通常使用两个栈，一个用于存储左括号，另一个用于存储右括号。遍历输入字符串，遇到左括号就压入第一个栈，遇到右括号则尝试匹配。如果右括号能匹配到相应的左括号，继续；否则返回false。遍历结束后，如果所有括号都被成功匹配，两个栈都为空，说明括号配对。

这里提供一个简单的伪代码示例：

def check_brackets(s):
    left_stack = []
    for c in s:
        if c in '([{':
            left_stack.append(c)
        elif c in ')]}':
            if not left_stack or left_stack.pop() != c:
                return False
    return len(left_stack) == 0