[TIL🔥] Day3(8/4)

Introduction

오늘은 결국 강의를 다 듣지 못했다...자료구조, 알고리즘 공부를 파이썬으로만 하다보니 되게 어렵게 느껴진다. 그래도 JS로 자료구조, 알고리즘 강의를 들을 수 있는 것만으로 난 엄청난 행운아다!!!
아마 TIL 작성 후에 힘이 남는다면, 남은 강의를 들어보려고 한다.
뭔가 진짜 빡센데 진짜 재밌는 아이러니한 3일째가 반복이다~🤦‍♀️
계속해서 즐겨보자ㅎㅎㅎ

오늘 새롭게 배운 것

강의를 통해 배운 것을 바로 프로그래머스에 있는 코딩 테스트 문제를 풀어보며 적용해보니 너무 좋았다.

1. 배열
2. 연결 리스트
3. 스택
4. 큐
5. 해시 테이블

오늘은 연결 리스트에 대해 다뤄보고자 한다.

🔗 연결 리스트

연결 리스트란?

• 각 요소를 포인터로 연결하여 관리하는 선형 자료구조
• 각 요소는 노드라고 부르며, 이 노드는 데이터 영역과 포인터 영역으로 구성
• 단일, 이중, 원형 연결 리스트 존재

연결 리스트의 특징

• 메모리가 허용하는 한 요소를 제한 없이 추가 가능
• 요소 탐색은 선형 시간 O(n) 소요
• 요소 추가, 삭제는 상수 시간 O(1) 소요

단일 연결 리스트

• head에서 tail까지 단방향으로 이어지는 연결 리스트
• 가장 단순한 형태

이중 연결 리스트

• 양방향으로 이어지는 연결 리스트
• 단일 연결 리스트보다 자료구조의 크기가 크다
• 포인터가 2개이기때문에, 이전과 다음을 가리킨다

원형 연결 리스트

• 단일, 이중 연결 리스트에서 tail이 head로 연결되는 연결 리스트
• 메모리를 아껴쓸 수 있으며, 원형 큐 등을 만들 때에도 사용된다
• 중간에서 시작해도 한 바퀴를 다 탐색할 수 있음

TIL이 매우 길어지는 것 같으니,
자바스크립트로 단일 연결 리스트를 직접 구현하는 코드와 설명은 따로 빼내어 포스팅할 예정이다.

Comment

자료구조를 하나하나 자바스크립트 코드로 구현해보니, 이해는 가지만 막상 혼자 다시 구현해보려니 어려웠다. 느리지만 꾸준히 반복 학습을 할 예정이다.
아, 그리고 TIL에 너무 시간을 쏟는 것 같아 조금씩 일기 형식으로 변경해보며 나에게 맞는 TIL을 찾아나갈 것이다.
오늘은 이만....🙃