#include<iostream> #include<stdio.h> #include<malloc.h> using namespace std;//声明命名空间 //链栈 typedef struct stacknode{ int data;//数据域 struct stacknode *next;//指针域 }stacknode,*LinkStack; //初始化栈,创建一个空栈 void initLinkStack(LinkStack &L){ L=NULL;//空链站 } //判断栈是否为空 int emptyLinkStack(LinkStack L){ if(L==NULL){ return 0; }else{ return 1; } } //入栈 void pushLinkStack(LinkStack &L,int e){ LinkStack p; p=(LinkStack)malloc(sizeof(stacknode)); p->data=e; p->next=L; L=p; } //出栈 void popLinkStack(LinkStack &L,int &e){ LinkStack p; p=L; e=L->data;//取出栈顶元素给e L=L->next; delete(p); } //十进制转2、8、16进制,采用除基倒取余法 void numberConversionL(int oNumber,int cvNumber){ LinkStack L; //创建栈 int x; initLinkStack(L); //初始化栈 while(oNumber){ x=oNumber%cvNumber; pushLinkStack(L,x);//余数入栈 oNumber=oNumber/cvNumber; } //余数出栈 while(emptyLinkStack(L)){ popLinkStack(L,x); switch(x){ case 0: case 1: case 2: case 3: case 4: case 5: case 6: case 7: case 8: case 9:cout<<x; break; case 10:cout<<"A"; break; case 11:cout<<"B"; break; case 12:cout<<"C"; break; case 13:cout<<"D"; break; case 14:cout<<"E"; break; case 15:cout<<"F"; break; } } } //主函数 int main(){ int oNumber,cvNumber; int oNumberL,cvNumberL; int choose; cout<<"请选择所需功能\n1.使用链栈转换\n2.退出程序"; cout<<endl; //换行 cin>>choose; while(choose!=2){ switch(choose){ case 1:{ cout<<"请输入要转换的十进制数:"<<endl; cin>>oNumberL; cout<<"请输入要转换至的进制,仅限输入2、8以及16:"<<endl; cin>>cvNumberL; numberConversionL(oNumberL,cvNumberL); break; } default: cout<<"\n!!!您的选择不正确,请重新选择!!!\n"; } cout<<endl; //换行 cout<<"请选择所需功能\n1.使用链栈转换\n2.退出程序"; cout<<endl; //换行 cin>>choose; } return 0; }这段代码数制转换器的研究背景和意义
时间: 2024-04-23 16:23:18 浏览: 132
使用include <iostream>时一定要加using namespace std
这段代码实现了一个数制转换器,可以将十进制数转换为二进制、八进制或十六进制。数制转换在计算机领域中非常重要,因为不同的进制可以用不同的位数来表示同一个数,而在计算机中,位数的变化会对数据的存储和处理方式产生影响。例如,在二进制中,每一位只能是0或1,而在十进制中,每一位可以是0-9中的任意一个数字。因此,当需要将不同进制的数据进行运算或比较时,需要将它们转换为相同的进制。此外,数制转换也是程序设计和计算机科学中的基础知识之一。
阅读全文