자료구조(3/10)- 목차와 실제 사례

[자료구조]

1. 배열 : 변수가 한 곳에 모여있으면 빠르다!

2. 연결리스트: 삽입과 삭제를 빠르게!

3. 스택, 큐, 덱: 

       스택: 데이터를 차곡차곡

       큐: 데이터로 줄 세우기

       덱: 스택으로도, 큐로도 사용할 수 있다!

4. 그래프 : 관련있는 데이터 연결하기

       그래프의 모든 노드 방문 : 도시를 모두 여행하자

        1) 너비 우선탐색: 인근 도시부터

        2) 깊이 우선탐색: 한 방향으로 쭉 여행하기

5. 트리: 쓸 데가 많은 자료구조

        1) 이진 탐색 트리

        2) 레드 블랙 트리

        3) B트리

        4) 힙과 우선순위 큐

 

 

[다양한 그래프 알고리즘] .. 알고리즘 편에서

1. 위상 정렬

2. 최소 비용 신장트리

        1) 탐욕 알고리즘

        2) 크루스칼 알고리즘

        3) 프림 알고리즘

3. 최단경로

        1) 데이크스트라 알고리즘

 

 

---

실제 적용된 사례를 생각하면 자료구조가 쏙쏙 이해되겠졍-!

---

 

1. 생산자 - 소비자 패턴 : 큐 - 간단한 자료 구조지만 활용하는 사례에 따라 성능을 좀더 좋게 만들수 있다!

 

 

 

 

 

2) 자바스크립트 엔진 : 스택과 큐

자바스크립트는 기본적으로 싱글 스레드에서 작동하지만, 비동기 언어다!