Ariazs的博客

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

数制转换：将十进制数转换为任意进制数。由数制转换的计算公式 N = (N / d) × d + N % d (其中N为想转换的十进制数，d为想转换的进制) 我们可以知道其转换后的结果是逆序输出，故可以利用栈的先进后出的特性，将每一步计算的结果依次入栈之后再出栈，得出的结果正好是转换后的数。 括号匹配：即利用栈检验输入的括号是否正确配对，包括了三种括号的匹配，即( )、[ ]、{ }。其嵌套的顺序随...