자료구조 구현

개요 자료구조를 공부하면서 제일 좋은 방법은 직접 구현해보는 것이라고 생각이 들어 벡터를 구현해봤습니다. 늘 pushback(), popback(), front(), back(), size() 정도만 알고 썼었지만, 메소드들을 구현하면서 자세히 몰랐던 STL 벡터의

큐(queue)란 자료구조 중 하나로 FIFO(First In, First Out)방식이다.말 그대로 먼저 큐에 들어간 원소가 먼저 나오는 방식으로LIFO(Last In, First Out)방식인 스택(stack) 자료구조와는 반대다.맨 앞 위치를 나타내는 frontC

스택은 자료구조의 한 종류로 LIFO(Last In, First Out)방식이다.말 그대로, 제일 늦게 삽입된 원소가 제일 먼저 빠져나오는 구조로 FIFO(First In, FIrst Out)방식인큐(queue)와는 반대다. 스택의 제일 top을 가리키는 topCurs

개요 리스트란 벡터와 비슷하지만

개요 우선순위 큐란 자료구조의 한 종류이다. 큐(Queue)는 FIFO(First In,First Out)의 형태로 먼저 들어온 값이 먼저 나가는 형태지만, 우선순위 큐는 들어온 값의 우선순위를 비교해, 우선순위가 높은 순서대로 나가는 형태이다. heap 자료구조와

개요 이진탐색트리에 관해 공부하다가 호기심이 생겨 int형에서만 동작하는 기초적인 이진탐색트리를 구현해봤다. Node 구조체 기본적으로 모든 데이터는 노드 구조체에 저장되어 있다. binarySearchTree 클래스 binarySearchTree::insert함