스택과 큐의 기본 개념 | visualgo.net

1. 큐 Queue

• '줄 서기', '터널' (앞을 처리하지 않으면 뒤를 처리 X)
  • FIFO : First In First Out, 먼저 들어온 데이터가 먼저 나감
• 관련 메서드
  • 인큐(enqueue) : 큐에 자료 한 개를 집어 넣는 동작
  • 디큐(dequeue) : 큐 안에 있는 한 개를 꺼내는 동작
  • 자바에는 큐 인터페이스가 없어서 LinkedList와 ArrayDeque를 통해 구현한다.
• index가 없고 처음(head)과 끝(tail)만 있음

• 새로운 데이터를 넣으면enqueue 끝에 붙음

• 데이터를 꺼내면dequeue 처음부터 나옴

2. 스택 Stack

• '접시 쌓기', '그릇' (위를 처리하지 않으면 아래 처리 X)
  • LIFO : Last in First Out, 가장 나중에 들어온 데이터가 가장 먼저 나감
• 관련 메서드
  • 푸시(push) : 스택에 자료 한 개를 집어넣는 동작
  • 팝(pop) : 스택 안에 있는 자료를 한 개 꺼내는 동작
• 엘리베이터를 탔어요. 역시 인덱스가 없네요.

• 누가 탑니다 push

• 누가 내립니다.pop 아. 마지막에 탄 애가 먼저 내리네요.

 

3. 데이터를 시각화해서 볼 수 있는 사이트 : https://visualgo.net/en/list