用栈（链式）实现十进制到其他进制的转换：

最新推荐文章于 2022-11-01 16:06:58 发布

奔跑的小鱼

最新推荐文章于 2022-11-01 16:06:58 发布

阅读量5.1k

点赞数 6

分类专栏：学习笔记文章标签： c++ 栈十进制转其他进制

本文链接：https://blog.youkuaiyun.com/ghyxq1010/article/details/46340949

版权

用栈实现十进制到其他进制的转换，此处最大进制设为十六进制，可以自行拓展。

主要方法：除商倒数取余

#include <iostream>
using namespace std;

//栈节点，使用的是链栈结构
struct node {
 int data;
 struct node *next ;

};


//进栈，需要返回指针类型，因为传指针到里面只能更改指针所指的值，而不能更改指针本身的值
struct node * push( struct node *top, int n)
{
   struct node *s=new node;
   s-> data=n;
   s-> next=top;
   top= s;
   return top;
}

//出栈，并将余数放入到n中
struct node * popit( struct node *top, int &n )
{
   n= top->data ;
   struct node *p=top;
   top= top->next ;
   delete p;
   return top;
}

int main ()
{

       struct node *top= NULL;//初始化
       int n,base ;

       cout<<" 待转换的整数： "<<endl ;
       cin>>n ;
       cout<<" 转换为多少进制： "<<endl ;
       cin>>base ;

       while(n)  //利用除商取余法将余数压入栈中,直到n为0
      {
             top=push (top, n%base );