#include<iostream>
using namespace std;
#include<stdlib.h>
#include<math.h>
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 100 //这个是我定义的一个量,赋值为100,主要的作用是待会对栈的容量进行一个初始化
#define STACKINCREMENT 10 //栈的增量(万一栈的容量不够了,我规定增加的容量)
typedef int status;
typedef int SElemtype; //这里定义的其实是我将要在栈中存放的数据的类型,这里我是对int重新命名
typedef struct //这里定义栈类型,主要包括栈顶指针、栈尾指针、栈的容量大小
{
SElemtype *top; //定义栈顶指针
SElemtype *base; //定义栈尾指针
int stacksize; //栈的总容量
}Sqstack;
//栈的初始化
status Initstack(Sqstack &s)
{
s.base = (SElemtype*)malloc(STACK_INIT_SIZE*sizeof(SElemtype)); //这里就是为栈分配存储 空间,大小就是我们之前定义的STACK_INIT_SIZE
if(!s.base)
return ERROR; //判断分配是否成功
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
return OK;
}
//栈的判空
status StackEmpty(Sqstack s)
{
if(s.base==s.top) //如果栈顶和栈尾在同一位置,则说明为空栈
return OK;
else
return ERROR;
}
//栈的长度返回
status StackLength(Sqstack s) //栈的长度直接就是返回栈顶指针与栈尾指针相减的结果,指针相减得到的是两个指针之间的元素个数。
{
return (s.top-s.base);
}
//栈的插入
status Push(Sqstack &s,SElemtype e)
{
if(s.top-s.base==s.stacksize)
{
s.base=(SElemtype*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemtype));
//判断如果是满栈,则为其增加栈的存储空间
if(!s.base)
return ERROR;
s.top=s.base+s.stacksize; //将栈顶指向扩容后的新地址
s.stacksize+=STACKINCREMENT;
}
*s.top++=e; //让当前的栈顶地址插入数据e,然后栈顶下移;
return OK;
}
//栈的删除
status Pop(Sqstack &s,SElemtype &e)
{
if(s.base==s.top)
return ERROR;
e=*(--s.top); //先将栈顶的位置下移,然后将之前栈顶的数据传给e;
return OK;
}
//十进制转任意进制
status conversion(int N,int r)
{
Sqstack s; //分配一个栈的空间
Initstack(s); //初始化栈
int e; //这个e变量的作用就是我在调用出栈操作的时候,把出栈的元素用变量e带出来
while(N)
{
Push(s,N%r); //这里是进制转换的方法,不了解的可以去查找一下,就是先取余,再除以进制,再取余,当最后结果为0时,将每次取余的结果反向输出。这刚好对应栈的先入后出原则。
N=N/r;
}
while(!StackEmpty(s)) //当栈不为空时就执行,直到所有元素出栈
{
Pop(s,e); //变量e用来出栈时存储数据。
if(e>9) //当e的值有大于9,说明此为转化成16进制,所以执行以下的switch语句
switch(e)
{
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;
}
if(e<=9) //加上e小于等于9的条件语句,防止在10~15重复输出
cout<<e;
}
switch(r) //输出格式语句
{
case 2:cout<<"(B)";break;
case 8:cout<<"(O)";break;
case 10:cout<<"(D)";break;
case 16:cout<<"(H)";break;
}
return OK;
}
int main()
{
int N,r,sum,c;
while(1)
{
cout<<"---------十进制转其他进制---------"<<endl;
cout<<"请输入初始数:"<<endl;
cin>>N;
cout<<"请输入要转换成什么进制:"<<endl;
cin>>r;
conversion(N,r);
cout<<endl<<endl;
}
cout<<"转换完成!"<<endl;
return OK;
}
04-13
3423