程序代码：

#include "stack_.h"

// 栈表操作实现文件
//////////////////////////////////////////////////////////////


Stack* Stack_Create(int maxlen)
// 创建栈
{
    Stack* stk = (Stack*)malloc(sizeof(Stack));
    stk->data = (T*)malloc(sizeof(T)*maxlen);
    stk->max = maxlen;
    stk->top = -1;
    return stk;
}

void Stack_Free(Stack* stk)
// 释放栈
{
    free(stk->data);
    free(stk);
}

void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{
    stk->top = -1;
}

bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{
    return -1 == stk->top;
}

bool Stack_IsFull(Stack* stk)
// 判断栈是否满
{
    return stk->top == stk->max-1;
}

T Stack_Top(Stack* stk)
// 获取当前栈顶元素
{
    return stk->data[stk->top];
}

T Stack_Push(Stack* stk, T e)
// 将元素e压入栈顶
// 返回栈顶点元素
{
    if(Stack_IsFull(stk)) {
        printf("Stack_IsFull(): stack full error when push element to the stack!\n");
        Stack_Free(stk);
        exit(0);
    }
    else{
        stk->top += 1;
        stk->data[stk->top] = e;
        return Stack_Top(stk);
    }
}

T Stack_Pop(Stack* stk)
// 将栈顶元素出栈
// 返回栈顶元素
{
    if(Stack_IsEmpty(stk)) {
        printf("Stack_IsEmpty(): stack empty error when pop element of the stack top!\n");
        Stack_Free(stk);
        exit(0);
    }
    else{
        T topE = Stack_Top(stk);
        stk->top -= 1;
        return topE;
    }
}

void Stack_Print(Stack* stk)
// 打印栈顶到栈低的元素
{
    if (Stack_IsEmpty(stk)) {
        printf("The stack is empty.\n");
        return;
    }

    //printf("The stack contains: ");
    for (int i=stk->top; i>=0; i--) {
        printf("%d", stk->data[i]);
    }
    printf("\n");

}


void Bracket_Match(T* str, int len)
//  利用stack栈判断括号是否匹配
//  输入参数：字符串序列，字符串长度
//  若匹配输出YES，否则输出NO，末尾换行
{
    // 请在这里补充代码
    /********** Begin *********/

    Stack* obk=Stack_Create(len);

    T Lastchar,Match;
    for(int i=0;i<len;++i)
    {
        Lastchar=str[i];
        switch(Lastchar)
        {
        case '(': case '[': case '{':
            Stack_Push(obk, Lastchar);
            break;
        case ')': case ']': case '}':
            {
                if(Stack_IsEmpty(obk)) printf("NO\n");return;
                
                Match=obk->data[obk->top];
                if((Lastchar==')'&&Match=='(')||(Lastchar==']'&&Match=='[')||(Lastchar==')}'&&Match=='{')) Stack_Pop(obk);
                break;
            }
        }
    }
    if(Stack_IsEmpty(obk))  printf("YES\n");
    printf("NO\n");


    /********** End **********/
}

程序代码：

#include <iostream>
#include <stack>
using namespace std;

bool Bracket_Match( const char* str )
{
    stack<char> buf;
    for( const char* p=str; *p; ++p )
    {
        switch( *p )
        {
            case '(':
            case '[':
            case '{':
                buf.push( *p );
                break;
            case ')':
                if( buf.empty() || buf.top()!='(' )
                    return false;
                buf.pop();
                break;
            case ']':
                if( buf.empty() || buf.top()!='[' )
                    return false;
                buf.pop();
                break;
            case '}':
                if( buf.empty() || buf.top()!='{' )
                    return false;
                buf.pop();
                break;
        }
    }
    return buf.empty();
}

int main( void )
{
    cout << (Bracket_Match("a{b}c[d]e(f)g") ? "YES\n" : "NO\n");
    cout << (Bracket_Match("{[()]}") ? "YES\n" : "NO\n");
}