數(shù)據(jù)結(jié)構(gòu)與算法 一
概念
-
數(shù)據(jù)結(jié)構(gòu)是指存放在計算機中數(shù)據(jù)的組織形式殉疼。
例如當我們在書架上存放圖書的時候甸祭,會按照特定方式存放恕曲,可以隨便放,或則按照一定方向順序放飒筑,也可以按照類別分好后片吊,按照順序存放或者按照某個特定規(guī)律存放。那么如果書架是計算機的存儲介質(zhì)协屡,而圖書的相關(guān)信息即為我們的數(shù)據(jù)俏脊,這便是簡單的數(shù)據(jù)結(jié)構(gòu)了。
-
算法是指對于數(shù)據(jù)的一系列操作的集合肤晓。
例如上面圖書的例子爷贫,我們?yōu)榱诉_到存放认然,查找等目的時,對圖書所進行的一系列操作集合即為算法漫萄。
-
思考與小結(jié)
? 我們可以想象一下季眷,如果圖書隨便放的時候,我們存放是方便了卷胯,而如果查找的時候就需要一個個找子刮,如果圖書非常多的時候,我們選擇的這種方式就會讓我們無從下手窑睁。如果我們按照分類的方式挺峡,將圖書分為幾大類,然后順序存放担钮,我們存放的時候稍微麻煩點橱赠,但是查找會大大簡化,但是同樣也有問題箫津,首先是如果分類過細狭姨,而數(shù)據(jù)量較小的時候,則存放和查找會比較麻煩苏遥,而如果分類太大饼拍,數(shù)據(jù)量大的時候,存放和查找并沒有簡化多少田炭。從中我們也可看出师抄,數(shù)據(jù)結(jié)構(gòu)與算法是密不可分的。