[TIL] 220802

스택

• 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료 구조
• "빨래통"을 떠올리면 됨 -> LIFO (나중에 넣은 걸 먼저 뺀다)
• 필요한 이유?
  넣은 순서를 쌓아두고 있기 때문이다. 컴퓨터의 되돌리기 기능을 위해서 내가 했던 행동들을 순서대로 기억할 필요가 있는 것처럼 많은 곳에 사용됨.

  • push(data) : 맨 앞에 데이터 넣기
  • pop() : 맨 앞의 데이터 뽑기
  • peek() : 맨 앞의 데이터 보기
  • isEmpty() : 비었는지 여부 반환

큐

• 한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조

• "줄서기"를 떠올리면 됨 -> FIFO (먼저 줄 선사람이 먼저 놀이기구 타고 빠져나옴)

• 필요한 이유?
  주문(요청)이 들어왔을 때 들어온 순서대로 처리해야 할 때, 먼저 해야하는 일을 저장하고 싶을 때 사용함

  • enqueue(data) : 맨 뒤에 데이터 추가하기
  • dequeue() : 맨 앞의 데이터 뽑기
  • peek() : 맨 앞의 데이터 보기
  • isEmpty() : 비었는지 여부 반환