pycharm用链式存储实现栈的初始化、入栈、出栈操作
时间: 2023-05-14 18:05:15 浏览: 99
栈的链式存储与实现.
可以使用链表来实现栈的链式存储,具体代码如下:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Stack:
def __init__(self):
self.top = None
def is_empty(self):
return self.top is None
def push(self, data):
new_node = Node(data)
new_node.next = self.top
self.top = new_node
def pop(self):
if self.is_empty():
return None
data = self.top.data
self.top = self.top.next
return data
```
其中,Node 类表示链表中的节点,Stack 类表示栈。is_empty 方法用于判断栈是否为空,push 方法用于入栈,pop 方法用于出栈。具体实现中,入栈操作将新节点插入到链表头部,出栈操作将链表头部节点弹出。
阅读全文