数据结构 利用顺序栈实现十进制到二八十六进制的转换 程序代码

数据结构可以用于设计算法解决复杂的问题，如将十进制数转换为二十八十六进制。我们可以利用栈（Stack）的数据结构来模拟这个过程，因为栈的特点是后进先出（LIFO），非常适合处理逐位操作。

下面是一个简单的Python程序示例，使用递归和栈来实现这个转换：

class Stack:
    def __init__(self):
        self.stack = []

    # 入栈
    def push(self, num):
        self.stack.append(num)

    # 出栈并返回顶部元素
    def pop(self):
        return self.stack.pop() if self.stack else None

    # 返回栈顶元素但不移除
    def peek(self):
        return self.stack[-1] if self.stack else None


def decimal_to_hexadecimal(decimal_num):
    stack = Stack()
    hex_map = '0123456789ABCDEF'
    
    while decimal_num > 0:
        remainder = decimal_num % 16
        stack.push(hex_map[remainder])
        decimal_num //= 16
    
    hexadecimal = ''
    while not stack.is_empty():
        hexadecimal += stack.pop()
        
    return hexadecimal if hexadecimal else '0'


# 测试
decimal_input = 12345
hex_output = decimal_to_hexadecimal(decimal_input)
print(f"十进制 {decimal_input} 转换成二十八十六进制为: {hex_output}")

在这个例子中，我们首先创建一个栈`stack`，然后不断取出十进制数的余数对应于二十八十六进制字符，并入栈。当十进制数减小到0时，栈里就是最终的结果。