链栈实现十进制数转换为八进制和十六进制

最新推荐文章于 2023-10-18 15:18:22 发布

Rommadeg

最新推荐文章于 2023-10-18 15:18:22 发布

阅读量5.8k

点赞数 15

文章标签：指针数据结构链表算法 c语言

本文链接：https://blog.csdn.net/qq_50798384/article/details/109006072

版权

这篇博客介绍了如何利用链栈和短除法进行十进制数到八进制及十六进制的转换。通过两个核心函数OctConversion和HexConversion，将十进制数的除法余数依次压栈，然后出栈得到转换后的进制数。在十六进制转换中，对于大于等于10的余数，用大写字母A-F表示。

摘要由CSDN通过智能技术生成

本题使用链栈进行进制转换，基本思想为短除法，核心函数为
void OctConversion(LinkStack sstack,int n)；
void HexConversion(LinkStack sstack,int n)
下面对函数逐一介绍：
1.在void OctConversion(LinkStack sstack,int n)；函数中，n为需要转换的十进制数，将n除以8的余数压入栈中，下一次循环商当作被除数，直到商变为0.再逐一输出栈中元素，即为八进制数。
2.在void HexConversion(LinkStack sstack,int n)；函数中，n为需要转换的十进制数，将n除以16的余数压入栈中，下一次循环商当作被除数，直到商变为0.再逐一输出栈中元素，即为十六进制数。但十六进制转换与八进制转换稍有差别，大于等于10的数需要用大写字母A,B,C,D,E,F表示，所以当余数大于等于10时，压入栈中的不是11，12，13，14，15，而是A,B,C,D,E,F。
完整代码如下

#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
struct Node
{
   
    DataType data;
    struct Node*next;
};
typedef struct Node*PNode;//节点类型
typedef struct Node*top,*LinkStack;//栈顶和链栈类型
LinkStack SetNullStack_Link()//创建空链栈
{
   
    LinkStack top=(LinkStack)malloc(sizeof(struct Node));
    if(top!=NULL)//判断节点是否创建成功
    {
   
        top->next=NULL;//必须指定头节点为NULL,之后要用头插法插入节点
    }
    else
    {
   
        printf("alloc failure");//创建头节点失败
    }
    return top;
}
void Push_Link(LinkStack top,DataType x)//进栈，不需要判断链栈是否会溢出
{
   
    PNode p=