用python实现栈

悠悠 2022-05-31 09:54 178阅读 0赞

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

class Stack:
        def __init__(self,limit=10):#初始化，栈的最大范围默认是10
            #变量名字前有两条下划线，说明是私有变量
            self.__stack=[]
            self.__limit=limit
        def __str__(self):#使用print的时候直接调用
            return ''.join([str(i) for i in self.__stack])
        def push(self,data):#入栈
            if len(self.__stack)>=self.__limit:
                self.double_limit()#如果栈的范围不够就扩大一倍
            self.__stack.append(data)
        def pop(self):#出栈
            if len(self.__stack)<=0:
                return -1
            else:
                self.__stack.pop()#调用python列表自带的pop
        def peek(self):#返回栈顶的元素
            if len(self.__stack)<=0:
                return -1
            else :
                return self.__stack[-1]
        def is_empty(self):#判断是否为空
            return self.size()==0
        def size(self):
            return len(self.__stack)
        def double_limit(self):
            self.__limit*=2
    #示例代码
    mystack=Stack()
    for i in range(10):
        mystack.push(i)
    print(mystack)
    mystack.pop()
    print(mystack)
    print(mystack.peek())

输出：

0123456789
    012345678
    8

倒是私有变量这个今天才知道。以上。

发表评论取消回复

表情：

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

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

相关阅读

相关 Python 用列表实现栈

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

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

相关 Python用栈实现队列

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

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

相关 Python用两个栈来实现队列

-- coding:utf-8 -- class Solution: def __init__(self): self

谁借莪１个温暖的怀抱￠/ 2024年02月19日 17:02/ 0 赞/ 26 阅读

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

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / 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 阅读

相关 [数据结构][Python]用两个栈实现队列与用两个队列实现栈

题目用栈模拟一个队列，实现入队、出队解决方案让元素1入队 <table> <thead> <tr> <th>栈A</th> <t

àì夳堔傛蜴生んèń/ 2022年10月02日 15:55/ 0 赞/ 247 阅读

相关 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 阅读

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

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

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