數據結構是研究數據在內存中的組織方式。
我覺得研究**數據的合理組織方式**原因有以下幾點:
* 便于運算;
* 便于數據的存取;
* 為計算機解決實際問題,如算法問題,提供基本工具和手段;
所以,數據結構枯燥的原因,可能是DS是一門工具性質的課程,而不是應用型。
前面講到線性表。
總而言之,線性表是最符合人類現實生活中組織數據的思維模式。它的這種邏輯結構在我們現實生活中隨處可見。
如,學生收作業,醫院排隊取號,公司計算員工業務報表。我們在尋找某一個人員的業務報表的時候,總是從第一個文件開始向后依次尋找。
可以說,線性表是最為簡單的一種數據結構。

線性表中間的一個節點有且只有一個前驅,有且只有一個后繼。
但樹是這樣的:
> 樹中的任何一個節點有且只有一個前驅,但可以有多個后繼。
其實,翻譯過來就是:
> 樹在利用分支來減少查找數據的長度。所以,樹最適合做數據的查找。這也是樹為什么多在數據庫中使用的原因。

而二叉樹是最便于維護的,同時也最符合查找習慣。所以,二叉樹最為流行。