使用栈实现进制转换、括号匹配的检验、行编辑程序

　使用栈实现进制转换、括号匹配的检验、行编辑程序

使用栈实现进制的转换

void conversion(int num) {
SqStack stack;
initStack(&stack);
while (num / 2)
{
push(&stack, num % 2);
num /= 2;
}
push(&stack, num);

int tmp = 0;
while (!isEmpty(&stack))
{
pop(&stack, &tmp);
printf("%d", tmp);

}
}

使用栈实现括号匹配的检验

void check_symbol() {
char s[50] = { 0 };
printf("请输入一串括号");
scanf("%s", s);
SqStack stack;
initStack(&stack);
push(&stack, s[0]);
for (int i = 1; s[i] != 0; i++)
{
if (!isEmpty(&stack))
{
if (getStackTop(stack) == (int) '{'&&s[i] == (int)'}' || getStackTop(stack) == (int) '('&&s[i] == (int)')') {
int tmp;
pop(&stack, &tmp);
}
else
{
push(&stack, s[i]);
}
}
else
{
int tmp;
push(&stack, s[i]);
}

}
if (isEmpty(&stack))
{
printf("括号匹配");
}
else
{
printf("括号不匹配");
}

}

使用栈实现行编辑器

void lineEdit() {
//首先初始化栈
SqStack stack;
initStack(&stack);
char ch = getchar();
while (ch != EOF)
{
while (ch != EOF&&ch!='\n') {
switch (ch)
{
case '@':clearStack(stack);
break;
case '#':if (isEmpty(&stack))
break;
else
{
int tmp;
pop(&stack, &tmp);
break;
}
default:
push(&stack, ch); break;
}
ch = getchar();
}
ch = getchar();
}

//用于将存储在栈中的内容输出
if (ch == EOF) {
while (!isEmpty(&stack))
{
int tmp;
pop(&stack, &tmp);
printf("%c", tmp);
}
}
}