스택 / 큐

스택(Stack)

스택 자료구조는 쌓아 올린 형태의 자료구조

• 특징
  같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다.
  삽입과 삭제는 스택의 Top이라 불리는 위치에서 수행
  Top을 통해 삽입하는 연산을 push, Top을 통해 삭제하는 연산을 pop이라고 한다.

※ 스택은 시간 순서에 따라 자료가 쌓여서
가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가지고 있다.
→ 후입선출(LIFO : Last-In-First-Out)구조

큐(Queue)

큐는 1차원 배열을 이용한 순차 배열

• 특징
  삽입은 큐의 뒤(rear), 삭제는 큐의 앞(front)이라 불리는 위치에서 수행
  접근 방법은 가장 첫 원소와 끝 원소로만 가능
  enqueue : 큐 맨 뒤에 어떠한 요소를 추가
  dequeue : 큐 맨 앞쪽의 요소를 삭제

※ 큐는 줄을 서는 것과 같이 가장 처음 들어온 자료가 먼저 삭제
→ 선입선출(FIFO : First-In-First-Out)구조