栈的应用：十进制正整数转换为2进制、8进制、16进制

夜揽星辰

于 2021-12-06 22:52:02 发布

阅读量704

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c语言算法 c++

本文链接：https://blog.youkuaiyun.com/weixin_45331738/article/details/121758228

本文介绍了如何使用C/C++编程语言将十进制正整数转换为二进制、八进制和十六进制的方法。通过位运算和字符串处理，详细阐述了转换过程，并提供了相应的代码实现。

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

在这里插入图片描述

#include<iostream>
#include<malloc.h>
#define STACKINITSIZE 100
#define STACKINCREMEMT 10
using namespace std;
typedef struct{
   
   
    int *base; //动态存储空间的基地址，栈底
    int *top; //栈顶指针，指向真实栈元素的下一个位置
    int stacksize;
}Sqstack;
void InitStack(Sqstack &S){
   
    //创建动态空间 
	S.base = (int *)malloc(STACKINITSIZE * sizeof(int));
	S.top = S.base;
	S.stacksize = STACKINITSIZE; 
}
int StackNull(Sqstack &S){
   
    //判断栈是否为空 
	if(S.base == S.top){
   
   
		return 0;
	}else