抽象数据类型的代码示例
时间: 2024-05-03 18:21:11 浏览: 75
以下是一个抽象数据类型的代码示例,实现了一个简单的栈:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
```
这个栈可以存储任意类型的数据,包括整数、字符串、列表等。可以使用 `push()` 方法将元素压入栈中,使用 `pop()` 方法弹出栈顶元素,使用 `peek()` 方法查看栈顶元素,使用 `size()` 方法获取栈中元素数量。使用 `is_empty()` 方法判断栈是否为空。
阅读全文