자료구조
정의: 데이터의 자료를 조직화하고 정리하는 데이터 구조이다.
필요성: 컴퓨터가 대량의 복잡한 정보를 처리하는 것을 용이하게 하기 위해 필요하다.
- 코드를 더 단순하게 하고 효율성을 높일 수 있다.
분류
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 |