목록ComputerScience/DataStructure (12)
Nagie's DevStory
//C int nArr[5] = { 1,2,3,4,5 }; //C++ with STL std::array num = { 1,2,3,4,5 }; 주요 특징 1. 순차적인 메모리 할당 : 데이터 요소를 연속적으로 메모리에 할당한다. (각 요소는 고유한 인덱스를 가지며, 인덱스를 사용해 배열 요소에 바로 접근할 수 있다.) 2. 고정 크기 : 일반적으로 정적인 크기를 가지며 이 크기는 런타임중 변경이 불가능하다. 3. 메모리 효율성 : 데이터 요소를 연속적으로 저장하므로 추가적인 링크를 가지지 않으므로 구조가 간단하다. 4. 다차원 확장 : 다차원 배열로 확장할 수 있으며, 이를 통해 행렬과 같은 구조를 표현할 수 있다. 장점 1. 빠른 접근 속도 및 지역성 : 요소에 인덱스를 사용해 빠르게 접근이 가능하며 ..
자료구조(Data Structure)는 데이터를 효과적으로 저장, 관리, 조직화하고 검색할 방법을 정의하는 중요한 개념이다. 자료구조는 다양한 알고리즘 및 프로그램 개발에 필수적이며, 데이터의 특성과 사용 목적에 따라 다양한 형태로 설계된다. 다음은 주요 자료구조에 대한 간단한 설명이다. 종류 설명 배열 (Array) 동일한 자료 유형의 요소가 순서대로 저장되는 선형 자료구조다. 각 요소는 인덱스를 통해 접근할 수 있으며, 빠른 읽기와 쓰기가 가능하다. 크기가 고정되어 있으므로 동적으로 조정하기가 힘들다는 단점이 있다. 연결 리스트 (Linked List) 노드들이 링크로 연결된 구조로 자료를 저장한다. 단일 연결 리스트, 이중 연결 리스트, 환형 연결 리스트 등 다양한 종류가 있으며 크기 조정이 유연하..