對資料結構和演算法的關係的理解

徐智巨集_20020507發表於2020-10-22

大資料專業有一門課程是:資料結構和演算法關係。

我們這門課教資料結構,但很多時候我們會講到演算法,以及他們的關係。市場有不少的書叫做“資料結構與演算法分析”這樣的名字。

有人可能會問那到底是隻講資料結構呢,還是和演算法一起講?那麼問題來了,他們之間是什麼關係呢?幹嘛要放在一起呢?

那麼對於這個問題那就先打個比方吧. 家中有很多傢俱,例如冰箱, 電視,洗衣機, 電飯煲。這麼多的傢俱都有不同的用途 即資料結構。
演算法是對資料結構處理的方法,對應的傢俱應放在不同的房間中,對想使用不同的功能去不同的個房間 進行使用傢俱的過程稱之為演算法。

若只談資料結構,當然是可以的,我們可以在很短的時間上的把幾種重要的資料介紹完。聽完後你可能沒什麼感覺,不知這些資料結構有什麼作用。但如果你再將對應的演算法也拿過來講一講,你就會發現,甚至有些感慨:“以前那些研究計算機的前輩是多麼的厲害,他們將那麼多看似困難沒辦法解決的問題,會變得如此的美妙和神奇。

相關文章