栈结构：详解何为栈，亲手用代码打造一个栈结构

前端

2024-01-22 19:42:15

栈结构，作为一类十分常见的经典数据结构，因其在程序中广泛的应用而备受关注。本文将对栈结构进行深入浅出的讲解，并手把手地教您用代码手动实现一个栈结构，让您对栈结构有更加深刻的理解。

揭秘栈结构：深入理解其运作原理

栈结构本质上是一种线性数据结构，拥有先进后出的特点，即后进元素优先出列。如同现实生活中的栈一样，新物品总是被放置在栈顶，当需要时，栈顶物品率先被移除。

栈结构通常由两个关键操作定义：

入栈（push） ：将新元素压入栈顶，在栈中添加元素。
出栈（pop） ：移除并返回栈顶元素，从栈中删除元素。

亲自动手：用代码构建栈结构

现在，让我们用代码来实现一个栈结构。我们使用Python语言来演示，但您也可以选择自己熟悉的语言。

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

    def is_empty(self):
        return self.items == []

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

    def pop(self):
        if not self.is_empty():
            return self.items.pop()
        else:
            return "Stack is empty"

    def peek(self):
        if not self.is_empty():
            return self.items[-1]
        else:
            return "Stack is empty"

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

# 创建栈实例
my_stack = Stack()

# 入栈操作
my_stack.push(10)
my_stack.push(20)
my_stack.push(30)

# 出栈操作
print(my_stack.pop())  # 输出 30
print(my_stack.pop())  # 输出 20
print(my_stack.pop())  # 输出 10

# 查看栈顶元素
print(my_stack.peek())  # 输出 None，因为栈已空

# 判断栈是否为空
print(my_stack.is_empty())  # 输出 True