210119_TIL (자료구조 - 스택, 큐, 연결리스트)

🍎 오늘 배운 것

---

✔️ 자료 구조 (스택, 큐, 연결리스트)
여러 개의 데이터들을 효율적으로 관리하기 위해 저장 순서나 처리 순서를 정해둔 '자료 구조'에 대해 배웠다. 가장 먼저 스택(Stack), 큐(Queue), 연결리스트(Linked List) 에 대해 공부했는데 사실 개념만 봐서는 잘 와닿지 않았다. 각각의 자료 구조들과 관련된 메서드들을 직접 코드로 작성해보기도 했는데, 오히려 이 과정에서 이해가 되기 시작한 부분들이 많았다. 특히 연결 리스트는 뭔가 머리속에 딱 그려지지가 않아서 직접 손으로 그려보거나, 예시를 객체 형태로 작성해보면서 익숙해지려고 노력했던 것 같다. 공부한 내용들을 저녁 시간동안 쭉 정리해보고, 작성했던 코드도 수도 코드로 다시 써보니까 각각의 자료구조를 언제 사용하는게 효율적일 지, 그리고 시간복잡도가 왜 그렇게 나온건지 좀 감이 잡히기 시작한 것 같다. 

 

🍎 기억할 것

---

✔️ 모각코하다가 알게된 핫한 정보들,,
1) length : length는 순회메서드인줄 알았는데 단순히 
제일 큰 인덱스+1을 리턴할 뿐이었다. 
2) arr.length = 0 : 배열 초기화 (빈 배열로 바꿔줌)-> 배열도 결국엔 객체의 파생이라서
..!
3) fill(): 배열의 시작 인덱스부터 끝 인덱스의 이전까지 하나의 값으로 채워버리는 메서드
     (ex. 
let x = new Array(10).fill(0) -> 0이 10개 들어있는 배열 생성)

4) element.classList 는 읽기 전용! (은닉화.. 캡슐화..)
    classList.length = 0 로 초기화할 수 있을 줄 알았는데 add(), remove() 메서드로만 변형가능했다.

5) shift, unshift 시간복잡도는 
0(n)  /  pop, push 시간복잡도는
O(1)

배열 메서드 중 맨앞 요소를 삭제하고 추가하는 shift, unshift는 요소들을 하나씩 다 옮겨야해서 시간복잡도가 무려 O(n)이다
6) deque(데큐) : 
스택 + 큐 (양쪽에 출입구가 
다달린 구조
)

 

🍎 더 공부할 것

---

✔️ 우선순위큐(heap)
✔️ 원형큐