10 顺序栈ADT模板简单应用算法设计：进制转换

 同学们不要白嫖我 看了点个赞

目的：使用C++模板设计顺序栈的抽象数据类型（ADT）。并在此基础上，使用顺序栈ADT的基本操作，设计并实现简单应用的算法设计。

内容：（1）请参照顺序表的ADT模板，设计顺序栈的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的顺序表ADT原型文件，自行设计顺序栈的ADT。）

（2）ADT的简单应用：使用该ADT设计并实现若干应用顺序栈的算法设计。

应用2：要求设计一个算法，使用顺序栈，设计并实现完成如下功能的算法：对于输入的任意一个非负十进制整数，屏幕输出与其等值的指定进制数。

（1）顺序栈ADT版本

参考函数原型：

template<class ElemType>

void Conversion(SqStack<ElemType> &S, int data, int format);

（形参data的含义：输入的任意一个非负十进制整数；format的含义：指定进制，如16进制即为16）

注意：若指定进制大于十进制，请注意对应进制字符的转换，如16进制的F对应十进制的15。

（2）STL的stack版本

参考函数原型：

template<class ElemType>

void Conversion(stack<ElemType> &S, int data, int format);

输入说明 :

第一行：任意一个非负十进制整数

第二行：指定进制

输出说明 :

第一行：指定进制的转换结果

用短除法得到余数，然后要你写的时候刚好就要倒过来写，正好满足栈的后进后出的规则，岂不美哉？

#include<iostream>
#include<iomanip>
#include<cstring>
#include<stack>
using namespace std;
char arr[16] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };
int main()
{
	int num;
	int shit = 0;
	cin >> num;
	cin >> shit;
	stack<char> a;
	while (num)
	{
		char test=arr[(num % shit)];
		a.push(test);
		num /= shit;

	}
	while (!a.empty())
	{
		cout << a.top();
		a.pop();
	}
	return 0;
}