【数据结构】栈的应用之进制转换的实现（附带详细注释）

前言

1. 《数据结构系列首页》是数据结构系列文章的首页，其中会逐步更新各种数据结构的实现，有兴趣的选手可以一看。
2. 首页中不仅有各种数据结构的实现，还有学习数据结构必备的基础知识，如果有选手觉得自己的基础不太牢固，可以先将搞定基础知识，之后再攻克数据结构这一部分的内容。
3. 由于我也是刚开始学习数据结构这门课程，所以如果发现文章中存在错误，希望大家可以直接指出，我将第一时间修改。
4. 更多数据结构的实现请见《数据结构系列文章》，我会在学习完新的数据结构后不断更新其中的内容。

---

开场白

1. 在学习完栈的知识后，我们就可以通过栈这种存储结构解决编程过程中的许多问题，进制转换就是其中的一个。
2. 对于进制转换而言，其方法我已在《进制转换》这篇文章中详细叙述过了，如果有不清楚的选手，可以先看看进制转换的规则。
3. 本篇文章是通过程序实现十进制转其他进制，由于需要用到栈的操作，所以要求必须对栈有一定的了解。
4. 本篇采用的是动态顺序栈，如果有选手对栈的基本操作不是特别了解，可以先移步《数据结构系列文章》研究栈的内容。

具体实现

十进制转二进制或八进制

#define N 2 // 定义宏N方便修改要转换的进制

void convert_to_2_or_8(int n)
{
   
	Stack S;
	StackElemType e;

	init_stack(S); // 初始化栈
	
	while (n) // 只要n没有被除到0，则一直循环压栈
	{
   
		push_stack(S, n % N)