자료구조중 스택은 어째서 먼저 들어간 ㄱ ㅔ나중에 나가도록 만들어졋나여?

Question

컴퓨터의 자료구조에서여, 스택이라는게 잇는데여,

다른것들은 그냥 먼저 온거 먼저 처리하는 식으로 되는거 가튼데여,

얘는 왜 먼저 들어간게 나중에 처리하도록 바뀐걸까여?

Answer 1

안녕하세요. 서종현 전문가입니다.

스택이 먼저 들어간 데이터가 나중에 나가는 구조인 이유는 마지막에 넣은 것이 먼저 나가도록(LIFO,last in first out)설계되었기 때문입니다. 이 방식은 컴퓨터에서 함수 호출과 복귀 과정, 되돌리기 기능 등에 매우 적합합니다. 예를 들어, 함수가 호출될때마다 이전 작업 상태를 스택에 저장하고 함수가 끝나면 가장 마지막으로 저장한 상태부터 꺼내 재개 하는 식ㅌ입니다. 이렇게 하면 작업 순서를 올바르게 관리할수있습니다. 반면,큐는 먼저 들어온 것이 먼저 나가야 할때(선입선출,FIFO)사용됩니다. 스택 구조는 일시적으로 데이터를 저장하고 나중에 역순으로 처리해야 할때 가장 효율적이라 설계된 것입니다.

Answer 2

안녕하세요. 감병주 전문가입니다.

스택은 본래부터 나중에 넣은 것을 먼저 꺼내는 구조입니다.

예를 들자면 접시를 여러 장 쌓아두면 가장 위에 있는 접시부터 꺼내는 것과 같은 원리라고 이해하시면 됩니다.

그렇게 컴퓨터도 최근에 한 작업부터 취소하거나 되돌려야 하는 경우가 많아서 이 스택을 사용한답니다.