① 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` 類定義了鏈表本身，包含一個指向鏈表頭部節點的指針。