힙이란? 완전 이진트리 구조로 루트노드부터 마지막 자식노드까지 오름차순 또는 내림 차순으로 이루어진 자료구조최대힙은 루트노드가 가장 큰값이고, 최소힙은 루트노드가 가장 작은 값이다. 운영체제의 작업스케줄링, 정렬, 에이스타에 사용된다.
push_backpush_frontpop_back=
구현하기 이터레이터 종류 auto 연산자로 대체 가능 등 이터레이터란? 이터레이터 특징 및 사용법 등...
ㅇㅇㅇ
: 동일한 데이터를 하나의 변수에 그룹지어 놓은것 특징 1) 원소들이 연속적인 메모리를 가지고 있다. 2) 인덱스 접근이 가능하다. 3) 고정적인 크기를 가지고 있다. 장점 1) 인덱스 접근이 가능하다. 단점 1) 정적이므로 크기를 무제한으로 사용할 수 없다. 2) 중
strcat 구현
재귀함수란?자기 자신을 계속해서 호출하는 함수.스택프레임이 계속 쌓인다, 메모리가 계속해서 증대하게 된다. while 이용하지 않고도 무한반복이 가능하다.종료 조건을 명시하는 것이 중요하다. 함수 종료 시에는 역순으로 스택프레임이 제거된다. 사용 예시 : 최대 공약수