Python 中的基本算法包括各种数据结构的实现和常见算法的应用。以下是 Python 中常见的基本算法及其简要介绍：
### 数据结构
1. **列表（List）**：
- Python 中内置的基本数据结构，支持动态数组的操作，可以进行增删改查等操作。
2. **字典（Dictionary）**：
- 也称为哈希表，使用键值对存储数据，提供快速的查找速度。
3. **集合（Set）**：
- 用于存储无序且唯一的元素，支持集合操作，如并集、交集、差集等。
4. **元组（Tuple）**：
- 与列表类似，但是元组是不可变的，一旦创建就不能修改。
5. **链表（Linked List）**：
- 由节点组成的数据结构，每个节点包含一个值和指向下一个节点的指针。
6. **栈（Stack）**和队列（Queue）**：
- 栈是一种先进后出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
- 队列是一种先进先出（FIFO）的数据结构，只能在队列的一端插入元素，在另一端删除元素。
7. **树（Tree）**：
- 分为二叉树、二叉搜索树、平衡树等，常用于搜索、排序等算法。
8. **图（Graph）**：
- 由节点和边组成的数据结构，可以表示各种复杂的关系和网络结构。
### 常见算法
1. **排序算法**：
- 包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
2. **搜索算法**：
- 包括线性搜索、二分搜索等。
3. **递归算法**：
- 使用函数自身调用来解决问题的一种方法，常用于树、图等数据结构的遍历。
4. **动态规划**（Dynamic Programming）：
- 通过将问题分解成子问题来解决的一种算法，常用于求解最优化问题。
5. **贪心算法**（Greedy Algorithm）：
- 每一步都选择当前状态下的最优解，但不能保证最终结果是最优的。
6. **回溯算法**（Backtracking）：
- 通过尝试所有可能的解，并在不满足条件时回溯到上一步继续尝试的一种算法，常用于组合、排列等问题的求解。
7. **图算法**：
- 包括深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法（Dijkstra、Floyd-Warshall）、最小生成树算法（Prim、Kruskal）等。
