[TIL] DAY 3 - 스택(Stack), 큐(Queue)

중위 표기법(Infix Notation)

• 연산자가 피연산자들의 사이에 위치
  • (A + B) * (C + D)

 

후위 표기법(Postfix Notation)

• 연산자가 피연산자들의 뒤에 위치
  • A B + C D + *

 

출처: 프로그래머스 스쿨 12강: 스택의 응용 - 수식의 후위 표기법 (Postfix Notation)

 

환형 큐 (Circular Queues)

• 정해진 개수의 저장 공간을 돌려가며 사용
• 큐가 가득 차면 더는 원소를 넣을 수 없음
  • 큐의 길이를 기억하고 있어야!

 

출처: 프로그래머스 스쿨 15강: 환형 큐(Circular Queues)

 

우선순위 큐 (Priority Queues)

• FIFO(First-In First-Out) 방식을 따르지 않음
  • 원소들의 우선순위에 따라 큐에서 빠져나옴
• 다음과 같은 두 가지 방식으로 접근 가능
  • enqueue 할 때 우선순위 순서를 유지
    • 이 방법이 조금 더 유리!
  • dequeue 할 때 우선순위 높은 것을 선택
• 우선순위 큐의 구현
  • 선형 배열 이용
  • 연결 리스트 이용
    • 중간에 원소를 삽입하는 데 더 유용!

 

출처: 프로그래머스 스쿨 16강: 우선순위 큐(Priority Queues)