[数据结构][栈]进制转换

#include <iostream>
#include <cstdio>
using namespace std;

#define MAXSIZE 100

typedef int Status;
typedef int Elem;

typedef struct sqStack
{
	int len;
	Elem *base;
	Elem *top;
}sqStack;

Status InitStack(sqStack &s)
{
	s.base = new Elem[MAXSIZE];
	if (!s.base) return -1;

	s.top = s.base;
	s.len = MAXSIZE;

	return 1;
}

Status Push(sqStack &s, Elem e)
{
	if (s.top - s.base == s.len) return -1;
	else *s.top++ = e;

	return 1;
}

Status Pop(sqStack &s, Elem &e)
{
	if (s.top == s.base) return -1;
	else e = *--s.top;

	return 1;
}

Status GetTop(sqStack &s)
{
	if (s.top != s.base)
		return *(s.top - 1);

	else return -1;
}

Status StackEmpty(sqStack &s)
{
	if (s.top == s.base)
		return 1;

	else return 0;
}

Status conversion(sqStack &s, int n, int key) //书上代码根本不对劲 你不觉得吗？ 改了一下 
{
	InitStack(s);

	while (n)
	{
		Push(s, (n%key));
		n /= key;
	}

	while (!(StackEmpty(s)))// StackEmpty 没有这个代码 自己补充 其实也很好想
	{
		Elem e;
		Pop(s, e);
		cout << e;
	}

	return 1;
}

int main()
{
	sqStack s;

	conversion(s, 10, 2);
}