| 주요개념 | 자료구조의 개념 |

자료구조의 개념

■ 자료구조
    구조적 데이터 형태. 다만 자료 형태는 프로그램에 종속되어 선언해야 하지만, 자료구조는 프로그램에서 선언하거나 하지 않거나 관계없는 문제 해결자의 머리 속에 있는 데이터의 개념적인 형태의 것

■ 자료구조의 학습목표
    - 자료의 처리 및 자료를 기억공간에 저장하는 방법을 이해하고 습득함.
    - 자료 구조의 위치 및 중요성 -> 다른 모든 컴퓨터 과학의 기초이며 선수과목(프로그래밍, 데이터베이스, 소프트웨어 공학, 인공지능 등을 이해하기 위한 기초)
    - 프로그램이 처리하는 자료에 대해 -> 자료를 어떻게 구성하고 효과적으로 처리하고, 보관해야 하는지 배움.

■ 자료 구조의 종류
    1) 기본 자료 구조 : 정수, 실수, 문자.
    2) 파생 자료 구조 : 배열, 구조체, 포인터, 클래스
    3) 사용자 정의 자료 구조
        a) 선형 구조 : 스택, 큐, 데크, 연결리스트.
        b) 비선형구조 : 트리, 그래프