Linked List (1) 썸네일형 리스트형 Data Structure, Stack Stack과 Queue, Hash Table 등 대표적인 Data Structure를 정리해보려 합니다. 42 Seoul에서 PushSwap Project를 구현할 때가 새록새록 나더군요,, 일단 Stack에 대해 알아봅시다 1. 스택이란? 우리가 흔히 일반적으로 Stack이라 하는 것은 영단어 의미 그대로 쌓다라는 뜻을 갖고 있는데요 프로그래밍에서의 Stack은 단순히 쌓는 것만이 아닌 쌓고 꺼내는 데이터 구조를 의미합니다. 쉽게 이해하기 위해 모든 교수님들이 사용하시는 예제를 한 번 사용하겠습니다 식당 아주머니가 급식판을 추가할 때는 위에부터 추가해주시죠 그리고 우리가 급식판을 가져갈 때는 위에 것부터 순서대로 사용합니다 (그림과 달리 일반적인 경우에) 이러한 구조를 LIFO(Last In First.. 이전 1 다음