[자료구조] 자료구조란?

 

자료구조(data structure)란?

대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조

 

자료구조를 배우는 이유는?

데이터를 체계적으로 저장하고 효율적으로 활용하기 위해

대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다.

-> 많은 자료구조를 알아두면 특정 문제를 해결하는 데에 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리하고 활용하여 문제를 빠르고 정확하게 해결할 수 있다.

 

자료구조 분류

선형 자료구조 : 데이터 요소가 순차적(sequential)으로 배열되는 자료구조

1) 배열

크기를 지정(크기 고정)하고 해당 크기만큼의 연속된 메모리 공간을 할당받는 작업을 수행하는 자료형

즉 고정된 크기만큼의 연속된 메모리 할당

장점: 어느 위치에나 O(1)에 조회 가능

 

2) 연결리스트

장점: 동적으로 새로운 노드 삽입, 삭제 간편, 연결 구조를 통해 연속적인 메모리 사용하지 않아 관리가 쉬움

단점: 탐색에 O(n) 걸림, 

 

3) 스택

LIFO(Last In First Out)

 

4) 큐

FIFO(First in First Out)