数据结构用顺序栈将10进制数转换成任意进制

Question

/*1)利用顺序栈实现将10进制数转换为x进制数，2<=x<=36，除了阿拉伯数字字符，
不够字符使用大写英文字符。要求键盘输入10进制数和转换的目标进制数。
比如：37转换为20进制数为1H。
第一组数据：4
第二组数据：311
第三组数据：7254
第四组数据：98357
*/
#include<iostream>
#include<stdlib.h>
using namespace std;
#define max 100
typedef int element;
typedef struct sStack {
    element data[max];
    int top;
}seqStack;
void initialStack(seqStack &S) {
    S.top = -1;
}
bool stackEmpty(seqStack& S) {
    if (S.top == -1)
        return true;
    else
        return false;
}
bool stackFull(seqStack& S) {
    if (S.top == max - 1)
        return true;
    else
        return false;
}
bool pushStack(seqStack& S, element x) {
    if (stackFull(S))
        return false;
    else
    {
        S.data[S.top] = x;
        S.top++;
        return true;
    }
}
bool popStack(seqStack& S,element x) {
    if (stackEmpty(S))
        return true;
    else {
        x = S.data[S.top];
        S.top--;
        return true;
    }
}
void switchStack(seqStack& S) {
    int x; 
    int n;
    cout << "输入10进制数：";
    cin >> x;
    cout << "输入转换的目标进制数：";
    cin >> n;
    int mod,y=0;
     while (x != 0 ) {
        mod = x % n;
        if (mod < 10) {//如果余数是10以内，直接用数字表示
            pushStack(S, mod);
        }
        else {
            int i = mod - 9;
            char j = 'A' + i;
            pushStack(S, j);
        }
         x = x / n;
     }
    cout << "转换后的数为:"<< endl;
    while (!stackEmpty(S))
    {
        popStack(S, y);
        cout << y;
    }

}
int main() {
    seqStack S;
    initialStack(S);
      switchStack(S);
    return 0;
}

想问一下，代码哪里有问题，编译没错，输完要转换的10进制数和要转换成的进制后，就崩了，也不知道是什么错误

Answer 1

以下代码有问题，initstack后top是-1，那么你应该先top++，否则写入s.data[-1]，越界了。

bool pushStack(seqStack& S, element x) {
    if (stackFull(S))
        return false;
    else
    {
        S.data[S.top] = x;
        S.top++;
        return true;
    }
}

Answer 2

我这里改了以后，打印结果还是00，请问你知道为什么吗

Answer 3

你可能还有别的错误。

Answer 4

1.你在打印的时候使用的popStack函数里面的int x是值传递，外面y的值一直为0没改变过，可以改为引用传递。
2.输出的时候如果还要加给char型的转换，不然你输出的就是字符对应的acsii码了 比如输入37 进制20最后输出1 72