알고리즘(C++)/필수 라이브러리4 4. Queue / Priority Queue #include Queue는 FIFO 구조로 First In First Out이다. 먼저 들어간 값이 먼저 호출된다 push(): 큐에 데이터를 삽입합니다. pop(): 큐의 맨 앞에서 데이터를 빼냅니다. front(): 큐의 맨 앞에 있는 데이터를 반환합니다. back(): 큐의 맨 뒤에 있는 데이터를 반환합니다. empty(): 큐가 비어있는지 확인합니다. size(): 큐에 있는 데이터의 개수를 반환합니다. 한편 priority_queue pq; 와 같이 우선순위 큐 또한 제공한다. priority_queue는 queue구조로 되어있는데 , 기본적으로는 내림차순으로 정렬이 되어있으며, 사용자가 정의하여 그 함수에 맞게 정렬이 가능한 특별한 queue구조이다. 같은 라이브러리를 쓰기 때문에 멤버 함수.. 2023. 4. 29. 3. stack stack은 LIFO구조로 Last in First Out 먼저 들어간 값이 가장 나중에 호출되는 구조이다. pop(): 스택의 맨 위에서 데이터를 빼냅니다. top(): 스택의 맨 위에 있는 데이터를 반환합니다. empty(): 스택이 비어있는지 확인합니다. size(): 스택에 있는 데이터의 개수를 반환합니다. emplace(): 객체를 스택에 생성하고 삽입합니다. swap(): 두 스택의 내용을 교환합니다. operator==(), operator!=(): 스택의 내용을 비교합니다. operator=(): 스택의 내용을 비교합니다. 2023. 4. 29. 2. Algorithm #include sort(): 배열 또는 벡터를 정렬합니다. max(), min(): 주어진 두 값 중 큰 값 또는 작은 값을 반환합니다. reverse(): 배열 또는 벡터의 요소들을 역순으로 뒤집습니다. unique(): 배열 또는 벡터에서 중복된 요소들을 제거합니다. binary_search(): 배열 또는 벡터에서 이진 탐색을 수행합니다. lower_bound(), upper_bound(): 정렬된 배열 또는 벡터에서 이진 탐색을 수행하며, 주어진 값의 위치를 반환합니다. next_permutation(), prev_permutation(): 배열 또는 벡터의 순열을 구합니다. fill(): 배열 또는 벡터를 지정된 값으로 채웁니다. rotate(): 배열 또는 벡터를 지정된 위치로 회전시킵니다... 2023. 4. 29. 1. vector #include 벡터는 지정된 형식의 요소를 선형 배열에 저장하고 모든 요소에 대하여 빠른 임의 엑세스를 허용한다. ex) vector vt(100,0); // int형 vector를 크기 100으로 설정하고 모든 인덱스의 값을 0으로 초기화한다. 주요 Function .(점)을 붙이고 사용한다. push_back(): vector의 맨 뒤에 요소를 추가합니다. pop_back(): vector의 맨 뒤에 있는 요소를 제거합니다. size(): vector의 크기를 반환합니다. empty(): vector가 비어있는지 확인합니다. clear(): vector의 모든 요소를 제거합니다. erase(): vector의 특정 위치 또는 범위의 요소를 제거합니다. insert(): vector의 특정 위치 또는.. 2023. 4. 29. 이전 1 다음 728x90