메인17 1장 자료구조와 알고리즘 자료구조 자료 구조는 자료(data)와 구조(structure)의 합성어로 자료를 정리하여 보관하기 위한 여러 가지 구조들을 뜻합니다. 일상생활에서 물건들을 정리하여 보관하는 방식과 매우 비슷한데 이를 책에서 제시한 예시들을 통해 설명해보겠습니다. 우리는 그릇을 정리할 때, 아래서 부터 하나씩 차곡차곡 쌓아가며 정리합니다. 그릇을 사용해야 될 때에는 반대로 맨 위 그릇부터 하나씩 차례차례 사용하죠. 이는 자료 구조로 스택에 해당합니다. 제일 나중에 저장된 것이 제일 먼저 꺼내어지는 구조이죠. 후입 선출이라고도 얘기합니다. (LIFO: Last In First Out) 그렇다면 우리가 컴퓨터를 사용하면서 스택은 어떤 때에 사용될까요? 다들 문서 작업하다가 잘못 입력된 내용을 바로잡기 위해 되돌리기 키를 사.. 2022. 4. 13. 이전 1 2 3 4 5 다음
