栈的基本操作实验
时间: 2023-07-06 10:05:36 浏览: 85
栈是一种先进后出(Last In First Out,LIFO)的数据结构,只允许在栈顶进行插入和删除操作。栈的基本操作包括:压栈(Push)、弹栈(Pop)、查看栈顶元素(Peek)和判断栈是否为空(isEmpty)。
下面是用Python语言实现栈的基本操作的示例代码:
```python
class Stack:
def __init__(self):
self.items = []
def isEmpty(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)
```
其中,`__init__`方法用于初始化一个空栈;`isEmpty`方法用于判断栈是否为空;`push`方法用于在栈顶插入元素;`pop`方法用于弹出栈顶元素;`peek`方法用于查看栈顶元素;`size`方法用于返回栈的元素个数。
下面是一些栈的基本操作的示例:
```python
s = Stack()
print(s.isEmpty()) # 输出True
s.push(1)
s.push('apple')
s.push(True)
print(s.peek()) # 输出True
print(s.size()) # 输出3
print(s.pop()) # 输出True
print(s.pop()) # 输出'apple'
print(s.size()) # 输出1
print(s.isEmpty()) # 输出False
```
这些基本操作是栈的核心操作,掌握了这些操作,就能够使用栈解决很多问题。
阅读全文