Human Learning

[ 큐의 개념 ] : 컴퓨터의 기본적인 자료구조 중 하나로 먼저 집어넣은 자료가 먼저 나오는 FIFO(First In First Out) 또는 LILO(Last In Last Out) 구조의 자료형식을 말함. 큐는 선형큐와 원형큐가 존재하며 이번 포스팅에서는 선형큐에 대해 알아보겠습니다. 선형큐는 데이터를 집어넣는 Enqueue 기능과 데이터를 내보내는 Dequeue 기능이 존재합니다. 큐의 핵심 key 로는 front 와 rear이 존재합니다. Front는 가장 먼저 들어온 데이터를 가리키고 Rear은 가장 나중에 들어온 데이터를 가리키게 됩니다. 예시로 살펴봅시다 Enqueue의 방식을 살펴보면 front는 고정되어 있고 새로 들어오는 데이터는 큐의 끝(tail)에 저장되는 방식..

스택의 개념 : 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 선형 구조 (LIFO : Last In First Out) [Push, Pop] Push : 스택에 자료를 밀어 넣는 것 Pop : 스택에 있는 자료를 꺼내는 것. 이 때 제일 최근에 밀어넣은 자료부터 꺼내지게 된다. Push 는 위 그림처럼 한쪽으로만 뚫려있는 스택의 출/입구에 자료를 밀어넣는 것을 의미합니다. Pop 은 위 그림처럼 한쪽으로만 뚫려있는 스택의 출/입구로 자료를 꺼내는 것을 의미합니다. 제일 최근에 집어넣은 자료인 C 자료부터 꺼내집니다. 그러면 위 그림을 예로 들어 만약 Push 순서가 A -> B -> C 라면 Pop 순서는 C -> B -> A 순서가 되겠죠. 즉, Pop 되어지는 자료들은 Push 된 자료들의 역순으로 Po..