Python 用列表实现栈

末蓝、 2024-04-17 15:23 66阅读 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 条评论，66人围观）

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

相关阅读

相关 Python 用列表实现栈

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

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

相关 Python用栈实现队列

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

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

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

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

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

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

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

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

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

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

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

相关 python实现栈

python-栈的实现栈(Stack)的定义:只允许在一端进行插入或者删除操作的线性表。栈顶(Top):线性表允许插入和删除的那一端。栈底(Bottom):固

系统管理员/ 2022年10月28日 10:10/ 0 赞/ 206 阅读

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

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

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

相关用python实现栈

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

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

相关栈的Python实现（列表）

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

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

相关用栈实现队列和用队列实现栈

第一队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out) 队列 -- 先进先出(FIFO—first in first out) 对

谁践踏了优雅/ 2022年03月17日 09:10/ 0 赞/ 381 阅读