스택(Stack)과 큐(Queue)

1. 스택(Stack)

스택은 컴퓨터 공학에서 자료를 표현, 처리하는 방법이다

스택은 입구와 출구가 하나인 구조로 되어있다

먼저 들어온 데이터는 가장 나중에 나가게 된다(FILO)

JavaScript를 해석하는 엔진은 함수를 처리하는데 스택 구조를 사용한다 - 콜스택

예제

1. 5를 추가
2. 8을 추가
3. 10을 추가
4. 데이터 하나를 제거
5. 2를 추가
6. 데이터 하나를 제거
7. 3을 추가

const arr = []

arr.push(5)
arr.push(8)
arr.push(10)
arr.pop()
arr.push(2)
arr.pop()
arr.push(3)

console.log(arr) // [ 5, 8, 3 ]

2. 큐(Queue)

큐는 컴퓨터 공학에서 자료를 표현, 처리하는 방법이다

큐는 입구와 출구가 각각 존재하는 구조로 되어있다

먼저 들어온 데이터는 가장 먼저 나가게 된다(FIFO)

JavaScript에서는 이벤트 루프의 과정중에 큐 구조를 사용한다 - 큐

예제

1. 5를 추가
2. 8을 추가
3. 10을 추가
4. 데이터 하나를 제거
5. 2를 추가
6. 데이터 하나를 제거
7. 3을 추가

const arr = []

arr.push(5)
arr.push(8)
arr.push(10)
arr.shift()
arr.push(2)
arr.shift()
arr.push(3)

console.log(arr) // [ 10, 2, 3 ]