Horang

해시 테이블(Hash Table)은 데이터를 효율적으로 저장하고 검색하기 위한 자료구조입니다. 이를 위해 해시 함수(Hash Function)를 사용하여 각 데이터의 키(Key)를 해시 값(인덱스)으로 변환합니다. 해시 함수는 임의의 길이를 가진 데이터를 고정된 길이의 해시 값으로 매핑합니다. 이 과정을 통해 데이터는 테이블 내의 주소(인덱스)로 변환됩니다. 이렇게 변환된 주소를 사용하여 데이터를 테이블(Slot, Bucket)에 저장하거나 검색합니다. 예를 들어, 키가 123817인 데이터를 해시 함수에 넣으면 3819와 같은 해시 값이 나옵니다. 이 해시 값은 해당 데이터를 저장할 테이블 내의 위치를 결정하는 데 사용됩니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 해시 테이블은 도서관.을 생..

연결 리스트는 데이터를 가지고 있는 노드들을 포인터로 선형적으로 연결해 사용하는 자료 구조입니다. 노드에는 데이터를 위한 속성(value)와 다음 노드의 주소(pointer)가 있어야 합니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 연결 리스트는 지하철.을 생각하면 쉽습니다! (설국 열차는 뒤에서 설명드리겠습니다.😎) 지하철은 여러 객실들이 연결된 형태입니다. 객실에는 승객(데이터)가 타고 있고, 각 객실들을 연결하기 위해서는 연결선(엣지, 링크)가 필요합니다. 다시 한번, 지하철을 머리 속에 떠올리며 연결 리스트 정의에 대해 생각해보시죠. 연결리스트는 데이터를 갖고 있는 노드(= 지하철 객실)들을 포인터(= 지하철 연결선)으로 연결해 사용하는 선형적 자료 구조입니다. 연결 리스트에서는 객실을 ..

큐는 이전에 살펴본 스택과 유사한 자료구조로, FIFO 원칙을 따릅니다. 스택은 가장 나중에 추가된 데이터가 먼저 추출되지만, 큐는 가장 먼저 추가된 데이터가 먼저 추출됩니다. (스택에 대해 아직 잘 모르신다면 공부한 후 다시 오시기를 권장합니다. 이전에 설명한 내용은 간략하게 넘어갑니다! 😎) [Swift] 스택(Stack)은 프링글스. FIFO는 First In First Out 원칙으로, 데이터를 배열에 들어온 순서대로 추가하고(Enqueue), 가장 먼저 추가된 데이터를 먼저 추출하는 것(Dequeue)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 큐는 선착순.을생각하면 쉽습니다! 예를 들어, 뭔가를 선착순으로 구매할 때 새벽에 일찍 나가서 줄을 서는 것과 비슷한 원리입니다. 왜..

스택은 데이터 값을 저장하는 기본적인 구조로 일차원의 선형(linear) 자료구조이며, LIFO 원칙을 따릅니다. LIFO는 Last In First Out 원칙으로, 배열에 데이터를 들어온 순서대로 넣고(Push), 가장 늦게 들어온 데이터를 먼저 꺼내는 것(Pop)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 스택은 프링글스.를 생각하면 쉽습니다! 프링글스를 포장할 때는 아래부터 차례대로 쌓겠지만, 우리가 먹을 때는 제일 마지막에 넣은 과자를 먼저 먹겠죠! 이런 것을 바로 LIFO 원칙을 가진 Stack 구조로 생각하면 됩니다. 정리하자면! 스택은 push 연산으로 값을 차례대로 삽입하고, pop 연산으로 가장 최근에 저장된 값을 삭제하는 기본적인 자료구조를 의미합니다. Swift로 ..