当前位置:   article > 正文

Python实现简单栈(包含栈的正、逆序输出)_python中stack类实现栈的output

python中stack类实现栈的output

1. 代码实现

  1. class Stack(): # 定义类
  2. def __init__(self): # 产生一个空的容器
  3. self.__list = []
  4. def size(self): # 返回栈中元素个数
  5. return len(self.__list)
  6. def push(self, item): # 入栈
  7. self.__list.append(item)
  8. def push_list(self, list): # 末尾添加多个元素
  9. for i in range(len(list)):
  10. self.push(list[i])
  11. def pop(self): # 出栈
  12. return self.__list.pop()
  13. def peek(self): # 返回栈顶元素
  14. return self.__list[-1]
  15. def is_empty(self): # 判断是否已为空
  16. return not self.__list
  17. def pos_output(self): # 正序输出
  18. for i in range(self.size()):
  19. print(self.__list[i], end='')
  20. def res_output(self): # 逆序输出
  21. for i in range(self.size()-1, -1, -1):
  22. print(self.__list[i], end='')
'
运行

2. 测试

(1)测试代码

  1. if __name__ == '__main__':
  2. str = "mm *+m#"
  3. test_stack = Stack()
  4. test_stack.push_list(str)
  5. print("看看栈顶元素:")
  6. print(test_stack.peek())
  7. print("正序输出:" )
  8. test_stack.pos_output()
  9. print() # 换行
  10. print("逆序输出:")
  11. test_stack.res_output()

(2)测试结果

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/寸_铁/article/detail/829605
推荐阅读
相关标签
  

闽ICP备14008679号