# 使用顺序栈实现十进制转换成其他进制操作
class sstack():
def __init__(self): # 初始化一个空栈
self.slist= []
def is_empty(self):# 判断栈是否为空
if self.slist == []:
return 1
else:
return 0
def pushstack(self,data): # 入栈
self.slist.append(data)
def popstack(self): # 出栈
return self.slist.pop()
def peekstack(self): # 读取栈
return self.slist[-1]
def sizestack(self): # 求栈的个数
return len(self.slist)
if __name__ == '__main__':
s1 = sstack()
N = int(input("请输入一个待转换的十进制数"))
r = int(input("请输入待转换的机制"))
while N != 0:
s1.pushstack(N % r)
N= N//r
while s1.is_empty() != 1:
data = s1.popstack()
print(data,end=' ')
顺序栈实现进制转换
最新推荐文章于 2022-11-20 16:33:43 发布