Python写数据结构:栈(链式存储结构)

爱被打了一巴掌 2022-05-31 00:49 209阅读 0赞

#!/usr/bin/python3.5
    # _*_coding:utf-8_*_
    
    class Node():
        def __init__(self, value):
            self.data = value
            self.next = None
    
    
    class Stack():
        def __init__(self):
            self.top = None
    
        def push(self, element):
            n = Node(element)
            n.next = self.top
            self.top = n
    
        def pop(self):
            if self.empty():
                print('栈空')
                return
            n = self.top
            self.top = self.top.next
            del n
    
        def getTop(self):
            if self.empty():
                print('栈是空的')
                return
            return self.top.data
    
        def empty(self):
            return self.top == None
    
        def clear(self):
            while self.top != None:
                temp = self.top
                self.top = self.top.next
                del temp
    
        def length(self):
            temp = self.top
            count = 0
            while temp != None:
                count += 1
                temp = temp.next
            return count
    
    if __name__ == '__main__':
        stack = Stack()

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关栈—链式结构

、定义将链表的头部作为栈顶，尾部作为栈底，可带头结点，也可不带头结点特点： \*先进后出 \*存储单元逻辑上连续但地址不一定连续 \*链栈的入栈、出栈...

╰+哭是因爲堅強的太久メ/ 2024年04月17日 17:48/ 0 赞/ 57 阅读

相关【C语言数据结构】栈-链式存储(链栈)

-------------------- 栈-链式存储-链栈代码实现 -------------------- 代码实现 include<st

Myth丶恋晨/ 2024年02月27日 06:00/ 0 赞/ 63 阅读

相关【数据结构C/C++】链式存储与顺序存储结构栈

文章目录链式存储结构顺序存储结构下面这篇文章是我大二时候写的比较详细的实现过程，再这篇文章我也会再一次比较简单的再次简述一下链式与顺序存储结构的

骑猪看日落/ 2024年02月23日 07:22/ 0 赞/ 72 阅读

相关数据结构-顺序串储存结构、链式存储结构

1、顺序串的定义结构体： define MaxSize 100 　//串中最多字符个数 typedef struct {

素颜马尾好姑娘i/ 2022年11月27日 03:09/ 0 赞/ 193 阅读

相关栈的链式存储结构

栈因为只是栈顶来做插入和删除操作，所以比较好的方法就是将栈顶放在单链表的头部，栈顶指针和单链表的头指针合二为一。 ![在这里插入图片描述][watermark_type_Z

淩亂°似流年/ 2022年11月20日 08:18/ 0 赞/ 165 阅读

相关数据结构——栈之链式存储

数据结构——栈之链式存储跟链表结构一样，只是多了条限制：只能从链表头插入和删除。 ![20170412132106568][] 源码： includ

小灰灰/ 2022年06月17日 01:09/ 0 赞/ 268 阅读

相关栈的链式存储结构

栈的链式存储简称链栈。在链栈中将链表的头指针和栈顶指针合二为一。 ![Center][] 对于链栈来说基本不存在栈满的情况，除非内存以及没有可用空间。对于空栈来说链表

ゞ浴缸里的玫瑰/ 2022年06月13日 02:36/ 0 赞/ 244 阅读

相关 Python写数据结构:队列(链式存储结构)

!/usr/bin/python3.5 __coding:utf-8__ class Node: def __init__(s

ゝ一世哀愁。/ 2022年05月31日 00:54/ 0 赞/ 272 阅读

相关 Python写数据结构:栈(链式存储结构)

!/usr/bin/python3.5 __coding:utf-8__ class Node(): def __init_

爱被打了一巴掌/ 2022年05月31日 00:49/ 0 赞/ 210 阅读

相关 Python写数据结构:栈(顺序存储结构)

!/usr/bin/python3.5 __coding:utf-8__ class Stack(): def __init_

偏执的太偏执、/ 2022年05月31日 00:49/ 0 赞/ 194 阅读