c++ 자료구조 2

[자료구조] priority_queue 컨테이너_C++

우선순위 큐(priority_queue) : 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. priority_queue 컨테이너 #include templete class priority_queue 🌀 설명 C++ STL에 포함되어 있는 맵를 표현하는 컨테이너. 🌀 인자 T: 자료형 Container: 구현체 Compare: 비교 연산자 🌀 선언 및 초기화 예시 // std::priority_queue mypq; //가장 작은 값이 우선순위가 되는 큐 std::priority_queue mypq; 🌀 ..

CS/자료구조 2022.05.10

[자료구조] list 컨테이너_C++

list 컨테이너 #include template class list; 🌀 설명 C++ STL에 포함되어 있는 연결리스트(이중 연결 리스트)를 표현하는 컨테이너. 🌀 인자 T : 데이터의 자료형 🌀 선언 및 초기화 예시 //1차원 정수형 연결 리스트 선언 std::list l; //기본 크기가 3인 연결 리스트 선언 std::list l(3); //기본 크기가 3이고, 모든 노드의 데이터를 2로 초기화 std::list l(3,2); //l1와 동일한 연결 리스트 선언 std::list l2(l1); //2차원 정수형 연결 리스트 선언 std::list l; 🌀 멤버함수 (iterators) //리스트의 첫번재 노드를 가리티는 반복자를 반환 iterator begin() noexcept; //리스트의 마..

CS/자료구조 2020.12.16
1
반응형