zoukankan      html  css  js  c++  java
  • 栈接口

    栈并不是python的内建类型。python程序员在必要的时候可以使用python列表来模拟基于数组的栈。如果你将列表的末尾看作是栈的顶,列表方法append就是将元素压入到栈中,而列表方法pop会删除并返回栈顶的元素。这种选择的主要缺点是,所有其他的列表操作都可以操作这个栈。这写额外的操作都违反了栈作为一种抽象数据类型的本意。

    除push和pop操作外,栈接口还提供了一个名为peek的操作,它用来查看栈顶部的元素。和其他的集合一样,栈类型也包括clear、isEmpty、len、str、in和+操作,还有一个迭代器。这些操作都是python方法,详见下表,其中s是引用了一个栈。

    栈方法 作用
    s.isEmpty 如果为空反会True,否则返回False
    __len__(s) 和len(s)相同,返回s中的项的数目
    __str__(s) 和str(s)相同,返回s的字符串表示
    s.__iter__() 和iter(s)或for item in s:相同;从底部向顶部,访问s中的每一项
    c.__contains__(item) 和item in s 相同,如果item在s中,返回True,,否则返回False
    s1.__add__(s2) 和s1+s2相同,返回一个新的栈,其中包含了s1和s2中的项
    s1.__eq__(anyObject) 和s == anyObject相同,如果s == anyObject,返回True,否则返回False。如果对于位置的项都是相等的,这两个栈就是相等的。
    s.clear() 将s清空
    s.peek() 返回s顶部的项。先验条件:s必须不为空,如果栈为空的话将会抛出一个keyError
    s.push(item) 在s的顶部添加一项
    s.pop() 在s的顶部删除一项并返回该项。先验条件:s必须不为空,否则将抛出一个keyError

     注意,pop和peek方法有一个重要的先验条件,如果不满足这个先验条件的话,将会导致一个异常。这个接口的优点是,用户将知道使用哪一个方法以及这些方法将接收什么参数,而不必管选择了哪一种栈实现。

    结束!

  • 相关阅读:
    CAP 理论笔记
    介绍 GOMEZ
    CDN资料下载(1) 20091223
    About网宿CDN
    [笔记] Darwin Streaming server 的 Task 类
    手把手教你写“隐藏图标托盘程序”
    WIN7下使用OpenSCManger和OpenService函数的注意
    oracle按月、日、时分组查询数据,为空的数据补零
    搜索引擎学习
    JSONP与JSON
  • 原文地址:https://www.cnblogs.com/aaronthon/p/13633941.html
Copyright © 2011-2022 走看看