• 魔王的介绍：😶‍🌫️一名双非本科大一小白。
• 魔王的目标：🤯努力赶上周围卷王的脚步。
• 魔王的主页：🔥🔥🔥大魔王.🔥🔥🔥
  ❤️‍🔥大魔王与你分享：“并不是你喝了一瓶雪花，就有人愿意陪你勇闯天涯。”

前言

学完栈的思想后，我们知道了栈只能从栈顶进出，如果栈顶位置不出，就没办法操纵栈里的其他元素，那么你是否真的理解栈了呢，那就看看你能不能将标题这个进制转换的题用栈的思想实现吧。如果感觉这一题不够，可以点击这里20. 有效的括号跳转到我的另一篇刷题总结，里面的这个题挺有意思，必须运用栈区的思想才能解决，如果不忙的话，希望给个三连❤️‍🔥（点赞）✨（收藏）🥳（评论）！

一、直接十进制转八进制

思路

想要做出这题，那就先实现一下最简单的单纯的十进制转八进制吧。
思路：类比我们一直用的十进制数字，八进制就是大于等于8进1，就这。

代码实现

//输出八进制
#include <stdio.h>
void conversion(int n)
{if (n >= 8){conversion(n / 8);//递归思想printf("%d", n%8);}else{printf("%d", n);}
}
int main()
{int n = 0;scanf("%d", &n);conversion(n);return 0;
}

二、栈的思想实现

说明

我们可以通过两种方式实现：
第一种是顺序表，通过尾插实现栈，当然最后打印操作也只能从后往前打印，遵守后进先出的思想，也就会栈的思想。
第二种是链表，通过让首插实现。最后打印的操作是从第一个结点开始，每次弄完要出栈，才能访问下一个结点。
下面是采用顺序表实现的。

思路

上面那个直接实现是用递归（递推回归）在每个栈帧空间结束时打印出相应数字，那么我们用栈的思想的话就需要压栈，先把要打印的东西放进栈里，然后用栈的思想（后进先出），从栈顶开始逐个打印，而且每次打印完栈顶元素，要让栈顶元素弹出（删掉）之后才能访问接下来的元素（后进先出，只能从栈顶进出）。

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>typedef int DateType;typedef struct Stack
{DateType* arr;int sz;//元素的个数，是从一开始的，所以访问时要-1才是对应的元素。int capacity;
}Stack;void CheckStack(Stack* s)
{assert(s);if (s->sz == s->capacity){Stack* temp = (DateType*)realloc(s->arr, sizeof(DateType) * s->capacity * 2);assert(temp);//判断是否开辟成功s->arr = temp;temp = NULL;//野指针置空s->capacity *= 2;}
}void PushStack(int n, Stack* s)
{assert(s);CheckStack(s);s->arr[s->sz] = n;s->sz++;
}bool EmptyStack(Stack*s)
{assert(s);if (s->sz == 0)//s->sz是元素个数，所以为0是就是空，返回真。{return true;}return false;
}void InitStack(Stack* s)
{assert(s);s->arr = malloc(sizeof(DateType) * 5);s->sz = 0;s->capacity = 5;
}void PopStack(Stack* s)
{assert(s);assert(s->sz);//s->sz是个数，所以为0时没意义，如果为0，应该是进不去的，但是既然进来了，那肯定某个地方错了。s->sz--;
}void conversion(int n, Stack* s)
{assert(s);if (n >= 8){PushStack(n % 8, s);conversion(n / 8, s);}elsePushStack(n, s);
}int main()
{	Stack s;InitStack(&s);int* arr = NULL;int n = 0;scanf("%d", &n);conversion(n, &s);while(!EmptyStack(&s))//不是空进入循环，是空就退出{printf("%d", s.arr[s.sz-1]);PopStack(&s);}return 0;
}

三、总结

✨请点击下面进入主页关注大魔王
如果感觉对你有用的话，就点我进入主页关注我吧！