자료구조 설계 스택과 큐
프로그래밍의 기초 자료구조인 스택(Stack)과 큐(Queue)의 동작 원리를 정리했다. 데이터 입출력 규칙을 통해 다양한 문제를 해결할 수 있다. LIFO vs FIFO...
Read Article자료구조 설계 스택과 큐
모든 알고리즘의 기초가 되는 선형 자료구조인 스택(Stack)과 큐(Queue)의 동작 원리를 명확히 정립하고 데이터 입출력 규칙을 활용한 문제 해결 방안을 분석했다....
Read Article자료구조 단일 연결리스트 구현
데이터를 체인 형태로 관리하는 단일 연결 리스트(Singly Linked List)의 구조와 구현 원리를 정리했다. 데이터와 다음 노드의 주소를 결합하여 관리하는 방식이다....
Read Article자료구조 단일 연결리스트 구현
데이터를 체인처럼 유기적으로 연결하여 관리하는 단일 연결 리스트(Singly Linked List)의 내부 구조와 구현 원리를 심도 있게 정리했다. 배열의 정적인 한계를...
Read Article자료구조 해시테이블 충돌 처리
방대한 데이터 속에서 원하는 정보를 평균 O(1)이라는 경이로운 속도로 찾아내기 위해 해시 테이블(Hash Table)의 원리와 충돌(Collision) 해결 전략을 분석했다. 데이터를...
Read Article자료구조 해시테이블 충돌 처리
해시 테이블(Hash Table)은 평균 O(1)의 탐색 속도를 보장하지만, 서로 다른 키가 동일한 해시 값을 가질 때 발생하는 ‘충돌(Collision)’을 해결하는 전략이...
Read Article자료구조 큐 기초
데이터를 들어온 순서대로 처리하여 작업의 선후 관계를 완벽히 보장하는 FIFO(First-In, First-Out) 구조의 선형 자료구조인 큐(Queue)의 메커니즘을 분석했다. 현실 세계의 대기열과...
Read Article자료구조 큐 기초
데이터 처리 순서를 보장하는 FIFO(First-In, First-Out) 구조의 선형 자료구조인 큐(Queue)의 메커니즘과 구현 방법을 정리한다. 큐의 핵심 동작 Enqueue: 큐의 맨...
Read Article자료구조 그래프 표현 방식
복잡한 관계를 데이터로 표현하는 그래프(Graph)의 구현 방식을 정리했다. 노드(Vertex)와 간선(Edge)을 사용하여 연결 상태를 정의한다. 인접 행렬과 인접 리스트 방식을 비교...
Read Article자료구조 그래프 표현 방식
객체 간의 복잡한 연결 관계를 컴퓨터가 이해할 수 있는 데이터로 표현하기 위해 그래프(Graph)의 대표적인 구현 방식들을 학습하고 정리했다. 노드(Vertex)와 이들을...
Read Article