上机2_线性表

题目

试编写一个整数进制转换的通用函数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);
	}
}