태그: 자료구조

4편

2026년 4월 29일 수정 2026년 10월 24일 17분 읽기 초급

C++ struct vs class: 기본 접근 제어, POD, C 호환성의 차이

C++에서 struct와 class의 문법상 차이는 멤버와 상속의 기본 접근 지정자뿐입니다. 그런데도 데이터 묶음에는 struct, 불변식을 지키는 캡슐화에는 class를 쓰는 관례가 왜 생겼는지, POD 조건과 C 호환, memcpy 가능 여부까지 설명합니다.
2026년 4월 16일 수정 2026년 11월 1일 14분 읽기 초급

C++ queue와 stack: 컨테이너 어댑터 사용법과 BFS·DFS 활용

C++ STL의 stack·queue·priority_queue 사용법과 내부 동작 원리를 비교하고, DFS·BFS·작업 스케줄링 실전 예제와 커스텀 비교자 설정 등 흔한 컴파일 에러 해결법을 정리합니다.
2026년 3월 27일 수정 2026년 10월 18일 24분 읽기 중급

C++로 자료구조 직접 구현하기: 연결 리스트·이진 탐색 트리·해시 테이블·스택·큐

C++로 연결 리스트, 이진 탐색 트리, 해시 테이블, 스택, 큐를 직접 구현하며 노드 연결과 삽입·삭제가 내부에서 어떻게 일어나는지 설명하고, LRU 캐시와 인접 리스트 그래프 예제로 응용합니다.
2026년 3월 26일 수정 2026년 10월 16일 15분 읽기 중급

C++로 O(1) LRU 캐시 만들기: unordered_map + list, splice, 흔한 반복자 실수

unordered_map에 list 반복자를 저장하고 splice로 노드를 앞으로 옮겨 get과 put을 모두 O(1)로 처리하는 LRU 캐시를 C++ 템플릿으로 구현합니다. 용량 초과 시 eviction 순서와 용량 0 같은 경계 조건도 다룹니다.