자료구조

정의: 데이터의 자료를 조직화하고 정리하는 데이터 구조이다.

 

필요성: 컴퓨터가 대량의 복잡한 정보를 처리하는 것을 용이하게 하기 위해 필요하다. 

- 코드를 더 단순하게 하고 효율성을 높일 수 있다.

 

분류

 


1. 선형구조(Linear data structure)

: 데이터들이 일렬로 저장된 구조

 

종류

- 순차 리스트

- 연결 리스트

- 스택

- 큐

 

 

2. 비선형구조(Linear data structure)

: 데이터들이 일렬이 아닌 형태로 저장된 구조

 

종류

- 트리

- 그래프

'CS > DataStructure&Algorithm' 카테고리의 다른 글

선형구조 - 큐  (1) 2025.04.30
선형구조 - 스택  (0) 2025.04.30
검색 알고리즘  (0) 2025.04.29
선형구조 - 연결 리스트 구현해보기  (1) 2025.04.29
선형구조 - 순차 리스트  (1) 2025.04.23

+ Recent posts