一、數據結構與算法（高頻）

1. 線性數據結構

1. 數組與鏈表

   • 數組：隨機訪問（O(1)）、插入/刪除（O(n)）、內存連續。
   • 鏈表：單向鏈表、雙向鏈表、循環鏈表；插入/刪除（O(1)）、隨機訪問（O(n)）。
   • 典型問題：
     • 合并兩個有序鏈表（LeetCode 21）。
     • 鏈表反轉（迭代/遞歸實現）。

2. 棧與隊列

   • 棧：LIFO（后進先出），應用場景：函數調用棧、括號匹配。
   • 隊列：FIFO（先進先出），應用場景：BFS遍歷、任務調度。
   • 特殊隊列：
     • 雙端隊列（D