栈 的基本操作
class Node: # 节点类
def __init__(self, data):
self.data = data
self.next = None
class ListStack:
"""
初始化一个空栈
"""
def __init__(self):
self._top = None
"""
判断栈空的
"""
def is_empty(self):
if self._top == None:
return 1
else:
return 0
"""
入栈操作
一. 在内存中生成节点
二. 修改指针 s.next = top top = s
top 指向头栈
"""
def pushstack(self, data):
s = Node(data)
s.next = self._top
self._top = s
"""
出栈操作
"""
def popstack(self):
p = self._top
self._top = self._top.next
return p
if __name__ == '__main__':
N = int(input("请输入一个待转换的10进制:"))
r = int(input("请输入一个待转换的进制:"))
s1 = ListStack()
while N != 0:
s1.pushstack(N % r)
N = N / r
while s1.is_empty() != 1:
p = s1.popstack()
print(p.data)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/77028.html
