python栈支持的操作示例

python的数据类型:1。数字类型,包括int(整型),长(长整型)和浮子(浮点型)。2。字符串,分别是str类型和unicode类型。3。布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和虚假的(假)。4。列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5。元组,元组用“()”标识,内部元素用逗号隔开。6。字,字典典是一种键值对的集合。7。集合,集合是一个无序的,不重复的数据组合。

<强> 1,说明

堆栈()创建一个空栈。不需要参数,会回到空栈;

s.isEmpty()检查栈是否为空,无需参数,并返回布尔值;

s.push(项)添加一个元素。它需要一个参数项,没有返回值;

s.peek()返回栈顶部的元素,但不能移除。无需参数或修改栈内容;

s.size()返回栈中元素的数量。无需参数,可返回整数;

s.pop():移除栈顶部的元素。不需要参数,但会返回顶部元素,修改栈的内容;

<强> 2,实例

 class 堆栈():
　　,,,,,,
　　,,,栈方式1:假设列表的尾部是栈的顶端。当栈增长时(即进行推操作),,新的元素会被添加到列表的尾部.pop操作同样会修改这一端。
　　,,,将允许进行插入,删除的一端称为栈顶,另一端称为栈底。
　　,,,,,,
　　,
　　,,,#,创建一个空栈
　　,,,def  __init__(自我):
　　,,,,,,,self.__list =, []
　　,
　　,,,#,检查栈是否为空:判断是否等于一个空列表
　　,,,def  isEmpty(自我):
　　,,,,,,,return  self.__list ==, []
　　,,,,,,,#,return  not  self.__list
　　,
　　,,,#,统计栈的长度
　　,,,def 大小(自我):
　　,,,,,,,return  len (self.__list)
　　,
　　,,,#,返回栈顶元素
　　,,,def  peek(自我):
　　,,,,,,,#,return  self.__list (len (self.__list) 1)
　　,,,,,,,if  self.__list:
　　,,,,,,,,,,,return  self.__list [1]
　　,,,,,,,其他的:
　　,,,,,,,,,,,return 没有
　　,
　　,,,#,入栈(把列表尾部假设为栈顶)
　　,,,def 推动(自我,,项):
　　,,,,,,,self.__list.append(项)
　　,
　　,,,#,出栈
　　,,,def 流行(自我):
　　,,,,,,,return  self.__list.pop ()
　　,
　　,
　　class  Stack2:
　　,,,,,,
　　,,,栈方式2:选择将列表头部作为顶端,必须用流行的方法和插入方法显式地访问下标为0的元素,即列表中的第一个元素;
　　,,,,,,
　　,
　　,,,def  __init__(自我):
　　,,,,,,,self.__list =, []
　　,
　　,,,def  isEmpty(自我):
　　,,,,,,,“““判断栈是否为空,““
　　,,,,,,,#,return  self.__list ==, []
　　,,,,,,,return  not  self.__list
　　,
　　,,,def 大小(自我):
　　,,,,,,,“““返回栈的元素个数“““
　　,,,,,,,return  len (self.__list)
　　,
　　,,,#,入栈
　　,,,def 推动(自我,,项):
　　,,,,,,,“““添加一个新的元素项目到栈顶“““
　　,,,,,,,self.__list.insert(0,项)
　　,
　　,,,#,出栈
　　,,,def 流行(自我):
　　,,,,,,,return  self.__list.pop (0)
　　,
　　,,,def  peek(自我):
　　,,,,,,,“““返回栈顶元素“““
　　,,,,,,,if  self.__list:
　　,,,,,,,,,,,return  self.__list [0]
　　,,,,,,,其他的:
　　,,,,,,,,,,,return 没有
　　,
　　,
　　if  __name__ ==, & # 39; __main__ # 39;:
　　,,,s =, Stack2 ()
　　,,,print (s.isEmpty ())
　　,,,s.push(& # 39;一个# 39;)
　　,,,s.push (& # 39; b # 39;)
　　,,,s.push(& # 39;小明& # 39;)
　　,,,s.push (& # 39; c # 39;)
　　,,,print (s.size ())
　　,
　　,,,print (s.pop ())
　　,,,print (s.pop ())
　　,,,print (s.pop ())
　　,,,print (s.pop ())