Stack1 자료구조 - 스택 이번에는 스택(Stack) 자료구조에 대해서 알아보도록 하겠습니다. 스택이란 LIFO(Last In First Out) 구조를 가진 자료 구조입니다. 말 그대로, 가장 마지막에 들어간 데이터가 가장 먼저 나오는 구조를 의미합니다. 예를 들어, [1] -> [2] -> [3] -> [4] 순서로 스택에 데이터를 넣게 되면 { [1], [2], [3], [4] } 가 될 것입니다. 이 상태에서 데이터를 꺼내게 되면 [4] -> [3] -> [2] -> [1] 의 순서로 나오게 되는 것 입니다. 가장 대표적인 예로 일상적으로 Ctrl + Z 단축키로 많이 사용하는 "뒤로 가기" 기능입니다. 사용자가 조작한 정보값들을 스택의 형태로 저장한 후, "뒤로 가기" 기능을 사용 시, 가장 최근에 작업한 내용(즉, 가장.. 2023. 2. 6. 이전 1 다음