본문 바로가기

{Programing}/Data Structure18

STL - queue, Priority_queue, deque www.cplusplus.com/reference/queue/ - C++ Reference www.cplusplus.com 일반 queue 선입선출 선형 컨테이너. 컨테이너에 담긴 순서대로 출력할 수 있다. 단순하게 push pop 연산을 통해 끝에서 넣고 앞에서 빼는 방식을 사용. priority_queue 우선순위 큐라고도 함. 생성시에 우선순위를 판단할 기준을 같이 입력해주면 삽입시에 우선순위를 판단해 처리 가능하게 해줌. 이때 기준은 비교용 구조체를 제작해서 넣어야하며 기본으로 functional 헤더에 greater, less 구조체같은 비교연산자 구조체가 제공된다. 복잡한 객체가 큐에 들어갈예정이라면 비교연산자 구조체를 새로 만드는 것을 추천한다. 이런 형식으로 만들면 됨. deque 일반 q.. 2021. 4. 29.
STL - List www.cplusplus.com/reference/list/list/ list - C++ Reference difference_typea signed integral type, identical to: iterator_traits ::difference_type usually the same as ptrdiff_t www.cplusplus.com 대표적인 선형 자료구조의 컨테이너. STL에서는 더블링크드리스트로 구현되어있으며, 각 데이터는 노드라는 단위로 불린다. 자유로운 노드의 삽입삭제가 가능하며, 리스트의 앞 - 헤드 부분으로 삽입삭제, 리스트의 끝 - 테일 부분으로 삽입삭제 도 가능하다. 2021. 4. 29.
STL - Array 기본적으로 Vector와 같은 컨셉의 컨테이너. 선형구조를 가지고 있고 [] 연산자를 통해 인덱스 접근이 가능하다. 차이점은 길이를 늘이고 줄이는 함수가 없다. www.cplusplus.com/reference/array/array/ array - C++ Reference value_typeThe first template parameter (T) www.cplusplus.com 2021. 4. 29.
STL - Vector stl 자료구조의 종류 c++ 11을 기준으로 array를 시작으로 vector, deque, list, stack, queue, priority_queue, set, multiset, map, multimap, unordered_set, unordered_multiset, unordered_map, unordered_multimap 이 있다. 예전부터 존재하던 vector,stack,queue,priority_queue,deque,list,map,multimap,set,multiset 먼저 정리한 후에 나머지 unordered_~~와 array를 정리하겠다. stl 자료구조의 기본적인 함수 세트 삽입, 삭제, 길이 확인, 반복자용 시작점, 종료점. 이를 기본으로 하고 함수 세트들의 변종들을 자료구조에 .. 2021. 4. 27.

티스토리툴바