栈应用举例----数制转换
数制转换 | 整数部分设计思路代码实现运行结果
数制转换 | 整数部分
十进制整数N和其他d进制数的转换基于一下原理： 十进制->d进制：（整数部分）除基倒取余 这刚好符合栈的特性，余数后进先出，因此我们可以使用栈来进行这一转换。
设计思路
我们希望可以自己输入进制进行转换，首先，输入转换进制和转换数，入栈push函数进行存储，出栈pop函数输出。
代码实现
//
// Created by liao on 2020/10/20.
//
#include<iostream>
using namespace std;
#define MaxSize 100
typedef struct
{
int *base;
int *top;
}SqStack;
int InitStack(SqStack &S)
{
S.base=new int[MaxSize];
if(!S.base) return -1;
S.top=S.base;
return 0;
}
int PushStack(SqStack &S,int e)
{
if(S.top-S.base==MaxSize)
return -1;
*S.top++;
*S.top=e;
return 0;
}
int PopStack(SqStack &S,int &e)
{
if(S.top==S.base)
return -1;
e=*S.top;
S.top--;
return 0;
}
int StackEmpty(SqStack &S)
{
if (S.top == S.base)
return 0;
else
return -1;
}
int main()
{
int N,d;
SqStack S;
InitStack(S);
cout<<"请输入要转换的数:"<<endl;
cin>>N;
cout<<"请输入要转换的进制:"<<endl;
cin>>d;
while(N)
{
PushStack(S,N%d);
N=N/d;
}
cout<<"转换后的数为：";
while(StackEmpty(S))
{
int e;
PopStack(S,e);
cout<<e;
}
return 0;
}
运行结果
