[Basic] 자료구조

자료구조
자료를 저장하는 구조
어떻게 저장할 것인가?

 

1. 배열 Array

같은 자료형을 제한된 크기로 선언해서 사용.
순차적인 주소로 묶여있기 때문에 속도가 빠르다.

2. 리스트 List

같은 자료형을 무제한 연결해서 사용.
추가, 삭제, 갱신이 용이하다.

- 환형 링크드리스트 -> 룰렛처럼 어느 부분에서 처음으로 돌아간다.
- 더블 링크드리스트 -> 양방향으로 주소를 연결해서 이전으로 되돌아갈 수도 있다.

3. 스택 Stack FILO (First In Last Out)
정적메모리 (Static Memory)

한쪽 끝에서만 자료를 넣고 뺄 수 있다.
막힌 컵에 층층이 쌓듯이 처음 들어온 것이 맨 밑에 깔리기에 맨 마지막에 나갈 수 있다.
넣을 때는 push  /  뺄 때는 pop

4. 큐 Queue FIFO (First In First Out)
동적메모리 (Heap Memory)
양방향이 터널처럼 뚫려있어서, 들어간 순서대로 순차적으로 나온다. 

5. 트리 Tree

나무 -> 뿌리root
마인드맵처럼 가지치면서 뻗어나간다.
리눅스 파일시스템 구조에서 사용.