分别实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈项元素等功能
时间: 2024-09-28 19:04:50 浏览: 38
在数据结构中,栈是一种只能在一端进行插入(入栈)或删除(出栈)的线性表。这里简单介绍如何用Python语言实现一个基本的栈结构,通常我们会选择列表(list)作为底层数据结构:
1. 判断栈是否为空(Is Empty):
```python
def is_empty(stack):
return len(stack) == 0
```
2. 求栈的长度(Get Stack Length):
```python
def get_length(stack):
return len(stack)
```
3. 进栈(Push / Append Element):
```python
def push(stack, item):
stack.append(item)
```
4. 出栈(Pop / Remove Last Element):
```python
def pop(stack):
if not is_empty(stack): # 防止空栈错误
return stack.pop() # 返回并移除最后一个元素
else:
return None # 栈空返回None
```
5. 获取栈顶元素(Peek / View Top Element):
```python
def peek(stack):
if not is_empty(stack):
return stack[-1] # 返回顶部元素,不改变栈的状态
else:
return None
```
阅读全文