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(number, base): stack = Stack() digits = "0123456789ABCDEF" while number > 0: remainder = number % base stack.push(remainder) number //= base result = "" while not stack.isempty(): result += digits[stack.pop()] return result ``` 我们需要定义一个测试函数来进行测试。 ```python def test(): number = int(input("请输入要转换的数字：")) base = int(input("请输入要转换的进制：")) result = base_conversion(number, base) print("转换后的结果为：", result) if __name__ == "__main__": test() ``` 运行test()函数，输入要转换的数字和进制，即可得到转换后的结果。 ######[AI写代码神器 | 493点数解答 | 2024-06-13 19:16:00]