python学习-数据结构和算法

Python 中的数据结构和算法

一、常见数据结构

（一）栈

1. 定义：栈（Stack）是一种后进先出（LIFO）的数据结构。可以想象成一摞盘子，最后放上去的盘子最先被拿走。

2. 操作：

   • push(item)：将元素添加到栈顶。

   • pop()：移除并返回栈顶元素。

   • peek()：查看栈顶元素但不移除。

   • is_empty()：判断栈是否为空。

3. 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
​
    def peek(self):
        if not self.is_empty():
            return self.items[-1]
        else:
            return None
​
    def is_empty(self):
        return len(self.items) == 0

（二）队列

1. 定义：队列（Queue）是一种先进先出（FIFO）的数据结构。就像排队买票，先来的人先买到票。

2. 操作：

   • enqueue(item)：将元素添加到队列末尾。

   • dequeue()：移除并返回队列头部元素。

   • peek()：查看队列头部元素但不移除。

   • is_empty()：判断队列是否为空。

3. Python 实现示例：

class Queue:
    def __init__(self):
        self.items = []
​
    def enqueue(self, item):
        self.items.append(item)
​
    def dequeue(self):
        if not self.is_empty():
            return self.items.pop(0)
        else:
            return None
​
    def peek(self):
        if not self.is_empty():
            return self.items[0]
        else:
            return None
​
    def is_empty(self):
        return len(self.items) == 0

（三）链表

1. 定义：链表是一种线性数据结构，由一系列节点组成，