数据结构栈的基本操作代码
时间: 2023-10-11 07:13:34 浏览: 65
栈(Stack)是一种先进后出(Last In First Out, LIFO)的线性数据结构,它只允许在栈顶进行插入和删除操作。下面是栈的基本操作代码:
```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[-1]
def size(self):
return len(self.items)
```
- `is_empty()`:判断栈是否为空,如果为空,则返回 `True`,否则返回 `False`。
- `push(item)`:将元素 `item` 压入栈顶。
- `pop()`:弹出栈顶元素,并返回该元素的值。
- `peek()`:返回栈顶元素的值,但不弹出该元素。
- `size()`:返回栈中元素的个数。
阅读全文