1. 程式人生 > >前端學演算法(一):印象

前端學演算法(一):印象

資料結構與演算法JavaScript描述,寫得很棒,近來閱讀之後,對資料結構與演算法有了全新的瞭解。回頭再去看C語言描述的資料結構和演算法,感覺親切了很多。

作為一名Web前端,目前用到演算法的地方不多,正因為這樣就更加要學好資料結構與演算法。不然,等以後還是一年經驗n年用。

演算法和資料結構,二者的關係相輔相成,言演算法必有資料結構,反之亦然。

資料結構的分類,有邏輯結構和物理結構。邏輯結構,有集合、線性表、樹、圖。其中線性表是基礎,集合,樹,圖都以線性表為基礎而構建。物理結構,或稱儲存方式,有離散型、連續型。

資料結構的內容,不僅僅有資料,還有操作資料的方法。集合,就會有增、刪、查、改、交、並、補等等操作資料的方法。棧,就會有出棧,入棧、查,這些操作資料的方法。佇列就會有,出隊,入隊,查,這些操作資料的方法。

關於排序演算法,從氣泡排序,選擇排序,插入排序,到希爾排序,歸併排序,快速排序,再到計數排序,基數排序。學習排序演算法的學習,先理解實現原理,再用程式碼實現,實現後再進行測試。

對於定義嚴格的抽象概念,不能望而生畏,用自己的理解來學習資料結構和演算法,不斷的深入理解資料結構和演算法,才能真正學到心裡去。

持續更新……