用顺序栈转换十六进制，十进制

陶远航

当然可以使用 Python 编程语言来实现顺序栈转换十进制为十六进制。以下是一个示例代码：

1. class Stack:
   
2.     def __init__(self):
   
3.         self.items = []
   
4.    
   
5.     def is_empty(self):
   
6.         return len(self.items) == 0
   
7.    
   
8.     def push(self, item):
   
9.         self.items.append(item)
   
10.    
    
11.     def pop(self):
    
12.         if not self.is_empty():
    
13.             return self.items.pop()
    
14.    
    
15.     def peek(self):
    
16.         if not self.is_empty():
    
17.             return self.items[-1]
    
18.    
    
19.     def size(self):
    
20.         return len(self.items)
    
21. 
    
22. 
    
23. def decimal_to_hexadecimal(decimal):
    
24.     stack = Stack()
    
25.     hex_digits = "0123456789ABCDEF"
    
26. 
    
27.     # 辗转相除法将十进制数转换为十六进制
    
28.     while decimal > 0:
    
29.         remainder = decimal % 16
    
30.         stack.push(hex_digits[remainder])
    
31.         decimal = decimal // 16
    
32. 
    
33.     # 弹出栈中的元素构建最终的十六进制字符串
    
34.     hexadecimal = ""
    
35.     while not stack.is_empty():
    
36.         hexadecimal += stack.pop()
    
37. 
    
38.     return hexadecimal
    
39. 
    
40. 
    
41. # 测试
    
42. decimal_number = 2623
    
43. hex_number = decimal_to_hexadecimal(decimal_number)
    
44. print(hex_number)  # 输出 A3F
    

复制代码

上述代码中，Stack 类实现了一个简单的顺序栈，包含了常用的栈操作方法。decimal_to_hexadecimal 函数接受一个十进制数作为输入，并将其转换为十六进制形式。

运行代码后，输出结果为 A3F，与预期结果一致。希望对你有所帮助！
如果问题已经解决，请设置最佳答案