3 스택
스택은 데이터를 차곡차곡 쌓아 올린 모습을 연상하면 됩니다. 보통 스택을 접시 쌓기에 비유합니다. 왜냐하면 데이터를 추가할 때 맨 위에 추가하고 데이터를 꺼낼 때 맨 위에 있는 데이터를 꺼내는 모습이 접시 쌓기와 유사하기 때문입니다. 이처럼 맨 마지막에 입력한 데이터를 맨 먼저 출력하는 것을 LIFO(Last In, First Out, 후입선출)라고 합니다.
스택은 데이터를 차곡차곡 쌓아 올린 모습을 연상하면 됩니다. 보통 스택을 접시 쌓기에 비유합니다. 왜냐하면 데이터를 추가할 때 맨 위에 추가하고 데이터를 꺼낼 때 맨 위에 있는 데이터를 꺼내는 모습이 접시 쌓기와 유사하기 때문입니다. 이처럼 맨 마지막에 입력한 데이터를 맨 먼저 출력하는 것을 LIFO(Last In, First Out, 후입선출)라고 합니다.