Python实现栈(列表、单链表)

最新推荐文章于 2022-02-02 13:48:39 发布

授我以驴

最新推荐文章于 2022-02-02 13:48:39 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

分类专栏：基础数据结构文章标签：栈链表

本文链接：https://blog.youkuaiyun.com/one_Salted_FishGG/article/details/99878420

基础数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何使用Python实现栈数据结构，包括使用列表和链表两种方法。列表实现中，利用了Python内置的列表方法进行栈操作；链表实现中，则详细展示了节点的定义和栈的基本操作。

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

Python实现栈

栈的数组实现：利用python列表方法

代码如下：

# 列表实现栈，利用python列表方法
class listStack(object):

    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == 0

    def size(self):
        return len(self.items)

    def top(self):
        return self.items[len(self.items)-1]

    def push(self, value):
        return self.items.append(value)

    def pop(self):
        return self.items.pop()

栈的链表实现：

栈的链表实现中，压栈(push)类似于在单链表中表头添加节点；出栈(pop)类似于链表中表头删除节点并返回对应节点值；栈顶元素(top)就是获取链表中的第一个元素
链表节点的定义直接嵌套在链表栈类中
代码如下：

# 链表实现栈
class linkedStack(object):

    class Node(object):
        def __init__(self, value=None, next=None):
            self.value = value
            self.next = next

    def __init__(self):
        self.top = None
        self.length = 0

    def is_empty(self):
        return self.length == 0

    def size(self):
        return self.length

    # 获取栈顶元素
    def get(self):
        if self.is_empty():
            raise Exception("Stack is empty!")
        return self.top.value

    # 压栈
    def push(self, value):
        node = self.Node(value)
        old_top = self.top
        self.top = node
        node.next = old_top
        self.length += 1

    # 出栈
    def pop(self):
        if self.length == 0:
            raise Exception("Stack is empty!")

        item = self.top.value
        curnode = self.top.next
        self.top.next = self.top
        self.top = curnode
        self.length -= 1
        return item