연결 리스트(Linked List)란? 연결 리스트는 데이터 요소(노드)들이 포인터를 통해 순차적으로 연결된 선형 자료구조입니다. 각 노드는 데이터와 하나 또는 여러 개의 포인터(다음 노드에 대한 참조)를 포함합니다. 연결 리스트의 종류 단일 연결 리스트(Singly Linked List): 각 노드가 다음 노드만을 가리킵니다. 이중 연결 리스트(Doubly Linked List): 각 노드가 이전 및 다음 노드를 가리킵니다. 원형 연결 리스트(Circular Linked List): 마지막 노드가 첫 번째 노드를 가리키는 형태입니다. 연결 리스트의 특징 동적 크기: 리스트의 크기를 실행 시간에 변경할 수 있습니다. 데이터 삽입 및 삭제 용이: 포인터만 변경하면 되므로, 배열에 비해 삽입 및 삭제가 용이..
자료구조 & 알고리즘
배열(Array)이란? 배열은 동일한 데이터 타입을 가진 여러 요소를 연속적인 메모리 공간에 저장하는 기본적인 자료구조입니다. 각 요소는 인덱스(Index)를 통해 접근할 수 있으며, 이 인덱스는 보통 0부터 시작합니다. 배열의 특징 고정된 크기: 배열은 생성 시 지정된 크기를 변경할 수 없습니다. 동일한 데이터 타입: 배열의 모든 요소는 같은 타입을 가져야 합니다. 인덱스를 통한 빠른 접근: 특정 인덱스의 요소에 빠르게 접근할 수 있습니다. 배열의 사용 예시 데이터가 고정된 크기를 가지고, 빠른 인덱스 접근이 필요한 경우에 주로 사용됩니다. 예: 성적 리스트, RGB 색상 값, 좌표 값 등 배열의 장단점 장점 인덱스를 통한 요소 접근이 빠릅니다. 메모리 관리가 효율적입니다(연속적인 메모리 할당). 단점..
자료구조란 무엇인가? 자료구조는 데이터를 효율적으로 저장, 관리, 처리하기 위한 다양한 방법들을 의미합니다. 프로그래밍에서 데이터를 구성하고 관리하는 방식을 결정합니다. 자료구조의 중요성 효율적 데이터 관리: 대량의 데이터를 쉽게 저장하고 접근합니다. 성능 최적화: 적절한 자료구조를 사용하면 프로그램의 실행 속도와 메모리 사용을 최적화할 수 있습니다. 주요 자료구조 유형 배열(Array): 동일한 타입의 데이터를 연속적인 메모리 공간에 순차적으로 저장합니다. 연결 리스트(Linked List): 노드들이 포인터를 통해 연결되어 있는 선형 구조입니다. 스택(Stack): 후입선출(LIFO) 방식으로 작동하며, 데이터의 추가와 삭제가 한쪽 끝에서만 이루어집니다. 큐(Queue): 선입선출(FIFO) 방식으로..
