用顺序栈实现十进制数转换成二进制数

一、实验目的

1、 熟练掌栈的结构特点，掌握栈的顺序存储和链式存储结构和实现。2、 学会使用栈解决实际问题。

二、实验内容

设计算法并写出代码，实现一个十将二进制转换成2进制数。

三、源代码

#include <iostream>
using namespace std;

const int StackSize=10;
template<class DataType>
class SeqStack
{
	public:
		SeqStack();
		~SeqStack(){};
		void Push(DataType x);
		DataType Pop();
		void Decimaltor(int num,int r);
	private:
		DataType data[StackSize];
		int top;
};
template<class DataType>
SeqStack<DataType>::SeqStack()
{
	top=-1;
}
template<class DataType>
void SeqStack<DataType>::Push(DataType x)
{
	if(top==StackSize-1)throw"上溢";
	top++;
	data[top]=x;
}
template<class DataType>
DataType SeqStack<DataType>::Pop()
{
	DataType x;
	if(top==-1)throw"下溢";
	x=data[top--];
	return x;
}

template<class DataType>
void SeqStack<DataType>::Decimaltor(int num,int r)
{
	int k;
	top=-1;
	while(num!=0)
	{
		k=num%r;//得到余数 
		Push(k);
		num=num/r;
	}
	while(top!=-1){
		cout<<Pop();
	}
	
}

int main()
{
	int num;
	int r;
	SeqStack<int>S;
	cout<<"请输入一个十进制的数字："<<endl;
	cin>>num;
    cout<<"请问你要转换为几进制"<<endl;
    cin>>r; 
	S.Decimaltor(num,r); 
    return 0;
} 

四、实验结果

五、心得

     这个十进制转换为二进制数的实验关键在于设计算法，我通过查阅书本上的资料和向同学询问最终敲出了代码，但是仍然存在很多错误，比如出栈的操作一直出不来数据，后面发现是因为被之前的文件调试遗漏的数据影响了，改了文件没有保存导致出不来数据，后面通过多次调试最终成功出栈，十分的有成就感。通过这次实验，我明白了在调试过程中如果遇到错误，要有耐心去找出问题所在并修改。