자료구조 배열이랑 연결리스트
데이터를 저장하는 방식의 양대 산맥인 배열(Array)과 연결 리스트(Linked List)의 물리적 배치 차이와 그에 따른 성능 특성을 심층 비교 분석했다. 메모리상에...
Read Article자료구조 배열이랑 연결리스트
데이터를 저장할 때 연속된 공간에 몰아넣을 것인가(Array), 아니면 흩어진 공간을 연결할 것인가(Linked List)? 이 선택에 따라 프로그램의 성능은 극명하게 갈린다....
Read Article자료구조 이중 연결리스트 구현
데이터의 앞뒤를 모두 자유롭게 탐색할 수 있는 유연한 구조를 가진 이중 연결 리스트(Doubly Linked List)의 설계 방식과 특징을 정리했다. 단일...
Read Article자료구조 이중 연결리스트 구현
양방향 탐색 기능을 제공하는 이중 연결 리스트(Doubly Linked List)의 구조와 특징을 정리했다. 각 노드가 이전 및 다음 노드의 주소를 저장하여...
Read Article자료구조 힙과 우선순위 큐
가장 높은 우선순위를 가진 데이터를 신속하게 찾아내기 위해 고안된 자료구조인 힙(Heap)의 원리와 이를 활용한 우선순위 큐의 구현 방식을 정리했다. 단순히...
Read Article자료구조 힙과 우선순위 큐
우선순위 기반 데이터 처리를 위한 힙(Heap)과 우선순위 큐를 정리한다. 힙(Heap) 구조 분석 힙은 부모-자식 노드 간 대소 관계를 유지하는 완전...
Read Article자료구조 덱 구현 연습
양쪽 끝에서 데이터의 삽입과 삭제가 모두 가능하여 스택과 큐의 장점을 모두 갖춘 덱(Deque, Double-Ended Queue)의 메커니즘을 분석하고 실습했다. 데이터의 입출력...
Read Article자료구조 덱 구현 연습
덱(Deque, Double-Ended Queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 선형 자료구조다. 스택(Stack)과 큐(Queue)의 기능을 모두 포함하고 있어 활용도가 매우 높다....
Read Article자료구조 정렬 알고리즘 비교
무질서하게 흩어진 데이터를 특정 기준에 따라 질서 있게 나열하는 다양한 정렬 알고리즘의 시간 및 공간 복잡도를 심층 분석했다. 데이터의 규모와...
Read Article자료구조 정렬 알고리즘 비교
정렬 알고리즘은 데이터를 특정 기준에 따라 나열하는 프로그래밍의 기초다. 각 알고리즘의 시간 복잡도와 공간 복잡도를 이해하고 상황에 맞는 방식을 선택하는...
Read Article