设计算法C++类把一个十进制转换为二至九进制之间的任意进制数

C++,栈,类,数据结构,进制转换

//设计算法把一个十进制整数转化为二至九进制之间的任意进制数输出
#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 << "#######################\n";
cout << "#### 1、继续 ####\n";
cout << "#### 2、退出 ####\n&


quot;;
cout << "#######################\n";
cout << "请选择。。。";
cin >> i;
system("cls");
}
}

你可能喜欢

  • DTW算法
  • BM算法
  • 进制数的转换
  • 十六进制转化为十进制
  • 十六进制转换为十进制

设计算法C++类把一个十进制转换为二至九进制之间的任意进制数相关文档

最新文档

返回顶部