자료구조란?

자료구조는 컴퓨터 프로그래밍의 핵심 구성 요소이다. 자료구조를 데이터를 어떻게 정리하고, 저장하며, 조작할 것인가를 정의한다.효율적이고 효과적인 알고리즘을 개발하기 위해서 자료구조에 대한 이해는 필수적이다.

 

자료구조?

데이터를 저장하고, 정리하기 위한 구조이다. 즉, 컴퓨터에서 데이터를 효율적으로 접근하고, 업데이트할 수 있도록 정렬하는 방법이다.

자료구조는 단순히 데이터를 저장하는 것뿐 아니라, 데이터 처리, 검색, 저장에도 사용된다.

 

자료구조의 분류

• 선형 자료구조
• 데이터들이 순차적, 직선적으로 나열되어 있는 구조이다.
• 각 요소는 이전과 다음이 연결되어 있다.
• ex) 배열(Array), 스택(Stack), 큐(Queue), 연결 리스트(Linked List)

 

• 비선형 자료구조
• 데이터들이 비순차적, 비직선적으로 나열되어 있는 구조이다.
• 한번에 모든 요소를 순차적으로 순회함.
• ex) 트리(Tree), 그래프(Graph)

 

• 정적 자료구조
• 메모리 크기가 고정되어 있음.
• 정적 구조는 데이터 접근이 빠르고 간단함.
• ex) 배열(Array)

 

• 동적 자료구조
• 메모리 크기가 고정되어 있지 않고, 실행 도중에 유동적으로 변경됨.
• 공간 복잡도 측면에서 효율적이다.
• ex) 큐(Queue), 스택(Stack)

https://www.geeksforgeeks.org/data-structures/