Data Structure(자료구조)

Data Structure란?

Data Structure(자료구조)는 데이터를 저장하고 구성하는 데 사용되는 저장소입니다. Data Structure(자료구조)는 컴퓨터에서 데이터를 효율적으로 액세스하고 업데이트할 수 있도록 배열하는 방법입니다.

 

Data Structure(자료구조) 는 데이터를 구성하는 데만 사용되는 것이 아닙니다. Data Structure(자료구조)는 데이터를 처리, 검색, 저장하는 데에도 사용됩니다. Data Structure(자료구조)에는 개발된 거의 모든 프로그램이나 소프트웨어 시스템에서 사용되는 기본 및 고급 유형의 Data Structure(자료구조) 있습니다. 따라서 데이터 구조에 대한 지식이 있어야 합니다. 

Data Structure 분류

1. 선형 데이터 구조: 데이터 요소가 순차적 또는 선형적으로 배열되고 각 요소가 이전 및 다음 인접 요소에 연결되는 데이터 구조를 선형 데이터 구조라고 합니다. 
       예시: 배열, 스택, 큐, 링크드 리스트 등이 있습니다.
   
   
2. 정적 데이터 구조: 정적 데이터 구조는 메모리 크기가 고정되어 있습니다. 정적 데이터 구조의 요소에 액세스하기가 더 쉽습니다. 
           예: 배열.
3.   동적 데이터 구조: 동적 데이터 구조에서는 크기가 고정되어 있지 않습니다. 런타임 중에 임의로 업데이트될 수 있으므로 코드의 메모리(공간) 복잡성과 관련하여 효율적이라고 간주될 수 있습니다. 
           예시: 큐, 스택 등
4. 비선형 데이터 구조: 데이터 요소가 순차적 또는 선형적으로 배치되지 않는 데이터 구조를 비선형 데이터 구조라고 합니다. 비선형 데이터 구조에서는 모든 요소를 한 번의 실행으로만 순회할 수 없습니다. 
       예시: 트리와 그래프.