用栈实现整数的任意进制转换

最新推荐文章于 2022-10-29 21:27:06 发布

qq_52257137

最新推荐文章于 2022-10-29 21:27:06 发布

阅读量611

点赞数 1

CC 4.0 BY-SA版权

文章标签：栈数据结构

本文链接：https://blog.youkuaiyun.com/qq_52257137/article/details/119299813

本文介绍了一种使用栈数据结构实现整数从十进制到任意进制转换的方法。通过定义栈的基本操作，如初始化、入栈、出栈、获取栈顶元素等，实现了数制转换功能。在转换过程中，根据除法和取余的结果将数字转化为对应字符，并存入栈中，最后按顺序弹出栈中元素得到目标进制的数字表示。

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

   #include <stdio.h>
   #include <stdlib.h>
   #include <malloc.h>
   #include<math.h>
   #define STACKSIZE 100

   typedef int ElemType;
   typedef struct
   {
   ElemType stack[STACKSIZE];
   int top;
   }SeqStack;

   void InitStack(SeqStack *S);//初始化栈
   int StackEmpty(SeqStack S);//判断栈是否为空
   int GetTop(SeqStack S,ElemType *e);//取栈顶元素
   int PushStack(SeqStack *S,char e);//入栈
   int PopStack(SeqStack *S,char *e);//出栈
   int StackLength(SeqStack S);//求栈长度
   void ClearStack(SeqStack *S);//清空栈
   void Conversion(int N);//数制转换



    void InitStack(SeqStack *S)//将栈S初始化为空栈
   {
   S->top= 0;
   }
   int StackEmpty(SeqStack S)//判断栈是否为空，栈为空返回1，否则返回0
   {
   if(0 == S.top)
   {
   return 1;
   } &n