请实现一个栈(stack),支持如下操作: push(x):向栈中加入一个数x pop():将栈顶弹出。如果此时栈为空则不进行弹出操作,输出Empty query():输出栈顶元素,如果此时栈为空则输
时间: 2024-04-03 15:29:46 浏览: 136
栈是一种常见的数据结构,遵循先进后出(Last In First Out,LIFO)的原则。下面是一个实现栈的示例代码:
```python
class Stack:
def __init__(self):
self.stack = []
def push(self, x):
self.stack.append(x)
def pop(self):
if self.is_empty():
print("Empty")
else:
return self.stack.pop()
def query(self):
if self.is_empty():
print("Empty")
else:
return self.stack[-1]
def is_empty(self):
return len(self.stack) == 0
```
使用该栈类,可以进行如下操作:
1. `push(x)`:将元素x加入栈中。
2. `pop()`:弹出栈顶元素。如果栈为空,则输出"Empty"。
3. `query()`:输出栈顶元素。如果栈为空,则输出"Empty"。
阅读全文