你不了解的栈，可以装载羽毛球的筒子！

前端

2024-01-28 12:22:30

深入了解栈：一种基本且强大的数据结构

栈的定义与特点

栈是一种遵循后进先出 (LIFO) 原则的数据结构，这意味着最后进入栈的元素将首先离开。它具有以下特点：

线性结构： 元素按顺序排列，每个元素只有一个前驱和一个后继元素。
先进后出： 新元素被添加到栈顶，而旧元素被向下移动。
栈底和栈顶： 第一个进入的元素位于栈底，最后一个进入的元素位于栈顶。

栈的实现

栈可以使用数组或链表实现。

数组实现： 栈底元素存储在数组开头，栈顶元素存储在数组末尾。
链表实现： 栈底元素存储在链表第一个节点，栈顶元素存储在链表最后一个节点。

栈的操作

栈支持以下基本操作：

入栈（push）： 将元素添加到栈顶。
出栈（pop）： 从栈顶移除元素并返回。
栈顶（top）： 返回栈顶元素但不移除。
栈底（bottom）： 返回栈底元素但不移除。
栈大小（size）： 返回栈中元素数。
栈是否为空（isEmpty）： 检查栈是否为空。

代码示例

下面是一个使用数组实现栈的 Python 示例：

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

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

    def pop(self):
        if len(self.stack) > 0:
            return self.stack.pop()
        else:
            return None

    def top(self):
        if len(self.stack) > 0:
            return self.stack[-1]
        else:
            return None

    def bottom(self):
        if len(self.stack) > 0:
            return self.stack[0]
        else:
            return None

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

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