LIFO와 FIFO (Stack, Queue)

Stack

LIFO (Last In First Out) 구조이고 내부적으로 Vector 클래스를 상속받아 만들어졌다.

관련 메소드

• push(item) : 객체를 저장합니다
• peek() : 스택 맨 위의 값 확인
• pop() : 스택의 맨 위 값을 추출하면서 보여준다
• empty() : Stack이 비어있는지 확인한다
• size() : 스택의 크기를 보여준다
• contains() : 스택에 포함되어있는지를 나타낸다.(true / false)

Queue

FIFO (First In First Out) 구조이다.
Queue는 LinkedList를 임포트해서 사용해야한다.

• ex)

 Queue<Message> msgQueue = new LinkedList<>();

관련 메소드