python3中列表实现栈操作：实例

一.  简介

前面一篇文章简朴学习了 列表实现栈操作，文章如下：
python3中列表的应用：实现栈操作-CSDN博客
本文继续学习列表实现栈操作，主要通过一个实例来说明。


二. python3 中列表实现栈操作：实例

栈是一种 "后进先出"（或 "先辈后出"） 的数据布局，意味着最后添加的元素最先被移除。而 列表提供了一些方法，使其比较适适用于栈操作。所以，可以使用列表（list）来实现栈的功能，例如，压栈（push）、弹栈（pop）和查看栈顶元素（peek）等。
下面通过实现一个类，来说明列表如何实现栈操作。

1. #!/usr/bin/env python3
3. class my_stack:
4.     def __init__(self):
5.         #创建一个空列表
6.         self.items = []
7.     #判断栈是否为空
8.     def is_empty(self):
9.         return len(self.items) == 0
10.     #压入栈
11.     def push(self, item):
12.         self.items.append(item)
13.     #弹出栈
14.     def pop(self):
15.         if not self.is_empty():
16.             return self.items.pop()
17.         else:
18.             return None
20.     #查看栈顶元素
21.     def peek(self):
22.         if not self.is_empty():
23.             return self.items[-1]
24.         else:
25.             return None
26.     #获取栈的大小
27.     def size(self):
28.         return len(self.items)
29.     #返回栈的字符串表示
30.     def __str__(self):
31.         return str(self.items)
32.    
33. #测试栈操作
34. stack1 = my_stack()
35. stack1.push("apple")
36. stack1.push("strawberry")
37. stack1.push("banana")
38. stack1.push("orange")
40. print(stack1)
41. print(f"Top element: {stack1.peek()}")
42. print(f"Popped element: {stack1.pop()}")
43. print(f"Is the stack empty ?  {stack1.is_empty()}")
44. print(f"stack size: {stack1.size()}")
45. print(f"string of stack: {stack1.__str__()}")

复制代码

输出如下：

1. ['apple', 'strawberry', 'banana', 'orange']
2. Top element: orange
3. Popped element: orange
4. Is the stack empty ?  False
5. stack size: 3
6. string of stack: ['apple', 'strawberry', 'banana']

复制代码

可以看出，上面的示例，通过列表实现了栈的根本操作。








免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。