利用栈的基本操作（Sqstack.cpp为已经实现的一个栈)，设计一个算法将一个十进制整数转换成十六进制输出。 注意要点： 输出的十六进制有A-F字符的时候，考虑输出的方式（提示：可以统一使用

当你有一个十进制整数，并想要将其转换为十六进制形式，可以按照以下步骤设计算法：

1. **初始化变量**：
- 初始化一个空字符串 `hex_output` 来存放十六进制结果。
- 定义一个临时变量 `remainder` 用于保存当前的余数，初始值设置为0。

2. **除法取余循环**：
- 对给定的十进制数不断进行除以16（十六进制的基数），直到商变为0。
- 每次除法得到的余数存储在 `remainder` 中。

3. **添加十六进制字符**：
- 将 `remainder` 转换为对应的十六进制字符，范围从0到F（对应数字0到9，字母A到F）。可以使用如下的映射表：

     char hex_map[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

- 根据余数位置（低四位优先），找到对应的十六进制字符，然后添加到 `hex_output` 的前面。

4. **处理高位字符**：
- 如果 `remainder` 等于10，则需要额外处理，因为10、11、12...在十六进制中分别对应的是'A'、'B'、'C'等。这一步可以用if条件判断来完成。

5. **逆序输出**：
- 最后，因为我们在过程中是从低位到高位计算的，所以需要把 `hex_output` 反转过来，以便得到正确的十六进制表示。

以下是一个简化的伪代码示例：

void decimalToHex(int decimal) {
    string hex_output;
    while (decimal > 0) {
        remainder = decimal % 16;
        if (remainder >= 10) {
            hex_output += hex_map[remainder - 10];
        } else {
            hex_output += to_string(remainder);
        }
        decimal /= 16;
    }

    // 输出反转后的十六进制结果
    reverse(hex_output.begin(), hex_output.end());
    cout << "Hexadecimal representation: " << hex_output << endl;
}