Stack Queue

배열과 링크드 리스트들로 이루어 져있어 이전에 꼭 학습해야한다.

Stack

 위가 뚫려있는 상자와 같다. 택시 동전 보관기기랑 같다.

 Last In First Out

 언제쓰나?   앞으로가기뒤로가기, 수식계산 등

 

 

Queue 

 자바에서 큐는 인터페이스이다. > 이를 implements 한 클래스를 생성해야한다.

 양쪽이 뚫려있다.

 FIFO FirstInFirstOut

 줄서있는것. 인쇄 대기목록 , Buffer

 

 큐 사용하는 방법 

 Queue q= new LinkedList(); 이렇게 정의해야 한다.

 스택 사용하는 방법

 Stack   s= new Stack();

 

 추가하는 방법

 q.offer(1);

 s.push(0);

 

 

=============================================================

앞으로가기 구현

 스택 두개를 이용해서 하나는 back 스택 하나는 front스택으로 지정하고 사용하면 된다.