[자료구조-2] 스택(Stack), 큐(Queue)

스택 (Stack)

• 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 형식의 자료 구조
• 자료를 넣는 것을 '밀어넣는다' 하여 push(푸시)라고 한다.
• 자료를 꺼내는 것을 pop(팝)이라 한다. (※ 이때 꺼내지는 데이터는 마지막에 push한 데이터다)
• 실생활 예시 : 베스킨라빈스 아이스크림 (아이스크림 통의 마지막에 쌓은 아이스크림부터 먹을 수 있는 구조)

 

Stack 메모리 이미지

 

큐 (Queue)

• 큐는 데이터가 들어오는 위치는 가장 뒤(Back), 데이터가 나가는 위치(Front)는 가장 앞에 있다.
  FIFO(First In First Out) 형식의 자료구조
• 입력 : Enqueue or push (맨 뒤로 추가)
• 제거 : Dequeue or pop (맨 앞의 값을 꺼냄)
• 실생활 예시 : 스테플러 (먼저 추가한 것이 먼저 나오고, 마지막에 추가한 것이 마지막에 나옴)

Queue 메모리 이미지