stack,queue,deque가 무엇인지 설명은 넘어가도록 하고 간단히 STL만 정리했다. queue는 stack과 비슷하고 q.top()대신 q.front()와 q.back()이 있다. queue의 멤버함수는 stack과 거의 같다. 스택 선언 stack s type 자료형을 저장하는 스택 생성 스택의 멤버함수 s.empty() 스택이 비어있으면 1 반환 아니면 0 반환 s.pop() 스택의 맨 위의 요소를 제거 s.push(x) 원소(x) 삽입 s.size() 스택의 전체 크기 반환(스택에 있는 원소 수) s.top() 스택의 맨 위에 있는 데이터 반환 deque는 vector와 비슷하고 데이터의 삽입과 삭제가 front와 back에서 가능하다. deque의 멤버함수는 vector와 거의 같다. d..
벡터 선언 vector v type 자료형을 저장하는 동적배열(벡터) 생성 vector v(n) 0으로 초기화된 n개의 원소를 가지는 벡터 생성 vector v1(n, m) m으로 초기화된 n개의 원소를 가지는 벡터 생성 vector v2(v1) v2는 v1 벡터를 복사해서 생성 vector v3(n, vector(m, 0)) n*m 크기의 2차원 벡터를 선언하고 0으로 초기화 vector v4 = vector(v1.begin()+2, v1.end()) v4는 v1의 2번째 원소부터 마지막 원소까지 복사하여 생성 벡터의 멤버함수 v.assign(n, x) n개의 원소값을 x로 할당 v.at(i), v[i] i번째 원소를 참조, at은 v[i]보다 느리지만 범위 점검함으로써 안전하다 v.front(), v..
STL(Standard Template Library) * 표준 C++ 라이브러리 * 구성요소 : Container, Iterator, Function Object, Algorithm 등 컨테이너 : 객체를 저장하는 객체, 자료구조 - 순차 컨테이너(sequence container) : array, vector, list, deque 등 * 자료를 입력한 순서대로 저장하기 때문에 저장, 검색 알고리즘에 불리 -> 많지 않은 양의 자료, 검색속도 중요하지 않은 경우 사용 - 연관 컨테이너(associative container) : set, multiset, map, multimap 등 * 이진탐색트리 기반 * 일정규칙에 따라 자료를 조직화하여 저장 * 자료를 정렬하여 저장하기 때문에 검색 유리 -> 많..
모르는 사이에 조금씩 조금씩..
