JavaScript數據結構:集合的操作

編程語言 數據結構 數學 技術 又帥又愛笑 2017-07-23

對於順序的數據結構,比如數組,棧,隊列,鏈表等,在學習和操作上都比較簡單,當然,鏈表涉及到了指針的操作。可能會有些棘手,但終究還是可以解決的。今天聊聊自己在校期間學習的第一種,也是比較簡單的一種無序的數據結構——集合。順便用JavaScript實現它。

集合是由一組無序且唯一的項組成的。這個數學當中的有限集合概念相同,在數學上,我們定義集合是一組不同的對象。

它有並集,交集,差集等操作,現在我們也會實現這些操作。

在ES6語法當中,已經有了明確集合的數據結構,用Set表示。現在我們在此基礎上用自己的方式實現:

Set的骨架很簡單:

JavaScript數據結構:集合的操作

基本骨架

一、has、add和remove方法的實現:

JavaScript數據結構:集合的操作

has,add,remove

二、元素個數size和清空clear的實現:

JavaScript數據結構:集合的操作

三、values方法的實現:

JavaScript數據結構:集合的操作

values

四、並集的操作:

JavaScript數據結構:集合的操作

並集的操作

五、交集的操作:

JavaScript數據結構:集合的操作

交集的操作

六、差集的操作;

JavaScript數據結構:集合的操作

差集的操作

七、一些測驗:

JavaScript數據結構:集合的操作

測驗

對於前端開發人員,瞭解一下這些JavaScript的數據結構還是很有益處。

至少在學習ES6語法中的某些新增的數據結構會很有幫助的哦!

謝謝關注!

相關推薦

推薦中...