11 (2) Stack과 Queue

Stack과 Queue

▶ 스택(Stack) : LIFO구조. 마지막에 저장된 것을 제일 먼저 꺼내게 된다.

              - 수식계산, 수식괄호검사, undo/redo, 뒤로/앞으로(웹브라우져) 배열에 유리

▶ 큐(Queue) : FIFO구조. 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다.

              - 최근 사용문서, 인쇄 작업 대기목록, 버퍼(buffer) LinkedList에 유리

 

 

 

 

 

스택과 큐(Stack & Queue)의 메서드

- 스택 메서드

>> Stack st = new Stack( );

 

 

- 큐 메서드

>>삭제 : remove( )와 poll( ) 차이점 // 추가 : add( )는 예외발생 offer( ) 예외X

>> 큐는 인터페이스로 정의되어 있어 객체를 생성하지 못한다 - Queue q = new Queue( ); X

 

 

 

큐의 사용 방법

1.Queue를 직접 구현

2.Queue를 구현한 클래스를 사용

- Queue q = new LinkedList( ); 구현

 

 

 

 

스택과 큐(Stack & Queue)의 활용

 

 

 

 

 

정의된 메서드 보는법

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

출처 : 남궁성의 정석코딩 - YouTube

남궁성의 정석코딩