PTA (数据结构 运用栈十进制转十六进制
时间: 2024-01-09 21:21:02 浏览: 88
数据结构中,利用栈实现进制转换
5星 · 资源好评率100%
以下是使用栈进行十进制转十六进制的Python代码:
```python
def dec2hex(dec):
# 定义十六进制字符
hex_chars = "0123456789ABCDEF"
# 初始化栈
stack = []
# 当十进制数不为0时,进行转换
while dec != 0:
# 将余数入栈
stack.append(hex_chars[dec % 16])
# 更新十进制数
dec //= 16
# 初始化结果字符串
result = ""
# 将栈中元素出栈并拼接成字符串
while stack:
result += stack.pop()
# 返回结果
return result
# 测试
print(dec2hex(255)) # 输出:FF
```
以上代码中,我们定义了一个`dec2hex`函数,该函数接受一个十进制数作为参数,并返回其对应的十六进制数。在函数中,我们首先定义了十六进制字符,然后初始化了一个栈。接着,我们使用循环进行十进制转换,将每次的余数入栈。最后,我们将栈中元素出栈并拼接成字符串,得到最终的十六进制数。
阅读全文