利用栈进行数制转换和括号匹配（C语言）

最新推荐文章于 2023-08-16 10:42:17 发布

Dar1kness

最新推荐文章于 2023-08-16 10:42:17 发布

阅读量1.2k

点赞数 6

分类专栏： C

本文链接：https://blog.youkuaiyun.com/Ariazs/article/details/90240971

版权

数制转换：将十进制数转换为任意进制数。由数制转换的计算公式 N = (N / d) × d + N % d (其中N为想转换的十进制数，d为想转换的进制) 我们可以知道其转换后的结果是逆序输出，故可以利用栈的先进后出的特性，将每一步计算的结果依次入栈之后再出栈，得出的结果正好是转换后的数。

括号匹配：即利用栈检验输入的括号是否正确配对，包括了三种括号的匹配，即( )、[ ]、{ }。其嵌套的顺序随意，即 [ ( { } ) ] 或 { ( [ ] ) } 等为正确匹配，而如果交叉如 [ ( ] ) 或 { ( [ ) ] }等则匹配失败。
利用栈来实现其具体思想为：初始化一个栈，依次读取输入的括号，若为左括号，则将括号压入栈中；若为右括号，则取栈顶的元素，将该元素与右括号进行配对，若配对成功，则弹出该栈顶元素。继续进行下一个括号的读取与判断，若读取完输入的括号之后栈为空，则证明压入的元素已全部弹出，即全部匹配完成；若栈不为空，则匹配失败。

代码如下：
(注：进行括号匹配时将主函数中数制转换部分的代码注释掉即可)

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
typedef int ElemType;
#define STACK_INT_SIZE 100
typedef struct {
   
    ElemType *base;//栈底
    int top;//栈
    int stacksize;  //当前已分配的存储空间
}SeqStack;
/*栈的初始化*/
void InitStack(SeqStack *S){
   
    S->base=(ElemType*)malloc(STACK_INT_SIZE* sizeof(ElemType));
    if(!S->base) {
    exit(0);}
    S->top=-1;
    S->stacksize=STACK_INT_SIZE;
}
/*销毁栈*/
void DestroyStack(SeqStack *S){
   
    if(!S){
   
        free(S->base);
        free(S);
    }
}
/*判断栈空*/
bool isEmpty(SeqStack *S){
   
    return (S

最低0.47元/天解锁文章