數據結構是算法的基石，如果沒有扎實的數據結構基礎，想要把算法學好甚至融會貫通是非常困難的，而優秀的算法又往往取決于你采用哪種數據結構。

 

所以，接下來兩節課的主題是，在算法面試中經常會被用到的數據結構以及一些實用技巧。同時穿插一些經典的題目，加深理解。這節課主要講：

• 數組、字符串

• 鏈表

• 棧

• 隊列

• 雙端隊列

• 樹

 

數組、字符串（Array & String）

 

字符串轉化

數組和字符串是最基本的數據結構，在很多編程語言中都有著十分相似的性質，而圍繞著它們的算法面試題也是最多的。

 

很多時候，在分析字符串相關面試題的過程中，我們往往要針對字符串當中的每一個字符進行分析和處理，甚至有時候我們得先把給定的字符串轉換成字符數組之后再進行分析和處理。

 

舉例：翻轉字符串“algorithm”。

 

 

      

解法：用兩個指針，一個指向字符串的第一個字符 a，一個指向它的最后一個字符 m，然后互相交換。交換之后&#

總結

以上是生活随笔為你收集整理的常用数据结构讲解与案例分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。