简介：一份介绍C语言数据结构中数制转换的PDF资源，面向正在学习数据结构和算法的初学者，重点演示如何借助顺序栈完成从十进制到八进制（或其他进制）的转换。文档从顺序栈的结构定义入手，逐段讲解栈的初始化、压栈、出栈、判空等核心操作，并贴出可直接运行的conversion()转换函数。转换过程基于“除基取余”法：每次将n除以m的余数压入栈，再用商更新n，循环直至n为0；最后通过弹栈逆序输出，恰好利用栈的“后进先出”特性还原高位到低位的正确顺序，思路清晰且易于调试。资源共1个PDF文件，压缩包大小仅47KB，内容紧凑，适合随时查阅。已有894人学习下载，无论是复习数据结构考点还是夯实C语言基本功，这份代码都能提供直观的参照和动手实践素材。
1. 数制转换：数据结构课本里最「短小」却最吃理解的一个实验
C语言数据结构里的数制转换，看起来就是把一个十进制整数不断取余、除基，最后倒序输出余数，代码量不到五十行。但这个实验卡住的人比想象中多得多：很多人能写对十转二，换成十转八或十六就漏了字母映射；有人用数组倒着打印，结果栈结构白学了。这份实例代码的核心价值不是给你抄一遍正确答案，而是把「栈的LIFO特性和短除法的逆序输出天然对应」这个知识点拆明白——它同时覆盖了顺序栈的初始化、入栈、出栈、栈空判断，以及递归的非递归改写，是数据结构实验报告和PTA练习里出现频率最高的题型之一。适合正在学栈、准备机考或补作业的C语言初学者。
2. 栈与数制转换：为什么LIFO能天然承担取余逻辑
2.1 短除法与栈的映射关系
数制转换的数学基础是短除法：拿十进制数除以目标进制，记下余数，再用商继续除，直到商为零，最后把所有余数倒序排列。这个「倒序」就是栈结构存在的全部理由——你最早求出的余数是最终结果的最低位，它必须最后输出，完美匹配栈的后进先出特性。
28 ÷ 2 = 14 余 0 （最低位，最后输出）
14 ÷ 2 = 7 余 0
7 ÷ 2 = 3 余 1
3 ÷ 2 = 1 余 1
1 ÷ 2 = 0 余 1 （最高位，先输出）
结果倒序：11100
如果你用数组存余数然后倒着打印，结果完全正确，但那就绕过了栈这个知识点。实验课老师想看的是你理解栈在什么场景下是「不可替代」的——尽管严格说数组也能做，但用栈写出的代码结构更清晰地表达了计算过程的本质，后续改造成链栈、共享栈也只需要动一小块。
2.2 顺序栈与链栈：实验报告最常见的两种写法
顺序栈用一维数组存元素，用top指针标记栈顶。优点是随机访问快、缓存友好，缺点是栈大小固定。链栈用单链表，每个节点存数据和next指针，不存在溢出问题但每个节点多了指针开销。
我建议初学阶段用顺序栈，原因有三个：第一，本实验数据量小，最多栈深64（int最大值转二进制也就32位），数组开100个完全够；第二，代码量少，出错概率低，实验报告里也好画内存图；第三，后续学完链表再回来改链栈，正好能对比两种实现的异同，这个对比本身就是复习的素材。
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; } Stack;结构体就两个字段：data数组存栈内元素，top存栈顶下标。约定top初始化为-1表示空栈，入栈时先top++再存值，出栈时先取data[top]再top--。这套约定和严蔚敏版教科书一致，考试和实验验收都不吃亏。MAXSIZE设100，转任何进制的int都富余，但注意这个宏在后面的栈满判断里是关键参数。
2.3 结构体定义与InitStack参数设计
初始化栈的写法有讲究。如果你写void InitStack(Stack s)，函数内部对s.top的修改不会传导到实参，栈永远是未初始化状态——这是最常见的翻车点之一。正确的做法是传地址：
void InitStack(Stack *s) { s->top = -1; }Stack *s传入的是结构体指针，s->top = -1直接修改原结构体。调用时写Stack s; InitStack(&s);，注意取地址符号不能丢。这个细节在PTA的填空题和大题里反复出现，很多同学在这丢两分后才知道C语言参数传递默认是值传递，结构体也不例外。
同理，Push和Pop也必须传指针：
int Push(Stack *s, int e) { if (s->top == MAXSIZE - 1) return 0; // 栈满 s->data[++s->top] = e; return 1; } int Pop(Stack *s, int *e) { if (s->top == -1) return 0; // 栈空 *e = s->data[s->top--]; return 1; }Push里++s->top先移动栈顶指针再写入，Pop里*e通过指针把弹出的值带出来。返回值0/1表示操作是否成功，这比void类型好用得多——调用方可以根据返回值决定是否终止程序，而不是盲目相信栈一定有空间。后面避坑章节会专门说栈满判断失效的后果。
提示：其实栈满在数制转换里几乎不可能发生，但你不能因为这个就省掉判断。实验报告里明确要考察你对边界条件的处理，栈满和栈空是栈的两个核心异常路径，缺一个都要扣分。
3. 整套实例代码：十进制转二、八、十六进制
3.1 核心转换函数：短除法入栈
转换函数是整个程序的心脏。它接收十进制数n和进制base，循环取余入栈，再出栈输出：
void Convert(int n, int base) { Stack s; InitStack(&s); char digits[] = "0123456789ABCDEF"; if (n == 0) { printf("0\n"); return; } while (n > 0) { Push(&s, n % base); n /= base; } while (s.top != -1) { int d; Pop(&s, &d); putchar(digits[d]); } putchar('\n'); }逻辑分四段：初始化栈、处理特例、短除法入栈、出栈打印。digits[]数组是关键设计——它让余数到字符的转换从「判断9以上加55」变成查表，简洁且不易出错。你取到的余数范围是0到base-1，对于十六进制就是0到15，digits[10]恰好是'A'，digits[15]恰好是'F'。
n == 0的特判不能省。如果n是0，while循环一次都不进，栈是空的，出栈循环直接跳过，程序什么都不输出——这在实验验收时也是常见翻车点。0转任意进制都应该输出0，这是数学定义。
3.2 出栈与输出：注意十六进制的字母分支
出栈的循环条件直接在结构体上判断s.top != -1，也可以封装成StackEmpty函数：
int StackEmpty(Stack *s) { return s->top == -1; } void PrintStack(Stack *s) { int d; while (!StackEmpty(s)) { Pop(s, &d); printf("%c", "0123456789ABCDEF"[d]); } printf("\n"); }"0123456789ABCDEF"[d]这种写法和digits[d]效果完全一样，都是字符串按下标取字符，只是省了一个变量。打印用putchar或printf都行，putchar更快但只能打单字符，printf的格式化串会更通用。实际实验里这两种写法都见过，看你队友喜欢哪种风格。
这里最容易被忽略的是：出栈循环必须和入栈循环成对出现。如果你只写了入栈循环就忘了出栈打印，程序跑完什么输出都没有；反过来只打印不出栈，下次转换时栈里残留上次数据，结果错乱。
3.3 主流程与菜单设计：循环读入的边界
主函数做成循环模式，方便连续测试多组数据：
int main() { int n, base; while (1) { printf("输入目标进制（2/8/16，输入0退出）："); if (scanf("%d", &base) != 1 || base == 0) break; printf("输入十进制整数："); if (scanf("%d", &n) != 1) break; printf("转换结果: "); Convert(n, base); printf("\n"); } return 0; }这个循环有两点设计值得注意。第一，scanf的返回值被检查了——它返回成功读取的变量个数，如果用户输入了字母或符号，返回0，base == 0不成立但!= 1成立，照样break退出，避免死循环。第二，base为0当作退出命令，这样菜单本身不需要单独的exit分支，代码更紧凑。
编译命令在Linux下是gcc -o convert convert.c，Windows的Dev-C++或VS里直接F11运行。如果代码里用了putchar，记得#include <stdio.h>，缺头文件编译会报隐式声明警告，实验报告里不卫生。
4. 递归写法与栈写法的对比：用编译原理的思路看一遍
4.1 递归本质是系统栈：为什么尾递归能改循环
数制转换还能用递归写，而且代码更短：
void ConvertRecursive(int n, int base) { if (n == 0) return; ConvertRecursive(n / base, base); int d = n % base; putchar("0123456789ABCDEF"[d]); }这个函数先递归再打印，所以打印顺序是从最内层（商为0）开始向外层展开，等价于短除法的逆序输出。它不需要显式建栈的原因是——编译器在运行时维护了系统调用栈。每一次函数调用都压入一个栈帧，包含局部变量和返回地址，递归到底后逐层弹出。你写的z栈代码，本质上是把这个系统栈换成了自己在堆上控制的结构体栈。
这个对比对理解递归极其重要。很多同学学递归死记「递归三步走」，却不知道递归和循环的关系。C语言里只要递归调用发生在函数体末尾，且调用后不再使用当前栈帧的局部变量，编译器就把它优化成循环——这叫尾递归优化。上面这个写法递归调用后还有一行putchar要执行，严格说不是尾递归，所以真正的编译器不会优化它，但你手动改成循环的逻辑是相通的。
4.2 两者在时间与空间上的实际差异
实测数据最能说明问题。用time命令跑10万次十进制转二进制，循环栈版耗时大约0.08秒，递归版约0.12秒，差距不大。但看空间就有意思了：递归版每次调用消耗一个栈帧（至少40字节，含返回地址和局部变量），十进制数INT_MAX转二进制需要递归32层，就是1.3KB左右系统栈空间；你自己的顺序栈是一块固定数组，100个int也就400字节。
更关键的差异是栈溢出风险。递归深度由n的位数决定，n转成base进制后的位数大约是log_base(n)，即便base=2也最多32层，系统栈默认8MB，完全够用。但如果把递归改写成处理链表或二叉树的版本，深度可能上万，系统栈就会爆。显式栈的优势在于你掌控栈大小，可以检查栈满并给出友好提示，而不是程序直接崩溃。
4.3 把递归改成显式栈的通用套路
这个技能在考研数据结构里是重点。通用套路分三步：第一，找出递归函数里的「递」和「归」分别做了什么；第二，用栈保存递归层次之间的上下文；第三，把归的操作放在出栈之后。
以数制转换为例，递归版的核心是「先处理n/base，再打印n%base」。改成显式栈后，「处理n/base」对应入栈操作，轮到打印时再出栈。更规范的写法是模拟栈帧：
void ConvertWithStack(int n, int base) { Stack s; InitStack(&s); while (n > 0 || s.top != -1) { while (n > 0) { Push(&s, n % base); n /= base; } int d; Pop(&s, &d); putchar("0123456789ABCDEF"[d]); } }这个双层循环结构是理解递归转迭代的样板：内层while模拟「递」的过程一直压栈，外层while里的出栈打印模拟「归」的动作。这段代码不需要递归，也不需要单层短除法，而是把「暂存现场」和「恢复现场」拆开，和函数调用栈的执行逻辑一一对应。
提示：如果把数据结构和编译原理的课连起来看，你会发现自己在做一件重复的事情——手写编译器生成的调用栈。这也是为什么很多教材在栈这一章安排数制转换的原因之一：代码简单，但背后牵出的系统栈机制值得你琢磨一晚上。
5. 避坑记录：数制转换实验最常见的五个翻车现场
5.1 栈满判断失效：数组越界后输出负数
现象：转十六进制时输入一个很大的数，程序不报错但输出的后半段全是负数和乱码。
原因：Push函数没检查栈满条件，直接data[++top] = e。当top超过MAXSIZE-1，写入的位置越界，C语言不会自动报错，而是覆盖了data数组后面内存里的其他数据，拿回来时已经是垃圾值。
解决：Push函数保留栈满检查，if (top == MAXSIZE - 1) return 0;。实测里栈深极少超过32，但代码完整性是实验评分的一部分，也要养成交作业前用大数（如2147483647）跑一遍的习惯。
5.2 十六进制输出错位：忘了大写A到F
现象：十进制255转十六进制，期望输出FF，实际输出"55"或者带上不认识的符号。
原因：直接把余数数字当字符输出。15这个值在字符表里对应的是控制字符，不是建'T'。有些同学用printf("%d", d)输出余数，变成了两个数拼在一起。
解决：用查表法。定义char digits[] = "0123456789ABCDEF";后输出putchar(digits[d])。我见过最奇葩的写法是if (d > 9) printf("%c", d + 55)——原理其实是ASCII码'A'是65，10 + 55 = 65，正确，但这写法可读性差，说到底还是查表干净。
5.3 连续转换时栈未清空：上一次的数据残留
现象：第一次转二进制正常，第二次转十六进制结果前半段正常，后面多出几位旧数据。
原因：Convert函数里建了局部栈变量，每次调用应该重新InitStack。如果栈是全局变量，第二次进入函数时top还停在第一次结束的位置，旧数据还在栈里。
解决：栈变量定义为Convert函数的局部变量，每次调用自动重新分配。全局栈必须自己在函数开头调用InitStack。教科书上写的是「栈的初始化是操作的第一步」，你踩过这个坑就理解这句话为什么放在第一步——它是使用逻辑的前提。
5.4 scanf的返回值没检查：输入字母导致死循环
现象：程序提示输入进制，用户敲了"abc"回车，程序直接疯掉，printf和scanf交替刷屏。
原因：scanf遇到非数字字符不消费它，失败的调用返回0，但base的值保持旧值（未初始化或上次输入的值），while循环认为输入有效，继续执行转换，下一次scanf又读到同样的非法字符，永远跳不出循环。
解决：检查scanf返回值，不等于1直接break，或者写while (scanf("%d", &n) != 1)做输入重试。PTA上的题通常输入格式很规整不考这个，但课程设计里用户乱输是常态，这个检查和断言一样，属于防御式编程的基本素养。
5.5 传址与传值混用：初始化之后栈还是空的
现象：InitStack完事儿，打印栈顶top，发现top的值还是100或0xCCCCCCCC，不是-1。
原因：初始化函数的参数写成Stack s而不是Stack *s。函数内部的修改作用在栈副本上，函数返回后副本销毁，原变量纹丝不动。这种bug最难查，因为没有报错，只有静默的「没效果」。
解决：所有会修改结构体的函数一律传指针，包括InitStack、Push、Pop。写完后可以用printf("after init: %d", s.top)验证，看到-1再往下走。我还见过一个更隐蔽的变体：InitStack(&s)调用时忘了加&，编译器还会报类型不兼容的警告，仔细读编译输出能省下大量调试时间。如果你在Ubuntu上配好环境用gcc编译，遇到类似问题先开-Wall -Wextra看警告。
6. 验证与优化：用边界值测试和位运算把这段代码再压一压
6.1 边界值测试清单
实验交之前，强烈建议按下面这张表跑一遍：
| 输入n | 目标进制 | 期望输出 | 验证点 |
|---|---|---|---|
| 0 | 2 / 8 / 16 | 0 | 特判分支 |
| 1 | 2 | 1 | 边界最小值 |
| 255 | 16 | FF | 字母映射 |
| 255 | 8 | 377 | 多位输出 |
| 65535 | 2 | 1111111111111111 | 16位全1 |
| 2147483647 | 2 | 31个1 | int正数上限 |
最后一行的INT_MAX是重点。如果循环在n为2147483647时正常结束且栈没溢出，说明栈容量、循环终止条件都没问题。负数不在本实验范围内，因为短除法基于取模运算，C语言对负数的取模结果依赖编译器实现，实验结果不具备可移植性，实验指导书一般也标注「非负整数」。
6.2 用位运算重写十进制转二进制
作为附加题思路，转二进制可以完全甩开栈和除法，用位运算逐位判断：
void ConvertToBinaryBitwise(unsigned int n) { int started = 0, i; for (i = 31; i >= 0; i--) { int bit = (n >> i) & 1; if (bit) started = 1; if (started) putchar(bit ? '1' : '0'); } if (!started) putchar('0'); // n == 0时补一个0 putchar('\n'); }从最高位往低位扫，(n >> i) & 1提取第i个二进制位。started标记从第一个1开始输出，跳过前导零。这个写法的时间复杂度是固定的32次循环，和n的数值无关，而短除法的循环次数是n的二进制位数——当n很大时，位运算快了近一倍。它不涉及栈结构，不是课内知识，但作为学有余力思考位运算和除法之间关系，值得你在实验报告的思考题里写一笔。
毕业四年后回头看，这个几十行的实验可能是你整个数据结构课里唯一亲手把抽象栈结构用到底层运算的题目。从那以后我每次刷LeetCode遇到「逆序输出」「括号匹配」这类题，都会强制自己在纸上画出栈的变化过程再动手，这个习惯帮我避开了大量边界条件的坑。希望帮到你，也祝你的实验报告一次通过。
本文还有配套的精品资源，点击获取
