[자료구조] 스택(Stack) & 큐(Queue)

스택(Stack)

LIFO(Last In First Out) 구조로, 가장 나중에 들어온 게 먼저 나간다.

• 맨 위만 바라보는 구조
• ex) 뒤로가기(ctrl+Z)

사용

스택 구현체 없음 Array.prototype 사용

arr.push() // 삽입
arr.pop()  // 삭제
// peek()은 없음! 배열의 마지막 인덱스로 접근

 

큐(Queue)

FIFO(First In First Out) 구조로, 가장 먼저 들어온 게 먼저 나간다.

• 맨 아래에서만 꺼낼 수 있음
• ex) 인터넷 쇼핑 배송, 마트 진열

사용

큐 구현체 없음 Array.prototype 사용

arr.push()  // 삽입
arr.shift() // 삭제
// peek()은 없음! 배열의 0 인덱스로 접근