자료구조 설계 스택과 큐
모든 알고리즘의 기초가 되는 선형 자료구조인 스택(Stack)과 큐(Queue)의 동작 원리를 명확히 정립하고 데이터 입출력 규칙을 활용한 문제 해결 방안을 분석했다....
Read Article자료구조 설계 스택과 큐
프로그래밍의 기초 자료구조인 스택(Stack)과 큐(Queue)의 동작 원리를 정리했다. 데이터 입출력 규칙을 통해 다양한 문제를 해결할 수 있다. LIFO vs FIFO...
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