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

深碍√TFBOYSˉ_ 2022-06-11 08:09 123阅读 0赞

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

### 使用栈实现进制的转换 ###

本文所使用的栈的实现:[顺序栈的实现][Link 1]

*  将十进制转换为二进制

C语言实现代码

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);
            }
        }
    }

[Link 1]: http://blog.csdn.net/lrici/article/details/76214569