Stack & Queue

21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트

📍ADT

Abstract Data Type, 추상적 자료구조
: 실제로 존재하는 자료구조는 아니지만 개념적으로 구현 및 활용 가능한 자료구조

✔️ Stack

• Like 팬케이크 쌓아올린 것
• Last In First Out (LiFo)
• 맨 마지막에 들어온 데이터는 맨 위에 쌓임
• 맨 위 데이터만 읽기/삭제 가능
  

• 예시 ) 웹화면 뒤로가기, ctrl + z (뒤로가기), 앱 뒤로가기 등..

✔️ Queue

• Like 줄서기
• First In First Out (FiFo)
• 젤 마지막에 들어온 데이터는 맨 뒤에 붙음
• 젤 처음 들어온 데이터부터 읽히거나 삭제 가능

• 예시 ) 쇼핑몰주문 처리방식(선착순!), 콜센터 직원, 알림처리, 이메일 처리