박트리

본인이 PS를 하면서 자주 사용하는 STL들을 정리하겠습니다.1. vector동적배열이다. 임의의 위치에 있는 원소 접근과, 뒤에서 원소를 추가하는 연산은 O(1)(분할상환분석)을 보장한다.2. stack스택 자료구조이다. 3. queue큐 자료구조이다.4. deque동적배열이다. 임의의 위치에 있는 원소 접근과, 앞과 뒤에서 원소를 추가하는 연산은 O(1)을 보장한다.5. set균형잡힌 이진트리이다. 원소 삽입과 삭제, 탐색 등의 연산은 ..

** 본문은 C에 대한 기본적인 이해가 있음을 가정하고 작성하였습니다.기본적으로 a+b연산을 하는 코드는 다음과 같다.헤더파일은 C의 헤더파일을 모두 사용할 수 있고 거기에 추가적으로 stl 컨테이너들도 사용할 수 있다.using namespace std; 문장은 c++에서 사용되는 문법으로 이름공간중 std라는 이름공간을 그냥 사용하겠다는 뜻이다.이 문장이 없다면 std 이름공간에 포함된 cin이나 cout함수는..