컴퓨터 구조 캐시의 마법
CPU와 메모리 사이의 속도 차이를 해결하는 것은 컴퓨터 구조의 핵심 과제이다. CPU의 처리 속도에 비해 메인 메모리의 접근 속도는 느리다. 이 간극을 보완하기 위해...
Read Article컴퓨터구조 버스 구조 정리
CPU와 메모리, 그리고 주변 장치들 사이에서 데이터가 이동하는 핵심 통로인 버스 구조를 정리했다. 시스템 내의 부품들이 질서 있게 정보를 주고받기 위한 데이터, 주소, 제어...
Read Article컴퓨터구조 버스 구조 정리
CPU, 메모리, 입출력 장치 간의 데이터 전송 통로인 버스(Bus) 구조를 정리했다. 시스템 버스 구조 분석 컴퓨터 내부 부품 간 데이터 교환을 위한 공용 통로이다....
Read Article자료구조 큐 기초
데이터를 들어온 순서대로 처리하여 작업의 선후 관계를 완벽히 보장하는 FIFO(First-In, First-Out) 구조의 선형 자료구조인 큐(Queue)의 메커니즘을 분석했다. 현실 세계의 대기열과 동일한 논리로 작동하는 큐가...
Read Article자료구조 큐 기초
데이터 처리 순서를 보장하는 FIFO(First-In, First-Out) 구조의 선형 자료구조인 큐(Queue)의 메커니즘과 구현 방법을 정리한다. 큐의 핵심 동작 Enqueue: 큐의 맨 뒤(Rear)에 데이터를 삽입한다. Dequeue:...
Read ArticleC언어 동적할당과 내 메모리 소유권 찾기
프로그램 실행 중에 필요한 자원을 확보하기 위해 힙 영역을 활용한 동적 메모리 할당을 실시했다. malloc 함수로 메모리를 할당받은 뒤 반환된 포인터의 유효성을 즉시 검사하는...
Read ArticleC언어 동적할당과 내 메모리 소유권 찾기
동적 할당은 런타임에 필요한 만큼 메모리를 확보하는 기술이다. 할당받은 메모리의 주소를 잃어버리지 않도록 ‘소유권’ 관리를 철저히 해야 한다. 동적 할당 및 소유권 관리 예시...
Read Article자료구조 그래프 표현 방식
객체 간의 복잡한 연결 관계를 컴퓨터가 이해할 수 있는 데이터로 표현하기 위해 그래프(Graph)의 대표적인 구현 방식들을 학습하고 정리했다. 노드(Vertex)와 이들을 잇는 간선(Edge)의 정보를 어떻게...
Read Article자료구조 그래프 표현 방식
복잡한 관계를 데이터로 표현하는 그래프(Graph)의 구현 방식을 정리했다. 노드(Vertex)와 간선(Edge)을 사용하여 연결 상태를 정의한다. 인접 행렬과 인접 리스트 방식을 비교 분석했다. 그래프 구현 방식...
Read Article자료구조 이진탐색트리 구현
방대한 데이터 속에서 원하는 정보를 빠르게 찾아내기 위해 특정 규칙을 부여하여 조직화한 이진 탐색 트리(Binary Search Tree, BST)의 원리를 분석했다. 데이터를 삽입할 때부터 크기...
Read Article