스택 ( Stack ) 과 큐 ( Queue )

스택과 큐 ( Stack & Queue )

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

Ex : 수식계산 , 수식괄호검사 , undo/redo , 뒤로/앞으로 (웹브라우져)

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

Ex : 최근 사용문서 , 인쇄작업대기목록 , 버퍼 (buffer)