头歌编程要求 根据提示在右侧编辑器补充代码完成如下功能： 定义一个Stack类包含list类型的私有属性data和指向栈顶位置的私有变量top定义一个无参构造方法初始化两个私有属性；另外需要定义入栈push、出栈pop、判断栈空isEmpty、取栈顶元素getTop、取栈中元素个数getLen的公共方法。 定义一个函数利用自己定会的Stack进行进制转换可以计算任意进制的结果把出栈后的序列转换

class Stack: def init(self): self.data = [] self.top = -1

def push(self, item):
    self.data.append(item)
    self.top += 1

def pop(self):
    if self.top == -1:
        return None
    item = self.data.pop()
    self.top -= 1
    return item

def isEmpty(self):
    return self.top == -1

def getTop(self):
    if self.top == -1:
        return None
    return self.data[self.top]

def getLen(self):
    return self.top + 1

def convert(num, base): s = Stack() while num > 0: s.push(num % base) num //= base res = '' while not s.isEmpty(): res += str(s.pop()) return res

def test(): num = 123456 base = 16 print(convert(num, base))

test(