实现《数据结构与算法》的关键结构

在《数据结构与算法》一书中，许多数据结构和算法的实现都是计算机科学的基础。这里提供几个常见的数据结构实现代码示例。

1. 链表实现

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def insert(self, data):
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node

    def display(self):
        current = self.head
        while current:
            print(current.data, end=' ')
            current = current.next

2. 栈的实现

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

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

    def pop(self):
        if not self.is_empty():
            return self.stack.pop()
        return 'Stack is empty'

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

3. 二叉树实现

class TreeNode:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None

    def insert(self, data):
        if data < self xss=removed xss=removed end=' '>