数据结构--栈应用1：将十进制整数转换成二至九任意进制（C++实现）

思路：利用短除法求解，短除法的具体思路这里不做介绍。
原因：在整数的进制转化时，利用短除法，先得到的余数最后输出，这样就可以将先得到的余数入栈，等短除结束在反向输出，即为答案。这里只限于整数，对小数的短除输出顺序是正序，这里不做介绍。
代码：分成三个文件，见下面。
1.Node.h文件，这个文件主要是生成结点，为了方便函数的实现写在了.h文件中。

template<class T> class Stack;
template<class T>
class Node
{
	friend class Stack<T>;
public:
	//用默认构造函数给头结点的指针域清空
	Node()
	{
		this->next = NULL;
	}
	//用一般构造函数给一般结点赋值
	explicit Node(T data)
	{
		this->data = data;
		this->next = NULL;
	}
private:
	T data;
	Node<T> *next;
};

2.Stack.h文件， 这个文件主要是建立栈，并对栈进行操作，这里只实现部分需要的函数。
注：代码中使用了try…catch语法，是想尝试下这个语法的使用，博主也是第一次接触到这种使用方法。

#include "Node.h"

template<class T>
class Stack
{
public:
	//构造一个头结点
	Stack()
	{
		this-&