栈问题？

[lq651659889]

#include<iostream>
using namespace std;
const int MAXSIZE=100;
typedef struct
{
int data[MAXSIZE];
int top;
}SqStack;

void Initstack(SqStack &sq)
{
sq.top=-1;
}

void Changerstack(int m, int n, SqStack &sq)
{
int c=0;
while(m)
{
c=m%n;
sq.top++;
sq.data[sq.top]=c;
m=m/n;
if(m<n)
{
sq.top++;
sq.data[sq.top]=m;
}
}
}

int Getnumber(SqStack sq)
{
int x=sq.top;
return x;
}

void Pop(SqStack &sq, int &y)
{
y=sq.data[sq.top];
sq.top--;
}

int main(void)
{
SqStack sqs;
Initstack(sqs);
int i,j,l,sa;
cout<<"please input two number"<<endl;
cin>>i>>j;
Changerstack(i,j,sqs);
const int k=32;
int aa[k]={0};
sa=Getnumber(sqs);
for(l=sa; l>=0; l--)
{
Pop(sqs,aa[l]);
}
for(int bb=sa; bb>=0; bb--)
{
cout<<aa[bb]<<" ";
}
cout<<endl;
return 0;
}这个程序怎么输不出正确结果啊！望高人指点。

[sagegz]

什么才是正确的结果?你定义这个栈是干嘛用的?

[pengzhixi]

int Getnumber(SqStack sq)
{
int x=sq.top;
return x;
}

void Pop(SqStack &sq, int &y)
{
y=sq.data[sq.top];
sq.top--;
}
都没有判断stack是否为空

[pengzhixi]

int Getnumber(SqStack sq)
{
int x=sq.top;
return x;
}
很明显,你这个函数定义有问题.int x=sq.top; 这是干啥呢?

[猫已经找不回了]

帮顶。

[MooreChen]

楼主的算法：
1. 将10进制数i转换成j进制数。
2. 各个数位上的值依次压栈。
3. 存到数组aa[]后输出。

有可能的问题：
1. 最高位有可能为0，当然，这个问题不大.
2. i过大或者j比较小有可能位数超过32位，导致数组访问越界。

[MooreChen]

直接输出出栈的数据就可以了，没必要再弄一个数组。