C++利用顺序栈实现将10进制数转换为16进制数

利用顺序栈来写进制转换比将数组逆序简单许多，本文章采用的栈定义为顺序栈定义

 

下面这个是头文件代码：

#include <iostream>  //C++头文件
#include "stdio.h"
#include "string.h"
using namespace std;
#define MAXLEN 100  //定义线性表的最大容量
typedef int elementType;

typedef struct sStack  //定义顺序栈结构
{
    elementType data[MAXLEN];
    int top;
}seqStack;

void initialStack(seqStack &S) //初始化栈
{
    S.top=-1;
}

bool pushStack(seqStack &S, elementType x) //入栈
{
    if(stackFull(S))
        return false;
    else
    {
        S.top++;
        S.data[S.top]=x;
        return true;
    }
}

bool popStack(seqStack &S, elementType &x)  //出栈
{
    if(stackEmpty(S))
        return false;
    else
    {
        x=S.data[S.top];
        S.top--;
        return true;
    }
}

void Change(int n) //转换函数
{
    seqStack S;
    int mod,x, i=0;
    char str[MAXLEN];
    initialStack(S);  //初始化栈

    while(n!=0)
    {
        mod=n%16;  //取余数
        pushStack(S,mod);  //将余数入栈
        n=n/16;  //更新被除后的数
    }

    while(!stackEmpty(S))  //出栈存入字符数组
    {
        popStack(S,x);
        if(x<10)
        {
            str[i]=x+'0';
        }
        else  //若弹出栈的数位于10~15之间的需要转换
        {
            str[i]=x+'A'-10;
        }
        i++;
    }
    str[i]='\0';

    cout<<"十六进制数为：";
    for(i=0;str[i]!='\0';i++)
    {
        cout<<str[i];
    }
}

 

下面的是主函数代码:

#include <iostream>
#include "seqStack.h"
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

using namespace std;

int main()
{
    int n;
    cout<<"输入要转换的十进制数：";
    cin>>n;
    Change(n);
}