1-1. 자료구조의 이해

• 자료구조 이해
• 알고리즘 이해
• 컴퓨터 내부의 2진수 코드 체계
• 자료를 추상화, 구체화하는 방법

자료구조란? 

자료를 효율적으로 표현, 저장, 처리할 수 있도록 정리하는 것

 

자료	정보
GIGO	자료를 가공, 정리한 것

GIGO (=Garbage in Garbage out)

: 쓰레기가 들어가면 쓰레기가 나온다

: 컴퓨터가 논리 프로세스에 의해 운영되기 때문에 쓰레기 입력값, 쓰레기 출력값을 의심없이 처리하는 것을 말함

 

자료구조의 목표?

컴퓨터가 효율적으로 문제를 처리하기 위해 문제를 정의하고 분석하여 최적의 프로그램을 작성하는 것

 

알고리즘 작성(사람) ---번역---> 프로그램 번역 및 실행(컴퓨터)

자료의 형태에 따른 분류

단순 구조	정수, 실수, 문자, 문자열 등의 기본 자료형
선형 구조	순차 리스트, 연결 리스트, 스택, 큐 (1:1관계)
비선형 구조	트리, 그래프 (1:多관계)
파일 구조	순차 파일, 색인 파일, 직접 파일