进制转换,用栈实现

今天看数据结构中的栈解决进制转换的问题,实现了一下。

linux下gdb调程序感觉还是会有一点麻烦啊,主要是不能一下子看到很多变量的值,要一个个地去p,好郁闷

代码如下:

stack.cpp

//用于实现栈的操作
#include 
using namespace std;
//const int MAX=100;//栈最大长度值为100,用数组实现栈
//写成模板类是为了方便我以后使用
template 
class mStack{
	private:
		enum {MAX=100};
		T arr[MAX];
		int Size;
		int top;//用于指示栈顶位置
	public:
		mStack(	)//构建空栈
		{
		  top=-1;//下标为-1则为空栈
		  Size=0;
		}
		bool isEmpty()
		{
			return top==-1;
		}
		bool isFull()
		{
			return top==MAX-1;
		}
		bool Push(T &item)
		{
			if(isFull())
			{
				cout<<"stack is full!"<

translate.cpp

#include 
#include "stack.cpp"
using namespace std;
//static const int MAXSIZE=100;//用于顺序存放转换进制之后的值
//由于进制转换的特点,可以先让余数入栈,然后再出栈来求得转换后的值,接口如下,
//如果想返回一个值,可以改变接口的规则
void translate(int target,int n)//target是要转换的值,n为转换为多少进制
{
	mStack my;
	int yushu;
	//核心代码,余数入栈
	while(target!=0)
	{
		yushu=target%n;
		my.Push(yushu);
		/*if(my.Push(yushu))
			cout<<"push success!"<
test.cpp

#include 
#include "translate.cpp"
using namespace std;
int main()
{
	int target;
	int n;
	cout<<"please input two numbers;first for target,second for n:";
	while(cin>>target>>n)
	{
		translate(target,n);
		//cin.get();
	}
	return 0;
}



你可能感兴趣的:(算法)