Queue

Stack

Linked-list 鏈結串列

鏈結串列是一種常見的基礎資料結構，是一種線性序列，但是並不會按線性的順序儲存資料，而是在每一個節點裡存到下一個節點的指標。
生活例子類似火車，節點Node，像是車廂

由於不必須按順序儲存，鏈結串列在插入的時候可以達到O(1)的複雜度，但是尋找一個節點或者存取特定編號的節點則需要O(n)的時間

Operations on Linked-list

1. Insert - O(n) Append - O(1) Prepend - O(1)
2. Access Lookup- O(n)
3. Search -
4. Delete - O(n)

Map

The Map object holds key-value pairs and remembers the original insertion order of the keys.

• MDN MAP

• elements in an array do not repeat -> use Set

• elements in an object do not repeat -> use Map
  both have size, has(), and keys().

• 與Object有點類似，但Map裡面的key是唯一的，重複set會覆蓋舊的value

• Map的key除了原始型別外，可以是任何值object或function

Hash Tables

in javascript object could be represented Hash Tables.

Hash Collision -> 是指不同的輸入經過 Hash 函數計算後，得到了相同的輸出值。相同hash編號內的資料，會透過Linked List的方式串接在一起。

• Hash Table 常用在儲存使用者的 Email、使用者資料。

Operations on Hash Tables

1. Insert - O(1)
2. Access Lookup- O(1)
3. Search - O(1)
4. Delete - O(1)

集合 Set

The Set object lets you store unique values of any type, whether primitive values or object references.

• elements in an array do not repeat -> use Set
• elements in an object do not repeat -> use Map

both have size, has(), and keys().

Leetcode 陣列題型

這篇會跟著 Hannah 的鐵人賽刷的題目，會慢慢再更新其他題目。

陣列

陣列應該是資料結構中對於寫javascript的人來說最友好的，js的陣列可以放入不同型別的資料(像是C/Java這樣的語言，陣列的大小和資料型別要先定義)，加上js有許多陣列方法，雖然蠻多是O(n^2)以上，但相對的寫法算很簡潔…

學習目錄

我的學習順序大致會分Data Structure和Algorithms兩個大項
另外搭配leetcode的題目。

前言

這個系列主要是想自我挑戰30天用學資料結構和演算法。因為不是資訊本科生，對資料結構的理論一知半解，藉由筆記更加深印象。會搭配一個我很喜歡的前端工程師Hannah分享的鐵人賽文章，來做練習。這邊因為是我個人練習學習，順序或時間可能會跟Hannah的文章不一樣。

• 前端工程師用 javaScript 學演算法
• Data Structures and Algorithms (DSA)

JSDoc
https://jsdoc.app/

用法

1. 註解(comment) /** */
2. 標記(tags) @
3. HTML
4. 型別註釋(type notation)

   1 2 3

   /** Repeat <b>AAA</b> * @namespace */