12月29日，顺序栈进制转换

spring2021

于 2022-12-29 20:56:08 发布

阅读量48

点赞数

文章标签：算法 c语言数据结构

本文链接：https://blog.youkuaiyun.com/spring2021/article/details/128487859

版权

本文介绍了一个简单的C语言程序，该程序将一个十进制整数转换为等效的八进制数。通过使用栈来逆序存储每次除以8后的余数，最终输出八进制数。

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

#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct Stack
{
datatype data[8];
int top;
}*Node,Stack;

int main(int argc, const char *argv[])
{
   int num,result;
   printf("请输入一个数");
   scanf("%d",&num);
   Node p=(Node)malloc(sizeof(Stack));
if(p==NULL)
   {
       printf("创立栈失败！");
   }
       p->top=-1;
       printf("创建成功！");
while(num!=0)
   {
       result=num%8;
       p->top++;
       p->data[p->top]=result;
       num=num/8;
   }
   //遍历
   printf("八进制数是");
   for(int i=p->top;i>=0;i--)
   {
       printf("%d\t",p->data[i]);
   }
   while(p->top!=-1)
   {
   p->top--;
   }
   free(p);
   p=NULL;
   printf("销毁成功");