栈数组实现（python语言）

水深无声 2022-05-21 05:09 204阅读 0赞

class StackArray:
        def __init__(self):  # 建空栈
            self.array = []
    
        def is_empty(self):  # 栈的判空
            if len(self.array) == 0:  # 如果为零
                return 0
            else:
                return 1
    
        def push(self, value):  # 入栈
            i = len(self.array)
            if i == 0:  # 空栈
                print('空栈\n')
                return error
            else:
                self.array[i+1] = value
                return self.array
    
        def pop(self):  # 出栈
            i = len(self.array)
            if i == 0:
                print('空栈\n')
                return error
            else:
                value = self.array[i]
                self.array[i] = None
            return value
    
        def top(self):  # 查看最后入栈的元素
            i = len(self.array)
            if i == 0:
                print('空栈\n')
                return error
            else:
                value = self.array[i]
            return value
    
        def show(self):  # 查看栈的所有元素
            if len(self.array) == 0:
                print('空栈')
                return error
            else:
                i = 0
            while self.array[i] is not None:
                print(self.array[i],end='\n')
                i += 1
            return

发表评论取消回复

表情：

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

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

相关阅读

相关数组、链表、队列和栈----链表实现栈，C语言实现

下面我们用链表实现栈：声明结点的结构体 struct Node{ int num; //具体数据 struct Node

秒速五厘米/ 2023年03月01日 05:56/ 0 赞/ 8 阅读

相关数组、链表、队列和栈----栈，C语言实现

栈是一种“后进先出”的数据结构。我们想象一下，鉴于栈的“后进先出”特征，如果我们依次把1，2，3这三个数据压入栈中，然后再弹出来，可能得到几种结果呢？第一种：把1，

小咪咪/ 2023年03月01日 05:55/ 0 赞/ 8 阅读

相关数组、链表、队列和栈，C语言实现

这一章主要学习数组和链表，并分别用数组和链表实现队列及栈的功能。在学习C语言的时候，我们已经学习过了数组，那时对数组的操作主要是生成数组、对数组的元素赋值、读取数组中的元

亦凉/ 2023年03月01日 05:53/ 0 赞/ 188 阅读

相关 GO语言使用数组实现栈和队列

实现栈和队列可以使用链表，也可以使用数组使用数组的优点缺点使用数组的优点：可以访问其中随机的一个元素，并且更改使用数组的缺点：输入在数组中插入一个元素，

灰太狼/ 2022年11月20日 03:59/ 0 赞/ 207 阅读

相关 c语言的静态数组怎么创建,C语言静态数组实现栈操作

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \include \include \include \define STACK\_TYPE int

太过爱你忘了你带给我的痛/ 2022年10月14日 15:56/ 0 赞/ 175 阅读

相关栈的代码实现（python语言）

- 栈和队列都是（临时性的）保存数据元素的容器 - 栈是保证缓冲元素后进先出 - 队列是保证缓冲元素的先进先出栈定义一个连续

缺乏、安全感/ 2022年05月24日 11:58/ 0 赞/ 196 阅读

相关栈数组实现（python语言）

class StackArray: def __init__(self): 建空栈 self.array = []

水深无声/ 2022年05月21日 05:09/ 0 赞/ 205 阅读

相关数组实现栈

学习了改进，利用define typedef比上次写的链表更容易改变功能，方便维护，代码更健壮。大佬别嫌弃，萌新总是很笨，用typedef都想不到。 includ

你的名字/ 2022年05月18日 05:10/ 0 赞/ 253 阅读

相关使用数组实现栈和循环队列(JAVA语言）

这篇文章将讲述两个问题。一是如何使用数组实现一个栈，栈的大小可以伸缩。二是使用数组实现一个队列，为了充分的利用数组的空间，这里实现一个循环，构成循环队列。（1）基于数组实现

╰半夏微凉°/ 2022年05月17日 07:22/ 0 赞/ 217 阅读

相关 java数组实现栈

java数组实现栈前言：所谓栈是一种数据结构，其存取数据的特点是后进先出，并且只能在一端（即栈顶top）对数据进行增加和删除操作。就像往一个水桶里放东西一样，只能从入口

ゝ一纸荒年。/ 2022年04月03日 02:14/ 0 赞/ 280 阅读