[Container Adapter] stack과 queue의 메모리 할당 방식
stack과 queue는 자료구조를 처음 공부할 때 배우는 기초적인 선형 자료구조의 하나이다. 우리가 자료구조를 처음 공부할 때 배운 선형 자료구조의 종류는 다음과 같다. list vector deque queue stack 하지만 여기서 더 엄격한 기준으로 나눠보자면 list, vector, deque queue, statck 이렇게 두 분류로 다시 나눌 수 있다. list, vector, deque는 데이터를 어떻게 물리적으로 저장하는지에 대한 명세가 있는 자료구조이고, queue, stack은 데이터를 어떻게 사용하는지에 대한 명세가 있는 자료구조이다. 즉, 예를들어 stack은 선입후출의 방법으로 사용될 수 있게 설계된다면, deque으로 구현하던, vector로 구현하던, list로 구현하던 아..
2019. 12. 26.
