CreateStack
时间: 2024-10-22 10:10:41 浏览: 11
c--stack-Operations:这是一个成熟的存储库,可实现堆栈的所有功能或操作,例如createStack(),push(),pop()和peek()
CreateStack通常是指创建一个栈数据结构的操作。栈是一种线性的数据结构,遵循“先进后出”(Last In First Out, LIFO)的原则,最常用的操作包括压入元素(push)、弹出元素(pop)以及查看顶部元素(peek)。在编程中,你可以手动实现一个栈,例如使用数组或链表作为底层存储机制。
创建一个栈的具体实现可能会因语言的不同而有所差异。以下是使用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:
raise Exception("Stack is empty")
# 查看但不删除栈顶元素
def peek(self):
if not self.is_empty():
return self.items[-1]
else:
raise Exception("Stack is empty")
# 检查栈是否为空
def is_empty(self):
return len(self.items) == 0
# 使用示例
stack = Stack()
stack.push(1)
stack.push(2)
print(stack.peek()) # 输出 2
```
阅读全文