자료구조란 무엇인가? 자료구조 : 데이터의 표현(데이터의 저장) 방법 ex) int, float, vector, list, map, 정적 배열, 동적 배열 등등 알고리즘 : 자료구조로 표현된 데이터를 대상으로 하는 '문제 해결 방법' [ 자료구조의 분류 ] 알고리즘의 성능분석 방법 [ 시간 복잡도 (Time Complexity)와 공간 복잡도 (Space Complexity) ] 시간 복잡도 (Main) "어떤 알고리즘이 어떠한 상황에서 더 빠르고 또 느린가?" 공간 복잡도 (Sub) "어떤 알고리즘이 어떠한 상황에서 메모리를 더 적게 쓰고 많이 쓰나?" 알고리즘의 수행속도를 평가할 때는 연산의 횟수를 세는 방법을 취한다. 그리고 처리해야 할 데이터의 수가 n에 대한 연산횟수의 함수 T(n)을 구성한다...

for_each 알고리즘 함수. 헤더에서 제공. for_each(begin, end, function pointer or functor) 컨테이너를 순회하면서 세 번째 인자로 넘겨받은 함수 포인터나 함수 객체를 반복 수행. 함수 포인터나 함수 객체는 '단항'이어야 한다. 배열을 대상으로도 적용 가능. count_if 알고리즘 함수. 컨테이너를 순회하면서 '단항 조건자'를 실행한다. '단항 조건자'가 반환하는 true의 개수를 계산하는 알고리즘 함수. 컨테이너 뿐만 아니라 배열을 대상으로도 할 수 있다. find_if 알고리즘 함수. '단항 조건자'가 true를 반환할 경우에 해당되는 반복자를 반환한다.

Map 표준 연관 컨테이너. (비 선형적). 자가 균형 이진 탐색트리 (레드 - 블랙 트리) 기반이다. 노드 기반. (비 연속된 메모리 구조.) 원소 하나가 Key와 Value 한 쌍으로 이루어져 있다. (중복 Key는 허용하지 않는다.) 삽입, 삭제 시 Key 기준으로 매번 정렬이 일어난다. (빈번한 삽입, 삭제 불리.) Key값을 통해서 [] 접근이 가능하다. 이진 탐색 트리 기반이다. (탐색 유리.) [ Map의 선언 ] map로 선언 한다. Key와 Value에는 구조체나 클래스가 올 수 도 있다. [ Map의 원소 삽입 ] (1) pair 구조체를 이용한 Map 원소 삽입. map에 원소를 삽입하기 전에 pair구조체를 생성해야한다. 즉, map의 원소는 pair로 이루어졌다. first - K..

List 표준 시퀀스 컨테이너. 노드 기반 (양방향 연결리스트) 노드 기반이기 때문에 인덱스 접근이 안되고, 오로지 순차 접근만 허용한다. (탐색에 불리하다.) 배열과 달리 포화상태가 존재하지 않는다. (재할당과 복사가 필요없어서, 빈번한 삽입과 삭제에 유리하다.) [ list의 선언 ] list 헤더를 포함시킨 후, list '변수 이름'을 통해 선언. 자료형 위치에는 구조체나 클래스도 올 수 있다. [ list의 원소 삽입과 삭제 ] push_back : 뒤에서 부터 원소를 삽입한다. push_front : 앞에서 부터 원소를 삽입한다. pop_back : 가장 뒤에 있는 원소를 현재 list에서 제거한다. pop_front : 가장 앞에 있는 원소를 현재 list에서 제거한다. size : list..