[JAVA] QUEUE와 STACK

Collection 자료구조 정리는 [JAVA] Collection에 대해서 를 클릭해주세요.

 

Queue 와 Stack 에 대한 간단한 개념을 알고 가자.

 

Queue 는 마지막에 저장한 데이터를 가장 먼저 꺼내는 LIFO 구조

Stack 은 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO 구조

 

1.Queue Method

- add(Obejct) : 객체를 추가한다.

- remove : 객체를 꺼내 반환, 비어있으면 noSuxhElementException 발생

- element : 삭제없이 요소를 읽는다. 비어있으면 noSuxhElementException 발생

- offer(Object) : 큐에 객체를 저장, 성공 true, 실패하면 false 반환

- poll : 큐에서 객체를 꺼내서 반환, 비어있으면 null 반환

- peak 삭제없이 요소를 읽는다. 큐가 비어있으면 null 반환

 

2. Stack Method

- empty : 비어있는지 확인

- peek : 스택 맨 위의 저장된 객체를 반환, 객체 반환 후 삭제하지 않음

- pop : 스택의 맨 위에 저장된 객체를 반환하고 삭제

- push(Object) : 스택에 객체를 저장한다.

- search(Object) : 스택엣 ㅓ주어진 객체를 찾아서 그 위치를 반환한다. 못찾으면 -1 반환