도도의 정리함 도도의 정리함

스택은 데이터구조 수업을 듣는다면 당연히 알게되는 자료구조다. 그래서 익숙하기도 하지만 실제로 알고리즘 문제를 풀 때도 유용하게 사용된다. Stack 정의 스택은 LIFO(Last-In-First-Out) 리스트인데 가장 나중에 들어간 element가 pop했을 때에 가장 먼저 나오는 구조라고 볼 수 있다. 실생활에서 비슷한 예제로는 수건을 쌓아놓았을 때에 가장 위에 있는 수건을 사용하기 때문에 제일 밑에 있는 수건은 사용이 잘 안되는 것으로 이해할 수 있다. 아래의 사진이 스택을 간단하게 설명해준다. Stack Functions 스택을 사용할 때에 중요한 function들이 있다. 시작하기 전에, 스택의 top은 스택에 item이 저장될 공간을 가르키기 때문에 중요하다. Top이라고 이름붙여진 이유는 ..