栈的基本应用-数制转换-数据结构

栈的基本操作-数制转换，其实就是余数部分先存起来，倒序输出

为了简单，就不考虑16之类的需要转换ABCDEF的，就简单的比如十进制转二进制之类的转化

简单例代码：

#include<stdio.h>
#include<string.h>
#include<malloc.h>

#define InitStackSize 1000

typedef struct SqStack
{
int *base,*top;
int stacksize;
}SqStack;

void InitSqSatck(SqStack &s)
{
s.base=s.top=(int*)malloc(InitStackSize*sizeof(int));
s.stacksize=InitStackSize;
}

void PushSqStack(SqStack &s,int e)
{
*s.top=e;
s.top++;
}

void Conversion(SqStack &s,int n,int b)
{
while(n)
{
PushSqStack(s,n%b);
n=n/b;
}
}

void DisplaySqStack(SqStack s)
{
while(s.top!=s.base)
{
s.top--;
printf("%d",*s.top);
}
printf("\n");
}

int main()
{
SqStack stack;
int n,b;
printf("Print the num you want to convert:\n");
while(scanf("%d",&n)!=EOF)
{
InitSqSatck(stack);
printf("Input the conversion num b:");
scanf("%d",&b);
Conversion(stack,n,b);
printf("After convert :\n");
DisplaySqStack(stack);
}
return 0;
}