전체 글 (62) 썸네일형 리스트형 [C++] STL MAP 정리 MAP이란 ? MAP은 노드가 KEY: VALUE 쌍으로 이루어진 트리형식의 구조이며 중복을 허용하지 않는다. MPA은 First, Second가 있는 Pair객체로 저장되며 First-key , Second-value로 저장되는 형식을 가지고있다. C++의 STL MAP의 기능은 시간복잡도 O(log N)인 레드블랙트리로 구성되어 있다. map의 기본함수 기본형 map key와 value의 pair형으로 선언 iterator (반복자) begin(), end() begin, end iterator를 반환 추가 insert( make_pair(key,value) ) 맵의 원소에 pair형으로 데이터 추가 삭제 erase(key) 맵에서 key에 해당하는 원소 삭제 claer() 맵의 원소 모두삭제 조회 .. [c++] STL Queue , Stack 정리 Queue와 Stack이란 ? Queue와 Stack은 자료구조의 대표적인 FIFO(First in First Out), LIFO(Last In First Out)알고리즘이다. 1. Queue와 Stack이란 ? Queue는 대표적인 FIFO 구조이다.즉 FIFO그대로 먼저 넣은데이터가 먼저 빠지는것으로 이해할 수 있다. 즉 데이터를 한쪽으로 넣고 반대쪽으로 데이터가 빠지는 구조로 볼 수 있다. Stack은 대표적인 LIFO구조로 먼저넣은데이터가 가장 마지막에 빠지는 자료구조이다. 상자에 데이터를 쌓고 최상위 데이터부터 뺴는것으로 생각하면 된다. 1.Queue 헤더파일 #include; 1.1 queue 생성 queue q; 기본 생성 방식 queue q( {1,2,3,4,5,6} ) {}내의 데이터로 .. [자료구조 알고리즘] 기초 . 정보 (information) : 어떤 목적에 기반한 action에 대한 직/간접적 지식 , . 자료 (data) : 정보를 얻기 위한 data processing system의 입력 되는 값 ( 정보의 자원 )으로 fact, concept, instruction의 총칭으로 실체의 유무와 관련이 없다. . DPS에서 처리할 수 있도록 다양한 자료형(data type)이 정의 되며 자료의 타입으로는 int , real(float) , double precision, complex, char, List등 을 다루게 된다. 자료 객체는 자료형의 실체를 구성하는 집합(set)과 요소(element)로 구성되며 data object에 대하여 주어지는 명칭은 variable이라고한다. 흔히 말하는 자료구조 (d.. 이전 1 2 3 4 5 6 7 8 ··· 21 다음
