태그: Data Structure
3편
-
자료구조 입문: 배열·리스트·스택·큐·트리·그래프의 특징과 고르는 기준
배열, 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블이 각각 어떤 연산에 빠르고 어떤 연산에 느린지 시간 복잡도로 비교합니다. 브라우저의 최근 방문 페이지 기능을 예로 들어 요구사항에서 자료구조를 고르는 과정을 보여줍니다.
-
Go 슬라이스 심화: 메모리 할당 방식, append 성장, 복사와 참조, 성능 최적화와 함정
Go 슬라이스 헤더가 가리키는 백킹 배열이 make와 append에서 어떻게 할당되고 용량이 어떤 규칙으로 늘어나는지 설명합니다. 사전 할당과 인덱스 대입으로 성능을 높이는 법, 필터·청크 분할 패턴, 작은 슬라이스가 큰 배열을 붙잡는 메모리 누수를 다룹니다.
-
C++로 자료구조 직접 구현하기: 연결 리스트·이진 탐색 트리·해시 테이블·스택·큐
C++로 연결 리스트, 이진 탐색 트리, 해시 테이블, 스택, 큐를 직접 구현하며 노드 연결과 삽입·삭제가 내부에서 어떻게 일어나는지 설명하고, LRU 캐시와 인접 리스트 그래프 예제로 응용합니다.