栈的应用举例：括号的匹配

一个优良的IDE环境应该具有一些基本的语法错误的查错功能，以减轻编程人员的负担。其中，括号匹配就是其中一个最基本的差错功能。
下面，我们就利用栈来感受一下括号匹配的原理吧
常用的括号（字符）匹配：() {} [] “” ” <> 等等
在一大段代码中，一些匹配的字符通常并不是直接在后面跟随着的，而是中间掺杂着一段代码，然后才跟上匹配的字符。利用栈实现匹配的思想：遇到一个新的未匹配的字符就对其进行入栈操作，遇到匹配符之后，若其与栈顶元素的匹配符相匹配，就将栈顶的元素出栈，进行一大段代码的匹配之后，若栈中有元素，就将表示该段代码的括号不匹配，若栈为空，就表示该段代码的括号匹配
下面是栈的类模板：

#pragma once
#include
using namespace std;

const int MaxSize = 100;

template<typename T>
class Stack {
public:
    Stack();
    ~Stack();
    bool Empty();    //判空
    bool Full();    //判满
    bool EnStack(T x);    //入栈
    bool pop();     //出栈
    bool GetTop(T &element);    //获取栈顶元素
private:
    T data[MaxSize];
    int top;
};

template<typename T>
Stack::Stack() {
    top = -1;
}
template<typename T>
Stack::~Stack() {

}
template<typename T>
bool Stack::Empty() {
    return top == -1 ? true : false;
}
template<typename T>
bool Stack::Full() {
    return top == MaxSize - 1 ? true : false;
}
template<typename T>
bool Stack::EnStack(T x) {
    if (Full()) {
        return false;
    }
    top++;
    data[top] = x;
    return true;
}
template<typename T>
bool Stack::pop() {
    if (Empty()) {
        return false;
    }
    top--;
    return true;
}
template<typename T>
bool Stack::GetTop(T &element) {
    if (!Empty()) {
        element = data[top];
        return true;
    }
    return false;
}

字符段的匹配算法：

#include
#include"Stack.h"
using namespace std;

/********括号的匹配  ************/
/********思路：遇到括号 "" ''  {}  <>  ()  []   等时就检查栈顶元素与当前遇到的是否匹配，匹配时就栈顶元素出栈，不匹配时该元素出栈********/
/*********运用栈：顺序栈**************************/

int main() {
    Stack<char>  *p = new Stack<char>;    //创建一条栈
    char a[] = "{(becareful)[()]}";     //即将用来匹配的字符段
    int i = 0;      
    char elem='A';       //用来查看栈顶元素的一个引用符
    while (a[i] != '\0') {     
        if (!p->Empty()) {     //判断栈是否为空，若栈为空，则直接进栈
            p->GetTop(elem);
        }
        if (a[i] == 34 || a[i] == 39 || a[i] == 40 || a[i] == 41 || a[i] == 60 ||           //若栈不为空，则将尝试进行括号匹配，
            a[i] == 62 || a[i] == 91 || a[i] == 93 || a[i] == 123 || a[i] == 125) {
            switch (a[i]) {
            case ')':   
                if (elem == '(') { p->pop(); elem = 'A'; }     //括号匹配，匹配的栈顶元素出栈
                else { p->EnStack(a[i]); }                 //括号不匹配，新的括号入栈
                break;
            case '(':
                p->EnStack(a[i]);
                break;
            case '}':
                if (elem == '{') { p->pop(); elem = 'A';
                }
                else { p->EnStack(a[i]); }
                break;
            case '{':
                p->EnStack(a[i]);
                break;
            case '"':
                if (elem == '"') { p->pop(); elem = 'A';
                }
                else { p->EnStack(a[i]); }
                break;
            case 39:
                if (elem == 39) { p->pop(); elem = 'A';
                }
                else { p->EnStack(a[i]); }
                break;
            case '>':
                if (elem == '<') { p->pop(); elem = 'A';
                }
                else { p->EnStack(a[i]); }
                break;
            case '<':
                p->EnStack(a[i]);
                break;
            case ']':
                if (elem == '[') { p->pop(); elem = 'A';
                }
                else { p->EnStack(a[i]); }
                break;
            case '[':
                p->EnStack(a[i]);
                break;
            }
        }
        i++;
    }
    if (p->Empty()) {        //字符段匹配完毕，查看栈中是否有元素，有元素则代表括号未完全匹配，栈为空则代表该字符段括号完全匹配
        cout << "字符串匹配" << endl;
    }
    else {
        cout << "字符串不匹配" << endl;
    }
    delete p;
    p = NULL;
    return 0;
}

上面代码中测试结果：

以上，文章难免有错漏之处，还望不吝赐教，多多指出，谢谢