用数据结构中栈的问题来解决进制转换

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

#define MaxSize 100

typedef struct{

int data[MaxSize];

int top;

}stack;

void InitStack(stack &s){//初始化栈 

s.top=-1;//初始化为-1，也可以初始化为0 

}

bool push(stack &s,int x){//入栈操作 

if(s.top==MaxSize-1){

return false;

}

s.top=s.top+1;

s.data[s.top]=x;

return true;

}

bool StackEmpty(stack s){//判断栈是否为空 

if(s.top==-1){

return true;

}else{

return false;

}

}

bool pop(stack &s,int &x){//出栈操作 

if(s.top==-1){

return false;

}

x=s.data[s.top];

s.top=s.top-1;

return true;

}

int main(){

stack s;//创建一个栈 

InitStack(s);//初始化栈 

int n;

scanf("%d",&n);

while(n>0){

int m=n%8;//当n不为0时，将它的余数入栈 

push(s,m);

n/=8;

}

while(StackEmpty(s)!=true){

int x;

pop(s,x);//再将栈中的元素弹出，直到栈为空 

printf("%d",x);

}

return 0;

}