第三章习题5.3

题目：设计算法，把十进制整数转换为二至九进制之间的任一进制输出。

#include <iostream>
using namespace std;
template <class T>
class node
{
public:
	T data;
	node<T>*link;
	node(const T&el,node<T>*ptr=NULL)
	{
		data=el;
		link=ptr;
	}
};
template <class T>
class pstack
{
private:
	node<T>*top;
	int size;
public:
	pstack(T s=0)
	{
		top=NULL;
		size=0;
	}
	~pstack()
	{
		clear();
	}
	void clear()
	{
		while(top!=NULL)
		{
			node<T>*temp=top;
			top=top->link;
			delete temp;
		}
		size=0;
	}
	void push(const T item)
	{
		node<T>*tmp=new node<T>(item,top);
		top=tmp;
		size++;
	}
	T pop()
	{
		T temp;
		if(size==0)
		{
			cout<<"栈为空，不能进行删除！"<<endl;
			exit(0);
		}
		else
		{
			temp=top->data;
			node<T>*tmp=top;
			top=top->link;
			delete tmp;
			size--;
		}
		return temp;
	}
	T Top()
	{
		T temp;
		if(size==0)
		{
			cout<<"栈为空，不能进行删除！"<<endl;
			exit(0);
		}
		else
		{
			temp=top->data;
		}
		return temp;
	}
	bool isempty()
	{
		if(size==0)
			return true;
		else
			return false;
	}
};
int main()
{
	int a,b,i=1,d;
	pstack<int>c;
	while(i!=2)
	{
		cout<<"输入要转换的十进制数：";
		cin>>a;
		cout<<"输入转换为的进制：";
		cin>>b;
		if(b>=2&&b<=9)
		{
			while(a)
			{
				d=a%b;
				c.push(d);
				a=a/b;
			}
			while(!c.isempty())
			{
				cout<<c.pop();
			}
			cout<<endl;
		}
		else
		{
			cout<<"输入错误！！"<<endl;
		}
		cout<<"1.继续\n";
		cout<<"2.退出\n";
		cout<<"请选择";
		cin>>i;
		system("cls");
	}
}