반응형
Stack #Queue
-
11 (2) Stack과 QueueJava 2023. 5. 15. 20:45
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( ..