[Java] Stack 과 Queue

Stack

 

- 차곡차곡 값을 쌓아 올리는 형태의 자료구조

- 가장 마지막에 삽입된 자료가 가장 먼저 삭제됨. => 후입선출(LIFO : Last-In-First-Out)구조

 

- 값을 넣을 때 push

- 값을 뺄 때 pop

 

 

Queue

 

- 놀이동산에서 줄을 서는 것과 비슷함. 먼저 온 사람이 먼저 나감.

- 선입선출(FIFO, First-In-First-Out)구조

- 큐의 가장 첫 원소가 front, 가장 끝 원소가 rear

 

- 값을 넣을때 offer, add

- 값을 뺄 때 remove(a), remove()

- 값이 존재하는지 여부 확인 contains

- 값 갯수 확인 size