Python 用列表实现栈

末蓝、 2024-04-17 15:23 86阅读 0赞

# Python 用列表实现栈 #

## 一、什么是栈 ##

想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（Last In First Out - LIFO），即最后被堆进去的数据，最先被拿出来。

## 二、列表实现栈 ##

// 列表实现Stack
    class Stack(object):
        # 初始化一个栈
        def __init__(self):
            self.item = []
            self.top=-1
    
        # 返回栈的大小
        def size(self):
            return len(self.item)
    
        # 是否为空
        def isEmpty(self):
            return len(self.item) == 0
    
        # 是否满
        def full(self):
            if self.isEmpty():
              raise Exception("stack is empty")
            return self.item[-1]
    
        # 把新的元素堆进栈里面（程序员喜欢把这个过程叫做压栈，入栈，进栈……）
        def push(self, item):
            self.item.append(item)
    
        # 把栈顶元素丢出去（程序员喜欢把这个过程叫做出栈……）
        def pop(self):
            if self.isEmpty():
                raise Exception("stack is empty")
            return self.item.pop()
    
        # 打印栈内元素
        def showStack(self):
            print(self.item)
    
    def main():
        s=Stack()
        for i in range(6):
            s.push(i)
        s.showStack()
        for i in range(7):
            s.pop()
        s.showStack()
    
    
    if __name__ == "__main__":
        main()

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构：使用Python列表实现栈操作

在Python中，列表可以很方便地用来模拟栈。以下是一些基本的栈操作： 1. 创建一个空栈： ```python stack = [] ``` 2. 入栈（push）： `

小灰灰/ 2025年02月12日 09:09/ 0 赞/ 1 阅读

相关 Python 用列表实现栈

Python 用列表实现栈一、什么是栈想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方...

末蓝、/ 2024年04月17日 15:23/ 0 赞/ 87 阅读

相关 Python用栈实现队列

1 问题如何用栈实现队列。 2 方法（1）void push(int x) 将元素 x 推到队列的末尾（2）int pop() 从队列的开头移除并返回元素

ゞ浴缸里的玫瑰/ 2024年03月17日 12:56/ 0 赞/ 92 阅读

相关 Python力扣刷题09-用栈实现队列&用队列实现栈

目录 232.用栈实现队列 225. 用队列实现栈 232.用栈实现队列题目链接：https://leetcode.cn

秒速五厘米/ 2023年09月28日 23:23/ 0 赞/ 49 阅读

相关用栈实现括号匹配-python

> 《Python数据结构与算法分析》（第二版）用python实现栈，文件名为pyStack.py 抽象数据类型的实现常被称作数据结构。当需要在Python

小咪咪/ 2023年07月10日 12:55/ 0 赞/ 25 阅读

相关实现栈和队列、用栈实现队列，用队列实现栈。

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / public class MySt

一时失言乱红尘/ 2023年02月16日 12:15/ 0 赞/ 69 阅读

相关 python：用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有

Dear 丶/ 2022年11月12日 13:42/ 0 赞/ 235 阅读

相关 java：用栈实现队列+用队列实现栈

package com.stackqueue; import java.util.Stack; / 用两个栈模拟一个队列

Love The Way You Lie/ 2022年08月04日 05:26/ 0 赞/ 294 阅读

相关用python实现栈

感觉用python写栈特别方便，因为不像c/c++那样要自己写append之类的函数，列表本身已经自带了很多函数，纯当写类的练手吧。code： class Stack

悠悠/ 2022年05月31日 09:54/ 0 赞/ 212 阅读

相关栈的Python实现（列表）

栈后入先出（LIFO） class Stack(object): """栈的Python列表实现""" 初始化对象，生成空列表

太过爱你忘了你带给我的痛/ 2022年05月30日 07:48/ 0 赞/ 224 阅读