① python 语言如何手动输入一个数组
手动定义一个空数组：arr =[]，链表数组：a = [1,2,[1,2,3]]。
② python-033-实现栈-使用链表实现-提高时间复杂度
栈在我们之前的文章中就说陵前明过了，想了解的去看一下030即可。
之前我们实现的栈穗汪高，算法时间复杂度在摊销的情况下，是O(1)，其底层是python的列表，是一种动态数组，在内存中是一个固定长度的数组，是无法改变大小的，只有重新换一个更大的数组来装新的数据猜尺。虽然实现起来非常简单，但是并不够完美。
在我们最开始的几篇文章中，很详细的介绍了链表的各种使用方式。之前实现链表时，只声明了节点对象，但是我们在程序的使用中应该把链表作为一个整体，作为一个对象来使用，这样封装性更好。
今天就不写这个链表了，我们利用在栈类中定义一个 嵌套类 来做为链表的节点对象，因为创建节点的操作非常多，所以我们用 slots 来声明节点的两个成员变量，来减少内存的使用，提高效率。
链表是一种可以随时改变的数据结构。我们可以随时改变他的结构。
实现如下：
这次实现的栈的每一个方法操作，其时间复杂度都为O(1)，不需要摊销。这与用数组实现的栈形成了对比。
链表实现的更快，明天用链表实现队列。
③ python中的链表和列表有什么区别
列表是python的一种数据结构，每个列表可以没有或者是多个元素，每个元素可以是字符，数据，列表，或者是字典。
python中没有指针，所以对于C语言来的链表，只能是一个模拟链表，一般都是通过一个class来定义node，node中的self。value就是对应的数据，self。p指向下一个node。
通过上面的分析我们可以看到他们有相同的地方就是他们都是数据存储的手段，列表是python的基础元素，范围很广，数据是连续存放，链表相对来说应用的范围比较少，数据是不连续存放，一般都是用于高效合并的数据结构。
④ python 哈希表+双向链表
LRU（Least Recently Used）算法是一种常用的缓存替换策略，用于管理缓存中的数据项。它基于数据项自上次访问以来的时间或访问顺序，以确定哪些数据项应被淘汰。当缓存达到其容量限制并需要空间存储新数据项时，LRU算法会移除最长时间未被访问的数据项。核心思想在于假设最近使用过的数据项在未来也很可能再次被使用，而长时间未被访问的数据项可能在未来也不会被使用。
实现LRU算法的一种常见方法是结合使用哈希表（或字典）与双向链表。哈希表提供快速的数据访问能力，同时双向链表可以以常数时间维护元素的顺序，确保最近访问的数据项能够快速移动到链表的前端，而最久未使用的数据项则位于链表的末尾。
下面是一个使用Python实现LRU缓存的简单示例。在这个实现中，我们使用列表来维护键的访问顺序。尽管这种实现在某些操作上的时间复杂度不是最优（O(n)），但其清晰地展示了LRU算法的基本概念。在实际应用中，为了优化性能，通常会使用更高效的数据结构，如双向链表结合哈希表。
使用双向链表与哈希表实现LRU（Least Recently Used）算法可以提高性能，特别是在频繁更新和查询缓存时。这种实现通过双向链表维护元素的访问顺序，哈希表则用于存储键和指向链表节点的指针，实现快速访问和更新操作。
以下是使用Python实现的LRU缓存示例。LRUCache类结合了双向链表与哈希表。双向链表通过伪头部和伪尾部节点简化了节点的插入与删除操作。每当数据被访问时，对应的节点会被移动到链表头部，表示最近被使用。当缓存超过其容量时，链表尾部的节点（即最久未使用的数据）将被移除。哈希表则用于存储键与对应节点的指针，以实现快速访问。
此实现方式的平均时间复杂度为O(1)对于get和put操作，因为双向链表和哈希表操作都是常数时间。
在Python中，哈希表通常通过内置的字典类型实现。Python字典基于哈希表构建，提供快速查找、插入与删除操作。
⑤ python中的链表和列表有什么区别
1. Python中的数据结构列表和链表有各自的特性。
2. 列表是连续存储在内存中的数组形式，支持快速通过索引访问元素。
3. 链表则是通过指针链接的元素序列，每个元素指向下一个，导致访问任何元素都需要遍历整个链表，访问时间复杂度为O(n)。
4. 链表的动态内存分配使得它可以在运行时灵活地调整大小，但这也带来了额外的内存管理开销。
5. 以下是一个简单的链表实现示例：
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
```
在这个示例中，`Node` 类定义了链表节点的结构，包含数据和指向下一个节点的指针。`LinkedList` 类定义了链表本身，包含一个指向链表头部节点的指针。