C语言通过栈将十进制数转为八进制数

xinzheng_wang

于 2011-07-07 19:00:31 发布

阅读量6.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：语言 c 存储 struct

本文链接：https://blog.youkuaiyun.com/xinzheng_wang/article/details/6591159

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单算法，该算法能够将用户输入的十进制整数转换为等价的八进制形式，并通过栈的数据结构来实现数值的逆序输出。

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

//VC6.0下运行通过

#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#define ERROR 0
#define OVERFLOW -2
#include <stdio.h>

typedef int SElemType;
typedef struct {
SElemType *base;// 在栈构造之前和销毁之后，base 的值为NULL
SElemType *top;// 栈顶指针
int StackSize; //当前已分配的存储空间,以元素为单位
}SqStack;

//初始化栈
void InitStack(SqStack *s)
{
s->base =(SElemType*)malloc (STACK_INIT_SIZE * sizeof(SElemType));
if(!s->base) exit(OVERFLOW);
s->top=s->base;
s->StackSize= STACK_INIT_SIZE;
}

// 压人栈
void Push(SqStack *s,SElemType e)
{
if (s->top-s->base>=s->StackSize){ //栈满，追加存储空间
  s->base=(SElemType *) realloc (s->base,(s->StackSize+STACKINCREMENT)*sizeof(SElemType));

  if(!s->base) exit(OVERFLOW);//若内存中没有s->StackSize+STACKINCREMENT个连续空间则分配失败
   s->top=s->base+s->StackSize;
   s->StackSize+=STACKINCREMENT;
}
*s->top++ =e;
}

//弹出栈
int Pop(SqStack *s,SElemType *e)
{
if (s->top==s->base) return ERROR;
s->top=s->top-1;
*e = *s->top;
}
//判空栈
int StackEmpty(SqStack s)
{
if (s.top ==s.base)
{
return 1;
}
else
{
return 0;
}

}

void Conversion(int N)
{
SElemType e;
SqStack s;

   InitStack(&s);
   while(N){
    Push(&s,N%8);
    N= N/8;
   }
printf("转换后的八进制数为：");
while(StackEmpty(s)!=1)
{
   Pop(&s,&e);
   printf("%d",e);
}
printf("\n");

}

void main()
{
int n;
printf("请输入一个十进制数：");
scanf("%d",&n);
Conversion(n);
}