자료구조에 대하여

Why: 자료구조를 왜 공부해야 하는가?

프로그램 = 자료구조 + 알고리즘

자료구조 와 알고리즘 은 시대의 흐름에도 크게 변하지 않는다.

자료구조는 메모리를 어떻게 효율적으로 사용하며, 실행 속도를 빠르고, 정확하게 처리할 수 있을까를 궁극적인 목표 로 두고 있다.

자료 구조의 종류

자료구조(data structure)
: 데이터 값의 모임, 또는 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미

앞서 말했듯 효과적으로 설계된 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해준다 !

구현에 따라 는
배열, 둘 이상의 자료형을 묶음으로 다루는 튜플, 노드를 단위로 하는 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 환형 이중 연결 리스트, 개체가 해시값에 따라 인덱싱되는 해시 테이블로 구별 되고

형태에 따라 는
1. 선형 구조 : 스택, 큐, 환형 큐, 덱
2. 비선형 구조 : 그래프, 무향 그래프, 유향 그래프, 트리, 이진 트리, 힙
으로 구별 된다.

간단하게 사진을 설명해보자면,

단순 구조(Simple Structure)
True/False, 정수, 실수, 문자 및 문자열과 같이 컴퓨터가 기본적으로 제공하는 자료형

선형 구조(Linear Structure)
데이터들이 일렬로 쭉 저장되어 있는 형태

비선형 구조 (Non-Linear Structure)
데이터가 트리 형태로 저장되어 있다고 생각하고 사용하는 자료 구조

파일 구조(File Structure)
다양한 자료 구조의 데이터를 파일에 저장하는 방식