Python数据结构之实现自定义栈与队列详解

  

---

概要

在计算机科学中，栈（Stack）和队列（Queue）是两种常见的数据结构。它们在算法和数据处理方面有着广泛的应用。本文将详细介绍如何在Python中实现自定义的栈与队列，并包含详细的示例代码，帮助深入理解这两种数据结构的工作原理和使用方法。

---

栈（Stack）

什么是栈

栈是一种遵循后进先出（LIFO, Last In First Out）原则的线性数据结构。栈的基本操作包括压栈（push）、弹栈（pop）和查看栈顶元素（peek）。

栈的基本操作

1. 压栈（push）：将元素添加到栈顶。

2. 弹栈（pop）：从栈顶移除元素。

3. 查看栈顶元素（peek）：获取栈顶元素但不移除它。

4. 检查栈是否为空（is_empty）：检查栈是否为空。

5. 获取栈的大小（size）：获取栈中元素的数量。

实现自定义栈

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

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

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

    def pop(self):
        if self.is_empty():
            raise IndexError("pop from empty stack")
        return self.items.pop()

    def peek(self):
        if self.is_empty():
            raise IndexError("peek from empty stack")
        return self.items[-1]

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

    def __str__(self):
        return "Stack: " + str(self.items)

# 示例
stack = Stack(