Stack / Queue

Stack

- FILO:  (First In Last Out) 구조의 자료형
- 스택은 구현체가 존재하므로 new Stack<T>(); 로 선언하여 사용하면 된다.

 

 

Stack - CRUD

Create : push() : stack의 자료구조의 맨위에 넣음

Read : peek() : 맨 위의 값을 가지고옴

Update : set(index, <T>) : 값을 변경

Delete : pop() : 맨 위의 값을 꺼내면서(return), 삭제

 

 

Queue

- FIFO : (First In First Out) 형태의 자료 구조
- Queue는 인터페이스이므로, 구현체를 필요로 한다.
   이 때, 주로 사용하는 Queue 인터페이스의 구현체는 LinkedList<T>를 사용한다.

 

 

Queue - CRUD

Create : add() : Queue의 자료구조에 값을 추가

Read : peek() : 맨 위의 값을 가지고옴

Delete : poll() : 맨 위의 값을 꺼내면서(return), 삭제