定义一个栈

#define Stack_Init_Size 100
#define Stack_Increment 10
//栈的定义
typedef struct {
    char *base; //栈底指针
    char *top;  //栈顶指针
    int stacksize;  //栈MaxSize
}SqStack;

初始化栈

/*
 思路:
 1. 如果栈底为空
 2. 分配一个最大容量Stack_Init_Size的数组,栈底/栈顶都指向与它
 3. 初始化栈的最大容易Stack_Init_Size
 */
int Init(SqStack *stack){
        stack->base = (char*)malloc(Stack_Init_Size*sizeof(char));
        stack->top = stack->base;
        stack->stacksize = Stack_Init_Size;
}

获取栈顶数据

/*
 思路:
 1.判断栈是否为空
 2.非空,则栈定指针-1,返回栈顶元素;
 */
char GetTop(SqStack stack){   
    if(stack.base == stack.top){
        //printf("栈中没有数据\n");
        return '#';
    }
    //printf("获取栈顶数据成功\n");
    return *(stack.top - 1);
}

往栈中插入元素

/*
 思路:
 1.判断栈是否已满,若满则返回ERROR
 2.栈满,则续容空间
 3.将元素element压栈
 4.栈顶指针加"1"
 */
int Push(SqStack *stack,char element){
    //栈顶减去栈底==栈的大小，此时就是满栈
    if(stack->top-stack->base==stack->stacksize){
        //使用realloc重新分配内存大小，实现动态扩容
        stack->base = (char*)realloc(stack->base,Stack_Increment*sizeof(char));
        stack->top = stack->base + stack->stacksize;
        stack->stacksize += Stack_Increment;
    }
    *stack->top = element;
    stack->top += 1;
    return 0;
}

删除栈顶元素

/*
 思路:
 1.判断栈是否已空
 2.非空,则获取栈顶元素,并将栈顶减"1";
 */
char Pop(SqStack *stack){
    if(stack->top == stack->base){
        printf("栈为空\n");
        return '#';
    }
    //printf("删除数据成功");
    return *--stack->top;
}

释放栈空间

int Destroy(SqStack *stack){
    free(stack->base);
    stack->stacksize = 0;
    return 0;
}

括号匹配检验

假设表达式中允许包含两种括号:圆括号与方括号,其嵌套顺序随意,即() 或者[([][])]都是正确的.而这[(]或者(()])或者([()) 都是不正确的格式. 检验括号是否匹配的方法可用”期待的急迫程度"这个概念来描述.例如,考虑以下括号的判断: [ ( [ ] [ ] ) ]