顺序栈的进制转换

前提引入：对于进制转换关键在于数字间的模运算以及如何存储地位值，根据栈先进先出的特点，恰好可以满足这项需求。

代码如下：

#include<iostream>
#include<cstdlib>
using namespace std;
#include<stdio.h> 
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct{
	int *base;
	int *top;
	int stacksize;
}SqStack;

int InitStack(SqStack &S)
{
	S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
	if(S.base==NULL)
		exit(0);
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return 1;
}
void Push(SqStack &S,int e)
{
	*S.top=e; //将e的值赋给栈顶指针所指向的内存单元 
	S.top++; 
} 
int Pop(SqStack &S,int &e)
{
	if(S.top==S.base) return 0;
	--S.top;
	e=*S.top;
	return 1; 
}
bool StackEmpty( SqStack S )
{
	if(S.top == S.base) return true;
  	else 
	  return false;
}
void Conversion()
{
	SqStack S;
	int N,e;
	InitStack(S);
	cout<<"输入一个非负十进制数："<<endl;
	cin>>N;
	int p;
	cout<<"与其等值的(二进制或者八进制)进制数是：(输入2或者8)"<<endl;
	cin>>p;
	while(N)
	{
		Push(S,N%p);
		N=N/p;
	}

	cout<<"结果为： "; 
	while(!StackEmpty(S))
	{
		Pop(S,e);
		cout<<e;
	}
	
}
int main()
{
	Conversion();
	return 0;
}