[ 개발 잡소리 ] Queue, Stack

Queue, Stack 이 뭘까 알고리즘문제를 풀어봤거나 관심이 있다면 알고 있을 것이다 일단 값을 넣고 넣은값들을 다시 빼내는 것이 주목적으로 쓰이는 놈들이고Push, Pop과 같은 전용 메서드들 을 통해 관리한다따라서 큐와 스택은 배열의 일종의 자료 형태라고 볼 수 있는데배열과 다른점이 나름의 규칙이 존재한다 그것은 선입선출(FIFO)과 선입후출(FILO)의 개념인데 선입선출은 먼저 들어온놈이 먼저 나가는 순서를 가진다는 의미이다(First in First out)선입선출의 데이터 흐름은 규칙에 따라이런 식으로 들어가고 빠져나간다 먼저 들어온 0이라는 값이 값을 뺄 때 먼저 나간다는 뜻이다.이러한 형태의 흐름을 가지는 것이Queue이다일반적인 순서 대기열을 생각하면 된다 선입후출은 먼저들..

2024.04.27