Codestates immersive course

---

이머시브 두 번째 스프린트 Data Structure

오늘은 자료구조 중 Linked list (연결 리스트), Hash table를 주제로 공부를 했다.

정말 난생 처음 들어보는 말이었다. 솔직히 말해서 아예 처음 들어본 개념은 이번이 처음이라 당황했다.

뭐 그래봤자 넌 그저 구조일 뿐이야 생각하며 당당히 도전장을 내밀었지만 역시나 어렵긴 하다...😞

연결 리스트 부터 살펴보면 각 노드가 다른 노드를 가리키는 자료 구조이고 고정된 크기를 갖는 배열과 달리 연결 리스트는 실행 시간에 메모리를 할당하거나 해제할 수 있는 동적 자료 구조이다.

종류에는 단일 연결 리스트와 이중 연결 리스트가 있다.

단일 연결 리스트는 데이터 값과 다음 노드에 대한 포인터를 저장한다.

이중 연결 리스트는 다음 노드와 이전 노드에 모두 포인터로 저장한다.

해시 테이블은 고정된 크기의 자료 구조로 처음에 크기가 정해진다.

자료를 쉽고 빠르게 저장할 수 있고 키 밸류 쌍을 기반으로 자료를 얻을 수 있다.

insert 와 retrieve 메서드로 자료를 넣어주기도 얻기도 한다.

해시 테이블에서는 해시 함수라 필요하다. 해시 함수는 특정 키를 자료로 저장하는 배열의 인덱스로 변환한다.

insert를 하다보면 해시 함수에서 똑같은 인덱스 값을 만들어 충돌이 나는 경우가 있다.

충돌이 일어나지 않는 해싱은 거의 불가능하며 해시 테이블에는 충돌을 다루는 전략이 필요하다.

크게 2가지 방법이 있다.

• Chaining

• Open Addressing

---

오늘부터 솔직히 조금 어렵다. 주말에 공부 진짜 빡시게 해보자..!🔥 🔥 🧨 🎇 🧯🧯

내일은 자료구조 관련 책 대여하고 이번주 리뷰를 하며 어떤걸 추가로 공부하고 복습해야할지 정리해야지 주말을 알차게 보내보자