💻 [코테02] 6~7장

6장. 스택

06-1. 스택 개념

• 선입후출(FILO;First In Last Out) : 먼저 들어간 것이 마지막에 나오는 규칙
• push : 스택에 삽입하는 연산
• pop : 스택에서 꺼내는 연산

06-2. 스택의 정의

• ADP(Abstract data type; 추상 자료형) : 인터페이스만 있고 실제로 구현은 되지 않은 자료형
• 스택에는 푸시, 팝, 가득 찼는지 확인, 비었는지 확인과 같은 연산 정의 필요

​

7장. 큐

07-1. 큐의 개념

• 선입선출(FIFO; Fist In Fiirt Out)
• push : 삽입 연산
• pop : 꺼내는 연산
• 큐의 특성을 활용하는 분야 : 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때(작업 대기열, 이벤트 처리)
• 큐에도 푸시, 팝, 가득 찼는지 확인, 비었는지 확인과 같은 연산 정의 필요
• 큐 구현 : 리스트, 덱 활용