C/C++语言实现栈的扩展问题（括号匹配、计算分段函数、共享栈的算法描述）

在考研复习过程中，我发现严书上给出的代码非常不易于理解，并且搜索引擎搜到的一些博客所写的代码实在是一言难尽。所以在此更新一些根据我自己的理解写的代码，希望可以帮助到初学者以及正在复习数据结构的人。同时也希望大家可以重视代码的规范性，提高代码的可阅读性。一定要做到见名知意。不要写出类似int a,b,c,d,e,f,g,以及不缩进不使用驼峰命名法的垃圾代码。

括号匹配

#include <iostream>

using namespace std;
#define MaxSize 20

bool isMatched(char left, char right);

bool bracketMatching(const char expression[]);

int main() {
    char expression[MaxSize];
    bracketMatching(expression);

    return 0;
}

bool isMatched(char left, char right) {
    if (left == '(' && right == ')')
        return true;
    else if (left == '[' && right == ']')
        return true;
    else return left == '{' && right == '}';
}

bool bracketMatching(const char expression[]) {
    char cache[MaxSize];
    int cache_top = -1;
    for (int i = 0; expression[i] != '\0'; ++i) {
        if (expression[i] == '(' ||
            expression[i] == '[' ||
            expression[i] == '{') {
            cache[++cache_top] = expression[i];
        }
        if (expression[i] == ')' ||
            expression[i] == ']' ||
            expression[i] == '}') {
            if (cache_top == -1)
                return 0;

            char left = cache[--cache_top];
            if (!isMatched(left, expression[i])) {
                return false;
            }
        }
    }
    if (cache_top > -1)
        return false;

    return true;
}

计算分段函数

#include <iostream>

using namespace std;
#define MaxSize 20

int CalculateWithStack(int m);

int main() {
    int m = 13;

    cout << CalculateWithStack(m);

    return 0;
}

int CalculateWithStack(int m) {
    int cum = 1;
    int cache[MaxSize];
    int top = -1;
    while (m != 0) {
        cache[++top] = m;
        m /= 3;
    }
    while (top!=-1)
        cum *= cache[top--];

    return cum;
}

共享栈的算法描述

/*
 * 用栈模拟队列时（一般用两个空间大小一样的栈来模拟队列）
 * 
 * 入队规则：
 * 1.若栈一未满，则元素直接压入栈一
 * 2.若栈一满，栈二空，则将栈一中的元素全部出栈并压入栈二，腾出位置后再压入栈一
 * 
 * 出队规则：
 * 1.若栈二不空，则从栈二中直接出栈
 * 2.若栈二空，则将栈一中的元素全部出栈并压入栈二，然后从栈二中出栈
 * 
 * 队满：
 * 栈一满且栈二不空，则不能继续入队，即为队满状态
 */