[자료구조] 스택(Stack) 개념 이해하기

스택(Stack)이란 무엇일까? 한쪽에서만 자료를 넣을 수 있고 자료를 넣은 쪽에서만 자료를 꺼낼 수 있는 자료구조이다. 자료를 꺼낼 때 가장 최근에 넣은 자료부터 꺼낼 수 있다. 처음 넣은 자료 뒤에 또 다른 자료를 넣어버리면 처음 넣은 자료는 후에 넣은 자료들을 모조리 꺼낸 다음에야 꺼낼 수 있다. 이런 구조를 Last In First Out 줄여서 LIFO, First In Last Out 줄여서 FILO 혹은 후입선출, 선입후출 형식이라고 부른다. 예를 들어 인터넷 서핑을 하다 뒤로가기를 하는 것은 후입선출의 형식이다. 가장 마지막으로 방문한 사이트를(Last In) 뒤로 가기를 하면 처음으로 보여주니까(First Out) 여러 종류의 문서 작업 도중에 사용하는 Ctrl + z 도 같은 후입선출이..

2022.02.17