Map 기본 형태 map : 키와 값을 쌍 형태로 선언합니다. 반복자 (iteractor) begin() : 시작 반복자를 반환 end() : end iterator를 반환 추가 및 삭제 insert(make_pair(key, value)) : 맵에 원소를 pair 형태로 추가 erase(key) : 맵에서 key (키값)에 해당하는 원소 삭제 clear() : 맵의 원소 전부 삭제 조회 find(key) : key (키값)에 해당하는 iterator를 반환합니다. count(key) : key (키값)에 해당하는 원소 (value들)의 개수를 반환합니다. 기타 empty() : 맵이 비어 있으면 true 아니면 false를 반환 size() : 맵 원소들의 수를 반환 #include #include #..

스택(Stack) 이란? 1. 가장 늦게 들어간게 먼저 나가는 방식. 2. 가장 늦게 들어간 자료가 가장 먼저 나가는 구조를 후입선출(LIFO, Last In First Out)이라고도 부른다. 3. 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있다. 4. 스택의 가장 위를 top이라고 하고, 삽입과 삭제가 top에서 일어난다. 스택은 그래프의 자료구조의 탐색방법중 DFS(Depth First Search) 깊이우선 탐색에 사용됩니다. 스택은 자료가 들어가는곳과 나가는곳이 동일하기 때문에 하나의 포인터(top)로 자료 관리가 가능하다. 구현 코드 (C++) #include #define MAXVALUE 2 using namespace std; template class Stack { public: int t..