顺序栈取栈顶元素
时间: 2023-09-10 19:15:01 浏览: 137
顺序栈的算法实现,入栈,出栈,取栈元素!
顺序栈是一种数据结构,它是一个基于数组的栈。栈顶元素是最后一个被压入栈中的元素。
要取出顺序栈的栈顶元素,可以通过以下步骤:
1. 判断栈是否为空,若为空则无法取出栈顶元素,直接返回空值或者抛出异常。
2. 获取栈顶元素的下标,因为栈顶元素的下标总是在栈的顶部,所以可以使用栈的大小减1来获取栈顶元素的下标。
3. 返回栈顶元素。
以下是一个简单的示例代码:
```python
class Stack:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def is_empty(self):
return len(self.items) == 0
def peek(self):
if not self.is_empty():
return self.items[len(self.items) - 1]
my_stack = Stack()
my_stack.push(1)
my_stack.push(2)
my_stack.push(3)
print(my_stack.peek()) # 输出 3
```
阅读全文