十进制装换为二进制至九进制之间的任意进制输出

 

 

内容：把十进制转换为二进制至九进制之间的任意进制输出

 

算法原理：N=（N/d）*d+N%d,先得到的余数为低位后输出，后得到的余数为高位先输出，所以正好可以利用栈的特性，将求得的余数放入到栈中，然后再弹出。

 

类的定义

 

#include<iostream>
using namespace std;
const int StackSize=100;

class SeqStack
{
public:
	SeqStack(){top=-1;}   /*初始化一个空栈*/
	~SeqStack(){};
	void Push(int x);   /*将x入栈*/
	int Getpop(){if(top!=-1) return data[top];};  /*弹出栈顶元素*/
	int Pop();   /*出栈*/
	int Empty(){   /*判断栈是否为空*/
		if(top==-1)
	   {
		    return 1;
		}
		else{
			return 0;
		} 
	}
	void Decimaltor(int m,int r);
private:
	int data[StackSize];  /*存放栈元素的数组*/
	int top;
};

成员函数

 

 

void