Data Structure - Stack & Queue

Stack & Queue

1. Stack

Stack이란,

제한적으로 접근할 수 있는 나열구조

이며, 접근은 언제나 목록의 끝에서만 일어난다.

또한, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료형이다.

자료를 넣는 것을 push라고 하고, 반대로 넣어둔 자료를 꺼내는 것을 pop이라고 한다.
pop을 할 때 꺼내지는 자료는 가장 최근에 push한 자료부터 나오게 된다.
이러한 스택의 특징을 LIFO - Last In First Out 라고 한다.

2. Queue

Queue란,

컴퓨터의 기본적인 자료 구조의 한 가지

이며, Stack과는 다르게 먼저 집어 넣은 데이터가 먼저 나오는 FIFO - First In First Out구조로 저장이 되는 형식이다.

영어 단어의 뜻 그대로를 보면 일렬로 늘어선 사람들로 이루어진 줄이라고 말할 수 있으며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 떠올리면 된다.