STL5 스택(Stack) Stack의 사전적 정의는 '쌓다', '더미'이다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조라고 할 수 있다. Stack은 나중에 들어간 것이 먼저 나오게 되는 (Last In First Out)의 형태를 띠는 자료구조이다. 예를 들어 프링글스 과자를 생각해보자. 과자를 만들 때 과자를 위에서 집어넣었다면 우리가 젤 처음 먹는 과자는 제일 나중에 들어갔던 과자 일 것이다. LIFO(Last In First Out) 구조 push(원소 삽입), pop(원소 삭제), Top(꼭대기 원소 확인) 시간 복잡도 O(1) Stack은 C++ 표준 라이브러리(Standard Template Library)에 있는 정의 되어 있어 필요할 때마다 만들어 사용하지 않고 include 하여 사용하면 된다. 어떻게.. 2022. 3. 11. 이전 1 2 다음
