题目
试编写一个整数进制转换的通用函数convert(int num, STACK S, int n),要求将整数m转换为n进制数,n进制数的各位依次存放在栈S中。并在主函数中进行测试。
要求:1、定义栈以及栈的型。
2、定义栈的各种操作。
3、实现函数convert。
4、在main函数中,通过调用函数convert将num的n进制数存放到一个栈中,并通过出栈的方法输出该n进制数
实现代码
#define ElemType char
#define MAX 100
#include <iostream>
using namespace std;
typedef struct {
ElemType elements[MAX];
int top;
}STACK;
void MakeNull(STACK& S)
{
S.top = -1;
}
bool Empty(STACK S)
{
return S.top < 0;
}
ElemType Top(STACK S)
{
if (Empty(S))
return NULL;
else
return (S.elements[S.top]);
}
void Pop(STACK& S)
{
if (Empty(S))
cout << "栈空" << endl;
else
--S.top;
}
void Push(ElemType x, STACK& S)
{
if (S.top == MAX - 1)
cout << "栈满" << endl;
else
S.elements[++S.top] = x;
}
void convert(int num, STACK& S, int n)
{
bool isNegative = false;
if (num < 0)
{
num *= -1;
isNegative = true;
}
if (0 == num)
{
Push('0', S);
}
else
{
char a[] = {
'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };
while (num != 0)
{
Push(a[num % n], S);
num /= n;
}
}
if (isNegative)
Push('-', S);
}
int main()
{
STACK stack{
};
MakeNull(stack);
convert(42, stack, 16);
while (!Empty(stack))
{
cout << Top(stack);
Pop(stack);
}
}