참고도서 : C로 배우는 쉬운 자료구조(4판) 한빛출판네트워크 이지영 2021
Goal
- 자료구조의 의미와 중요성을 알아본다.
- 자료 형태에 따른 자료 표현 형식을 알아본다.
- 자료를 추상화하고 구체화하는 개념을 이해한다.
1. 자료구조의 개념
1-1 자료구조란?
- 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것
1-2 자료구조를 알아야 하는 이유
- 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 최적의 프로그램을 작성해야 하기 때문.
2. 분류
자료는 자료의 형태에 따라 분류할 수 있다.
2-1 단순 구조 (Primitive data structure)
기본적인 데이터 구조, 단일 값으로 표현되기 때문에 원시데이터 라고도 불림
- 정수 (Integer)
- 실수 (Float)
- 문자 (Char)
- 문자열 (String)
2-2 선형 구조 (Linear data struncture)
일직선의 데이터로 나열되고, 자료들 사이의 관계가 1:1 관계인 경우를 말한다.
- 순차 리스트 (Array)
- 연결 리스트 (Linked list)
- 스택 (Stack)
- 큐 (Queue)
- 덱 (Deque)
2-3 비선형 구조 (Nonlinear data Structure)
자료간의 요소가 1:N N:M과 같은 관계를 가짐, 각 요소가 여러 다른 요소와 관계를 가질 수 있음
- 트리 (Tree)
- 그래프 (Graph)
- 해시 테이블 (Hash Table) : key - value
2-4 파일 구조(File Structure)
파일에서의 데이터를 표현하는 방식이며, 파일을 구성하는 데이터들이 메모리에 저장되는 방식을 의미한다.
- 순차 파일(Sequential File)
- 색인 순차 파일(Indexed Sequential File)
- 직접 파일(Direct File)
