[Java] 스택(Stack), 큐(Queue)

스택(Stack) Stack의 사전적 정의는 '쌓다', '더미'라는 뜻으로, 택배 상하차를 할 때를 떠올리면 된다. 상자를 올릴 때는 위로 쌓아올리고, 물건을 내릴 때는 가장 위의 상자부터 내리는 구조와 같다.

즉 Stack은 LIFO(Last In First Out)의 구조로, 마지막에 들어간 값이 가장 먼저 출력되는 구조를 띄고 있다. Stack의 사용 - 값을 입력할 때는 push() 사용 - 값을 출력할 때는 pop() 사용 - 값을 출력하지 않고 가장 마지막의 값을 확인하고 싶을 때는 peek() 함수 이용 출력 결과 -> 가장 마지막에 입력된 값이 가장 먼저 출력되는 역순의 구조를 띄고 있다.

큐(Queue) Queue의 사전적 의미는 줄을 서서 기다리는 것을 의미하는데 매장에서 물건을 구입하.....