자료구조란 ?

자료구조

- 컴퓨터에 데이터 자체를 저장할 때에는

- 참 / 거짓, 정수, 실수, 문자, 문자열과 같은 형태로 데이터를 저장함

- 하지만 데이터를 가지고 가공, 분석 등의 일을 하려면 많은 양의 데이터를 저장해야 함

- 이때 많은 양의 데이터를 구조화해서 저장 하는 방법들을 자료구조라고 침 함

 EX ) 자료구조

1. 배열 ( 리스트 ) : 데이터 여러 개를 줄 세워둘 공간을 미리 만들고 그 공간들에 저장

2. 연관 배열 ( 딕셔너리 ) : Key - Value로 데이터를 짝지어서 저장

3. 연결 리스트 : 배열의 단점 극복을 위해, 기차놀이하듯 데이터들이 연결됨 

   정보들이 연결되어 있음 즉 데이터를 저장할 때 다음 데이터가 저장될 위치 값을 

   가지고 있음 

4. 스택 : 데이터를 담았다가 꺼내 쓰는 구조 ( 나중에 담을걸 먼저 꺼내쓰는 구조 )

5. 큐 : 데이터를 담았다 꺼내쓰는 구조 ( 먼저 담을걸 먼저 꺼내쓰는 구조 )

   동영상을 시청할 때 버퍼의 개념이 큐의 구조

   즉 이미지가 매우 많이 저장된 공간에서 이미지를 순차적으로 하나씩 꺼내오는 것을 버퍼라고 함

6. 트리 : 연결 리스트처럼 연결, 하지만 하나가 둘을 가리킬 수 있음

    그려보면 뒤집힌 트리 같이 생김