1. 用代码实现一个栈并完成以下要求: (1) 输入0123入栈后再出栈并打印输出; (2) 对栈顶元素出栈后输出剩余元素并打印输出; (3) 判断此时栈是否为空; (4) 判断此时栈的长度; (5) 判断此时栈顶元素大小。
时间: 2024-11-09 12:24:19 浏览: 14
这是一个简单的栈数据结构的实现,我们以Python为例,使用列表作为底层存储:
```python
class Stack:
def __init__(self):
self.items = []
# 入栈操作
def push(self, item):
self.items.append(item)
# 出栈操作
def pop(self):
if not self.is_empty():
return self.items.pop()
else:
print("Stack is empty!")
# 判断栈是否为空
def is_empty(self):
return len(self.items) == 0
# 获取栈的长度
def size(self):
return len(self.items)
# 判断栈顶元素大小(这里假设所有元素都是整数)
def top_element(self):
if not self.is_empty():
return self.items[-1]
else:
print("Stack is empty!")
# 测试代码
stack = Stack()
stack.push(0)
stack.push(1)
stack.push(2)
stack.push(3)
print("Popped element:", stack.pop()) # 输出: 3
print("Remaining elements after pop:", stack.items) # 输出: [0, 1, 2]
print("Is the stack empty?", stack.is_empty()) # 输出: False
print("Stack length:", stack.size()) # 输出: 3
print("Top element:", stack.top_element()) # 输出: 2
# 注意:如果你需要比较栈顶元素的具体数值大小,你需要先检查栈是否为空,因为此时栈空,top_element()会返回None或抛异常。
```
阅读全文