221025 Stack, queue, Deque

1.Stack: Last in First Out -마지막에 삽입된 게 제일 먼저 나온다. 
데이터를 넣을 떄 push
꺼내는게 Pop
stack의 예시 ->함수(메서드)
그래서 함수 쓸 때는 선언할때 사용자리와 가까이 있는 게 좋음

 

2.Queue : First in First out -밀어내기. 가장 먼저 들어간게 가장 먼저 나옴
Queue의 예시 ->스케쥴링(작업의 순서 결정), 공정자동화(스마트팩토리), 로봇종업원/서버

 

3.Deque : 양쪽에서 삽입과 삭제
-stack과 queue가 합쳐진 것. 
스마트폰 스크린 생각. 위로올리면 아래 데이터가 삭제,위 데이터가 삽입. 아래로 내리면 위 데이터가 삭제, 아래 데이터가 삽입

자바에서는 Queue이전까지는 클래스로 줌. Queue와 Deque는 인터페이스. +)따로 Priority Queue라는 클래스가 있음.