用python实现栈

悠悠 2022-05-31 09:54 169阅读 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 条评论，169人围观）

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

相关阅读

相关用队列实现栈

class MyStack { private Queue<Integer> a;// 输入队列 private Queue<Intege...

淡淡的烟草味﹌/ 2024年04月17日 05:37/ 0 赞/ 62 阅读

相关用栈实现队列

class MyQueue { private Stack<Integer> a;// 输入栈 private Stack<Int...

青旅半醒/ 2024年04月17日 05:37/ 0 赞/ 71 阅读

相关 Python用栈实现队列

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

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

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

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

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

相关 python实现栈

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

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

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

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

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

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

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

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

相关用python实现栈

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

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

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

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

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

相关 python实现栈,队列

栈(LIFO) class Stack(object): """ 使用 python 实现栈栈是一种LIFO(L

蔚落/ 2022年01月23日 04:41/ 0 赞/ 225 阅读