python使用数组(列表)实现一个栈

在Python中，可以使用内置的数据结构`list`来实现一个栈（Stack）。因为列表支持在两端进行添加和删除操作，这刚好符合栈的基本特性——后进先出（LIFO，Last In First Out）：

1. 创建栈：你可以直接创建一个空列表作为初始的栈。

stack = []

2. 入栈（Push）：向栈顶添加元素，使用append()方法。

stack.append('item')

3. 出栈（Pop）：从栈顶弹出并返回元素，使用pop()方法。如果没有元素，则会抛出异常。

top_element = stack.pop()  # 如果stack为空，会报IndexError

4. 检查栈是否为空：使用len()函数判断长度。

if not stack:
    print("Stack is empty")

5. 查看栈顶元素：虽然不是标准操作，但可以借助切片操作获取。

peek = stack[-1]  # 获取栈顶元素，不会改变栈的内容

相关问题

基于python使用数组实现一个栈

在Python中，我们可以使用列表(list)作为底层数据结构来实现一个简单的栈（Stack）。栈是一种先进后出（Last In First Out, LIFO）的数据结构。以下是基于列表实现栈的一些基本操作：

1. 创建空栈：

class Stack:
    def __init__(self):
        self.items = []

2. 入栈 (Push)：

    def push(self, item):
        self.items.append(item)

3. 出栈 (Pop) 或查看顶部元素 (Peek)：

    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")

4. 检查栈是否为空 (is_empty) 和获取栈大小 (size)：

    def is_empty(self):
        return len(self.items) == 0

    def size(self):
        return len(self.items)

5. 清空栈 (clear)：

    def clear(self):
        self.items = []

使用示例：

stack = Stack()
stack.push(1)
stack.push(2)
print(stack.peek())  # 输出：2
print(stack.pop())   # 输出：2
print(stack.size())  # 输出：1

基于python使用数组(列表)实现一个栈

在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:
            return None  # 如果为空，返回None表示栈已空

    # 检查栈是否为空
    def is_empty(self):
        return len(self.items) == 0

    # 返回栈顶元素但不删除
    def peek(self):
        if not self.is_empty():
            return self.items[-1]  # 返回列表的最后一个元素（栈顶）
        else:
            return None

# 使用示例
stack = Stack()
stack.push('A')
stack.push('B')
print(stack.peek())  # 输出 'B'
stack.pop()
print(stack.peek())  # 输出 'A', 现在栈顶是'A'