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

爱被打了一巴掌 2022-05-31 00:49 203阅读 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 条评论，203人围观）

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

相关阅读

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

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

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

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

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

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

相关栈的链式存储结构

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

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

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

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

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

相关栈的链式存储结构

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

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

相关栈的链式存储结构及实现

今天学习栈的链式存储结构。链式存储结构最大的好处就是没有空间的限制，通过指针指向将结点像一个链子一样把结点链接，那么栈的同样可以用于链式存储结构。栈的链式存储结构，简称

缺乏、安全感/ 2022年06月03日 10:13/ 0 赞/ 221 阅读

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

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

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

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

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

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

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

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

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

相关【数据结构】栈-顺序栈、链式栈、共享栈

栈的定义栈（Stack）：只允许在一端进行插入或删除操作的线性表栈顶（Top）：线性表允许进行插入和删除的那一端。栈底（Bottom）：固定的，不允许进行插

r囧r小猫/ 2021年11月27日 05:20/ 0 赞/ 487 阅读