python练习之用类实现栈

用类实现栈,包含以下方法

方法 含义
push(element) 将数据存入栈
pop 将数据取出栈
empty 判断栈是否为空
full 判断栈是否满
find(element) 查找元素返回位置
peek 返回栈顶元素

代码如下:

class Stack(object):
    def __init__(self,max):
        self.items = []
        self.max = max

#将数据存入栈
    def push(self,element):
        if len(self.items) >= self.max:
            return element
        self.items.append(element)

#将数据取出栈
    def pop(self):
        self.items.pop()

#判断栈是否为空
    def empty(self):
        return self.items == []

#判断栈是否满
    def full(self):
        if len(self.stack) == self.max:
            return True
        else:
            return False

#查找元素返回位置
    def find(self,element):
        return self.items.index(element)

#返回栈顶元素
    def peek(self):
        if not self.empty():
            return self.items[-1]


if __name__ == '__main__':
    stack = Stack()
    print stack.empty()
    stack.push('5')
    stack.push('9')
    stack.push('7')
    print stack.peek()
    print stack.full()
    print stack.find('9')

运行结果为:

True
7
False
1
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 176,136评论 25 709
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,176评论 18 399
  • 父亲的理发推子 入冬以来,天气寒冷,久病的父亲日益憔悴。整天里坐着,不能站立走动,手脚都冻肿了。冬至这天,天气晴好...
    春风化雨_b52d阅读 4,039评论 0 0
  • 店里突然来了两只小姑娘,妈妈在选购商品,两小只穿的像企鹅在店里大摇大摆的闲逛,嘴里咕噜咕噜的,不时吸吸鼻涕...
    平头5块阅读 1,585评论 0 1
  • 如果想你了, 我会掏出手机,看看有没有你的微信, 即使我知道,机率是那么的渺茫。 如果想你了, 我会用拇指在手机上...
    假装混咖啡界的诗人阅读 1,364评论 0 0

友情链接更多精彩内容