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

最新推荐文章于 2025-12-01 22:20:41 发布

原创最新推荐文章于 2025-12-01 22:20:41 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #数据结构

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

#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("销毁成功");