数据结构：进制转换

当您使用顺序栈（数组实现）来进行进制转换时，可以按照以下步骤进行：

1. 初始化一个空栈，用来存放转换后的结果。
2. 从输入的十进制数开始，反复做以下步骤直到该数为0：
   • 将该数对目标进制取余数，并将余数压入栈中。
   • 将该数除以目标进制，直到该数为0。
3. 从栈中依次弹出元素，即可得到转换后的结果。

下面是一个使用顺序栈实现十进制到二进制转换的示例代码：

#include<iostream>
using namespace std;
#define MAXSIZE 100

// 定义栈结构
typedef struct {
    int data[MAXSIZE];
    int top;
} SeqStack;

// 初始化栈
void InitStack(SeqStack &S) {
    S.top = -1;
}

// 判断栈空
bool StackEmpty(SeqStack S) {
    return S.top == -1;
}

// 判断栈满
bool StackFull(SeqStack S) {
    return S.top == MAXSIZE - 1;
}

// 入栈
bool Push(SeqStack &S, int x) {
    if (StackFull(S)) {
        cout << "Stack overflow!" << endl;
        return false;
    }
    S.data[++S.top] = x;
    return true;
}

// 出栈
bool Pop(SeqStack &S, int &x) {
    if (StackEmpty(S)) {
        cout << "Stack underflow!" << endl;
        return false;
    }
    x = S.data[S.top--];
    return true;
}

// 十进制转换为二进制
void DecimalToBinary(int decimal) {
    SeqStack S;
    InitStack(S);

    while (decimal > 0) {
        int remainder = decimal % 2;
        Push(S, remainder);
        decimal /= 2;
    }

    cout << "Binary representation: ";
    while (!StackEmpty(S)) {
        int bit;
        Pop(S, bit);
        cout << bit;
    }
    cout << endl;
}

int main() {
    int decimal;
    cout << "Enter a decimal number: ";
    cin >> decimal;
    DecimalToBinary(decimal);
    return 0;
}