DS(StackAnQueueBasiApplication)

#include <bits/stdc++.h>
using namespace std;

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define ERROR 0
#define OK 1
#define OVERFLOW -2

typedef struct {
    int *base;
    int *top;
    int stacksize;
} SqStack;

int InitStack(SqStack &S) {
    S.base = (int *)malloc(STACK_INIT_SIZE * sizeof(int));
    if (!S.base) exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

int Push(SqStack &S, int e) {
    if (S.top - S.base >= S.stacksize) {
        S.base = (int *)realloc(S.base,
                                (S.stacksize + STACKINCREMENT) * sizeof(int));
        if (!S.base) exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return OK;
}

int Pop(SqStack &S, int &e) {
    if (S.top == S.base) return ERROR;
    e = *--S.top;
    return OK;
}

int StackEmpty(SqStack S) {
    if (S.top == S.base)
        return 1;
    else
        return 0;
}


void conversion(int N, int r) {
    SqStack S;
    int e;
    InitStack(S);   
    while (N) {
        Push(S, N % r);
        N = N / r;
    }
    while (!StackEmpty(S)) {
        Pop(S, e);
        if (r > 10) {
            if (e > 9) {
                switch (e) {
                    case 10:
                        cout << "A";
                        break;
                    case 11:
                        cout << "B";
                        break;
                    case 12:
                        cout << "C";
                        break;
                    case 13:
                        cout << "D";
                        break;
                    case 14:
                        cout << "E";
                        break;
                    case 15:
                        cout << "F";
                        break;
                    default:
                        break;
                }
            } else
                cout << e;
        } else
            cout << e;
    }
}

int main() {
    int N, r;

    cout << "请输入一个十进制数:";
    cin >> N;

    cout << endl;

    cout << "请输入要转换的进制数(2,8,10,16):";
    cin >> r;

    cout << endl;

    cout << N << "由十进制转换为:" << r << "进制后的值为:";
    conversion(N, r);

    cout << endl;

    return 0;
}