链式栈实现进制转换

最新推荐文章于 2025-03-14 09:04:20 发布

原创

最新推荐文章于 2025-03-14 09:04:20 发布

· 4.3k 阅读

26 ·

版权

文章标签：

#进制转换

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

摘要生成于 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元/天解锁文章