栈(添加尾部元素、删除尾部元素、返回尾部元素、返回长度、判空)

原创

于 2019-08-18 17:15:41 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #数据结构 #python

该博客详细介绍了如何使用Python实现栈的数据结构，包括添加尾部元素、删除尾部元素、获取尾部元素、检查栈的长度以及判断栈是否为空等核心操作。通过实例代码解析，帮助读者理解栈的操作原理。

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

import 文件的地址
https://blog.youkuaiyun.com/qq_21944445/article/details/99705171

# coding:utf-8

from linklist import LinkList


# 栈
class Stack(LinkList):
    def __init__(self):
        super().__init__()

    def is_empty(self):
        # 判空
        return super().is_empty()

    def append(self, item):
        # 尾部添加
        super().append(item=item)

    def pop(self):
        # 尾部删除
        if self._head is not None:
            cur = self._head
            if cur.next is None:
                self._head = None
            else:
                while cur.next.next is not None:
                    cur = cur.next
                cur.next = None

    def return_item(self):
        # 返回尾部元素
        cur = self._head
        while cur is not None:
            if cur.next is None:
                return cur.item
            else:
                cur = cur.next
        return 'No item'

    def length(self):
        return super().length()


if __name__ == '__main__':
    a