赞
踩
- class Stack(): # 定义类
- def __init__(self): # 产生一个空的容器
- self.__list = []
-
- def size(self): # 返回栈中元素个数
- return len(self.__list)
-
- def push(self, item): # 入栈
- self.__list.append(item)
-
- def push_list(self, list): # 末尾添加多个元素
- for i in range(len(list)):
- self.push(list[i])
-
- def pop(self): # 出栈
- return self.__list.pop()
-
- def peek(self): # 返回栈顶元素
- return self.__list[-1]
-
- def is_empty(self): # 判断是否已为空
- return not self.__list
-
- def pos_output(self): # 正序输出
- for i in range(self.size()):
- print(self.__list[i], end='')
-
- def res_output(self): # 逆序输出
- for i in range(self.size()-1, -1, -1):
- print(self.__list[i], end='')
'运行
- if __name__ == '__main__':
- str = "mm *+m#"
- test_stack = Stack()
- test_stack.push_list(str)
- print("看看栈顶元素:")
- print(test_stack.peek())
- print("正序输出:" )
- test_stack.pos_output()
-
- print() # 换行
- print("逆序输出:")
- test_stack.res_output()
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。