Algorithms & Data Structures

퀵 정렬(Quick sort) 알고리즘 개념과 C++ 구현. 분할 정복으로 피벗 기준 분할을 반복하는 원리, 평균·최악 시간 복잡도와 불안정·비교 정렬 특성을 정리합니다.

삽입 정렬(Insertion sort) 알고리즘 개념과 C++ 구현. 정렬된 부분에 원소를 알맞은 위치에 삽입하는 원리와 시간 복잡도를 예제로 설명합니다.

버블 정렬(Bubble sort) 알고리즘 개념과 C++ 구현. 인접한 두 원소를 비교·교환해 정렬하는 원리와 시간 복잡도를 예제로 설명합니다.

스택(Stack) 자료구조 정리. 후입선출(LIFO) 구조와 TOP·BOTTOM 개념, push·pop 입출력 동작 원리를 C++ 예제로 설명합니다.

큐(Queue)와 데크(Deque) 자료구조 정리. 선입선출(FIFO) 구조와 양방향 입출력 데크의 개념, FRONT·REAR 포인터 동작을 C++ 예제로 설명합니다.

링크드 리스트와 배열의 차이 정리. 인덱스 기반 접근(배열)과 동적 삽입·삭제(링크드 리스트)의 장단점을 C++ 관점에서 비교합니다.

객체가 가진 값 형식(Value Type) 과 참조형식(Reference Type) 의 복제 방식에 따라 얕은복사와 깊은 복사로 개념이 나뉜다.