顺序栈与链栈实践：转基与判断回文

在本篇实验中，主要涉及两个关于栈的应用问题，一个是基于顺序栈的数据转换算法，另一个是利用链栈实现的回文字符串判断。 首先，第一个问题是将非负的十进制整数转换为其他进制（如八进制和十六进制）。实验要求使用顺序栈（SqStack）进行实现。顺序栈是一种线性数据结构，其特点是后进先出（LIFO）。在这个算法中，首先定义了一个名为`SqStack`的结构体，包含一个动态数组`data`和一个整型变量`top`来跟踪栈顶元素。`trans`函数接收一个十进制数`d`、目标进制`b`和一个字符数组`string`作为参数。通过循环计算余数，将十进制数转换成对应的进制字符，并依次压入栈中。当十进制数转换完毕后，栈顶的字符依次弹出并存入`string`，最后检查`top`是否为-1来判断转换是否成功。 在`main`函数中，用户被要求输入一个十进制整数，然后调用`trans`函数分别转换为八进制和十六进制，并打印结果。如果输入的`b`值超出范围或转换过程中发生错误，程序会输出相应的错误提示。 第二个任务是判断一个字符串是否为回文，即正读和反读都相同的字符串。这里要求使用链栈来实现，因为链栈（链式数据结构）可以方便地在任意位置插入和删除元素，而无需像顺序栈那样需要移动大量元素。具体实现时，可以创建一个链栈节点，包含一个字符指针和一个指向下一个节点的指针。遍历字符串的一半，将字符逐个压入栈，然后再遍历另一半，依次取出栈顶元素与当前字符比较，如果发现不匹配，则返回false。如果所有字符都匹配，说明字符串是回文，返回true。 这两个实验旨在让学生了解栈在实际问题中的应用，掌握顺序栈和链栈操作的基本原理，同时锻炼他们的编程能力和逻辑思维。通过这些实践，学生能够理解不同数据结构在算法中的角色，并能够灵活运用到实际问题中。