35.python用链表实现堆栈

瀑听石

于 2020-01-28 11:50:54 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： python 数据结构

本文链接：https://blog.csdn.net/qq_42197919/article/details/104098515

python 同时被 2 个专栏收录

31 篇文章

订阅专栏

数据结构

16 篇文章

订阅专栏

本文详细介绍了使用Python实现栈数据结构的过程，包括初始化、压栈、出栈等核心操作，并通过实例演示了栈的使用流程。代码示例清晰，有助于理解栈的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Node:
    def __init__(self):
        self.next=None
        self.data=0
top=None
def isempty():
    if top==None:
        return 1
    else:
        return 0
def push(data):
    global top
    new_node=Node()
    new_node.next=top
    new_node.data=data
    top=new_node
def pop():
    global top
    if isempty()==1:
        print("堆栈已空")
        return  -1
    temp=top.data
    top=top.next
    return temp
while True:
    i=int(input('输入-1停止，输入1压栈，输入0出栈'))
    if i==-1:
        break
    elif i==1:
        data=int(input('输入'))
        push(data)
    else:
        pop()
print('============================================')
while(not isempty()):
    print('堆栈弹出的顺序为:%d'%pop())
print('============================================')

参考图解数据结构书