데이터구조 1.데이터구조란?

데이터 구조란?

데이터 구조는 컴퓨터에서 데이터를 효율적으로 사용할 수 있도록 구성하는 특별한 방법입니다. 데이터 구조의 아이디어는 다양한 작업의 공간 및 시간 복잡성을 줄이는 것에서 시작합니다. 

데이터 구조는 데이터를 구성하는 데에만 사용되는 것이 아닙니다. 데이터 처리, 검색 및 저장에도 사용됩니다. 개발된 것의 모든 프로그램이나 소프트웨어 시스템에 사용되는 다양한 기본 및 고급 유형의 데이터 구조가 있습니다. 그래서 우리는 데이터 구조에 대한 좋은 시작을 가지고 있어야 합니다.

 

데이터 구조 분류

 

• 선형 데이터 구조 : 데이터 요소가 순차적 또는 선형으로 배열되고 각 요소가 이전 및 다음 인접 요소에 첨부되는 데이터 구조를 말한다. 선형데이터 구조의 예로는 Array, stack, queue, Linked list 등이 있다.
  • 정적 데이터 구조 : 정적 데이터 구조에는 고정된 메모리 크기가 있다. 정적 데이터 구조의 요소에 접근하는 것이 더쉽다. (Ex. Array)
  •  동적 데이터 구조 : 동적 데이터 구조에서는 크기가 고정되어 있지않다. 이는 코드의 메모리 복잡성과 관련하여 효율적인 것으로 간주될 수 있는 런타임 중에 무작위로 업데이트 될 수 있다. (EX. Queue, Stack 등 )
• 비선형 데이터 구조 : 데이터 요소가 순차적 또는 선형으로 배치되지 않은 데이터 구조를 비선형 데이터구조라고 말한다. 비선형 데이터 구조에서는 단일 실행만으로 요소를 탐색 할 수 있다.