数据结构-栈的应用（进制转换，括号匹配）

进制转换目标效果：



进制转换功能代码：

//数制转换程序
void Conversion()
{
// TODO (#1#): 这里实现数制转换程序
printf("请输入十进制数：");
scanf("%d",&n);
while(n)
{
Push(s,n%8);
n/=8;
}
printf("\n该十进制对应的八进制数为：");
while(!StackEmpty(s))
{
Pop(s,x);
printf("%d",x);
}
printf("\n");
}

括号匹配目标效果：





括号匹配功能代码：

//检验括号匹配
void Match()
{
// TODO (#1#): 这里实现检验括号匹配的程序
printf("\n\n请输入括号表达式：");
char c_array[20];
int i=0;
scanf("%s",c_array);
int l=strlen(c_array);    //求字符数组长度
while(i<l&&i>=0)
{
switch(c_array[i])
{
case '{':
case '[':
case '(':
Push(s,c_array[i]);     //左括号入栈
break;
case '}':
Pop(s,x);
if(x!='{')
{
printf("\n匹配失败");
i=-2;
}
break;
case ']':
Pop(s,x);
if(x!='[')
{
printf("\n匹配失败");
i=-2;
}
break;
case ')':
Pop(s,x);
if(x!='(')
{
printf("\n匹配失败");
i=-2;
}
break;
}
i++;
}
if(i>0)
printf("\n匹配成功");
}

源码链接：点击打开链接

注意：
1.这里没有贴具体对栈操作的代码，是因为代码和上一篇博文栈操作的代码一样。
2.加一个小插曲，这里的括号匹配是英文括号匹配，中文括号会有乱码等问题，别问我怎么知道的，一脸懵逼.jpg。
3.源码中两个功能一起运行的，所以括号匹配输入字符串使用了scanf，使用gets会出现问题（上边进制转换带来的问题），但是如果单独作为一个功能时，gets也能正确运行。