Python：自定义Stack类实现任意进制转换功能

首先，我们需要定义一个Stack类，包含私有属性data和top，以及无参构造方法。然后，我们需要实现push、pop、isempty、gettop和getlen这些公共方法。 ```python class Stack: def __init__(self): self.__data = [] self.__top = -1 def push(self, value): self.__data.append(value) self.__top += 1 def pop(self): if self.isempty(): return None else: value = self.__data[self.__top] self.__data.pop() self.__top -= 1 return value def isempty(self): return self.__top == -1 def gettop(self): if self.isempty(): return None else: return self.__data[self.__top] def getlen(self): return self.__top + 1 ``` 接下来，我们需要定义一个函数，利用自定义的Stack类进行进制转换。这个函数接收一个十进制数和一个目标进制作为参数，返回一个字符串表示的目标进制数。 ```python def base_conversion(decimal_number, target_base): digits = "0123456789ABCDEF" stack = Stack() while decimal_number > 0: remainder = decimal_number % target_base stack.push(remainder) decimal_number //= target_base result = "" while not stack.isempty(): result += digits[stack.pop()] return result ``` 现在，你可以使用`base_conversion`函数进行任意进制的转换。例如，将十进制数255转换为二进制： ```python print(base_conversion(255, 2)) # 输出 "11111111" ``` ######[AI写代码神器 | 461点数解答 | 2024-06-13 19:15:08]