前言
- 《数据结构系列首页》是数据结构系列文章的首页,其中会逐步更新各种数据结构的实现,有兴趣的选手可以一看。
- 首页中不仅有各种数据结构的实现,还有学习数据结构必备的基础知识,如果有选手觉得自己的基础不太牢固,可以先将搞定基础知识,之后再攻克数据结构这一部分的内容。
- 由于我也是刚开始学习数据结构这门课程,所以如果发现文章中存在错误,希望大家可以直接指出,我将第一时间修改。
- 更多数据结构的实现请见《数据结构系列文章》,我会在学习完新的数据结构后不断更新其中的内容。
开场白
- 在学习完栈的知识后,我们就可以通过栈这种存储结构解决编程过程中的许多问题,进制转换就是其中的一个。
- 对于进制转换而言,其方法我已在《进制转换》这篇文章中详细叙述过了,如果有不清楚的选手,可以先看看进制转换的规则。
- 本篇文章是通过程序实现十进制转其他进制,由于需要用到栈的操作,所以要求必须对栈有一定的了解。
- 本篇采用的是动态顺序栈,如果有选手对栈的基本操作不是特别了解,可以先移步《数据结构系列文章》研究栈的内容。
具体实现
十进制转二进制或八进制
#define N 2
void convert_to_2_or_8(int n)
{
Stack S;
StackElemType e;
init_stack(S);
while (n)
{
push_stack(S, n % N)