1、实验基础： 用顺序栈实现非负十进制到二进制、八进制、十六进制的转换算法。 2、实验内容： 用顺序栈的类型定义、基本操作的实现函数（初始化、判栈空、判栈满、进栈、出栈）、实现非负十进制到二进制

实验基础：
在计算机科学中，通过顺序栈（一种线性数据结构，类似于数组的末尾添加和删除元素的方式）来实现从非负十进制数转换成二进制、八进制和十六进制的算法，主要是利用了栈的数据结构特性——后进先出（LIFO）。这个过程涉及到将十进制数值逐位分解，并压入栈中，直到处理完所有位。

实验内容主要包括以下几个步骤：

1. **顺序栈的定义**：通常可以自定义一个栈结构，包含顶点、底端指针以及用于存储元素的数组。栈需要具备初始化、判断是否为空（top == NULL 或者 stack_size == 0）和是否已满（stack_size接近预设的最大容量）的操作。

struct Stack {
    int* data;
    int top;
    int size;
    // 其他必要的构造函数、初始化等
};

2. **基本操作实现**：
- `Stack Initialize(Stack& s)`：创建一个新的栈并初始化。
- `bool IsEmpty(Stack& s)`：检查栈是否为空。
- `bool IsFull(Stack& s, int capacity)`：检查栈是否已满。
- `void Push(Stack& s, int value)`：将元素推入栈顶。
- `int Pop(Stack& s)`：弹出并返回栈顶元素，若栈为空则返回错误或特殊值。

3. **非负十进制转二进制**：
- 遍历十进制数，对于每一位（从最低有效位开始），计算其对应的二进制值（可能是0或1），然后用`Push`操作将结果依次压入栈。
- 循环结束后，栈顶的元素即为最高位，依次出栈并连接，得到完整的二进制表示。

4. **扩展至八进制和十六进制**：
- 类似地，分别对每一位进行八进制和十六进制的计算，调整基数即可。例如八进制每位取值范围为0-7，十六进制为0-15。