Kim's Programming

Map은 pair단위로 데이터를 저장하며 set과같이 이진탐색트리로 구성이 되어있으면서도 key와 값 2개의 pair로 저장이 된다는 특징이 있습니다. 앞의 key를 이용하여 뒤의 값을 찾게됩니다. 오름차순으로 정렬이 되며 정렬기준은 key값을 기준으로 합니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912..

set은 키를 저장하는 이진탐색 트리 형태의 자료구조의 형태입니다. map은 키와 값을 같이 저장한다는 것과 조금 다릅니다. 데이터가 들어가면 이진탐색트리처럼 오름, 내림차순으로 정렬되며 Set은 오른차순으로 정렬됩니다. 중복값은 허락되지 않습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122..

우선순위 큐라는 자료구조는 큐에 삽입되는 데이터가 위(Top)에서부터 우선순위순(내림차순)으로 정렬되며 그러므로 우선순위 큐라고 부릅니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include#include void print(std::priority_queue Target_Queue){ while (!Target_Queue.empty()) { std::cout "

Deque은 Queue와는 다르게 들어가는 방향과 나가는 방향이 정해진 것이 아니라 어디로든 들어갈 수 있고 어디로든 나올 수 있는 자료구조입니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141..

큐는 선입선출의 자료구조로 먼저 들어온 데이터가 제일 먼저 출력되는 구조의 자료구조입니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include#include void print(std::queue Print_Queue){ while (!Print_Queue.empty()) { std::cout

자료구로 Stack은 선입후출(LIFO : Last In First Out)의 구조를 가진 자료구조입니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include#include void print(std::stack Target_Stack){ std::cout

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..

리스트는 선형의 형태의 자료구조형입니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161..