链式栈实现进制转换

最新推荐文章于 2021-12-20 14:53:32 发布

指针是C语言的灵魂

最新推荐文章于 2021-12-20 14:53:32 发布

阅读量4.3k

点赞数 4

分类专栏： C DataStructure 文章标签：进制转换

本文链接：https://blog.youkuaiyun.com/ArithmeticException/article/details/53229154

版权

本文详细介绍了如何利用链式栈进行不同进制之间的转换，通过实例解析了进制转换的过程，包括从十进制转换为二进制、八进制、十六进制，以及从这些进制转换回十进制。链式栈的使用使得转换更加高效，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　　2016年7月25日11:03:37
    利用链表模拟栈,将十进制转换成对应的八进制,二进制,八进制

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int DataType ;

//链表结点的结构体类型定义
typedef struct node  
{
    DataType stack;//数据域
    struct node * pNext;//指针域
}linkList;

//链式栈的结构体类型定义
typedef struct stack
{
    linkList * pTop;//指向栈顶元素
    linkList * pBottom;//指向栈底元素
}linkStack;

//函数前置声明
void initLinkStack(linkStack * S);//初始化链式栈
int  isEmpty(linkStack * S);//判断链式栈是否为空
int  pushLinkStack(linkStack * S,DataType element);//链式栈的压栈操作
int  popLinkStack(linkStack * S,DataType * element);//链式栈弹栈操作
int  getTop(linkStack * S, DataType * element);//获取链式栈的栈顶元素
int  getLength(linkStack * S);//获取链式栈的长度
void destroyLinkStack(linkStack * S);//链式栈的销毁

//链式栈的初始化
void initLinkStack(linkStack * S)

最低0.47元/天解锁文章