[TIL] 자료구조(data structure)

자료구조 란?

대량 데이터를 효율적으로 관리하는 구조입니다.

자료구조를 왜 공부해야 할까?

실행속도를 결정하는 것은 대체로 메모리(RAM)이고, 메모리(RAM)의 용량을 절약해주고, 실행시간을 단축시켜 효율적인 사용을 위해 필요합니다.

자료구조 종류

1. 배열(Array)
   • 데이터를 빈틈없이 나열한 자료구조입니다.
2. 리스트(List)
   • 데이터를 순서대로 나열한 자료구조입니다.
   • 배열과 차이점은 데이터들을 화살표로 서로 연결되어 있어 데이터들이 떨어진 장소에 위치해도 상관없습니다.
3. 스택(Stack)
   • 책상 위에 책을 쌓듯 데이터를 관리하는 자료구조입니다.
   • 데이터를 넣는 순서와 반대의 순서로 데이터를 꺼내는 데이터 관리 방법입니다.
4. 큐 or 대기 행렬(Queue)
   • 줄을 선 손님부터 차례로 계산하듯 데이터를 넣은 순서대로 데이터를 꺼내는 데이터 관리 방법입니다.
5. 트리 or 나무 구조(Tree)
   • 나무가지가 2개, 3개로 갈라지듯 나뉘듯 퍼져 나가는 자료구조입니다.

배열

스택(Stack)

스택이라는 단어는 “쌓다”라는 뜻이 있습니다.

스택은 책상에 책을 쌓듯 데이터를 쌓아 관리하는 방법입니다.

1. 데이터를 넣는(쌓는) 작업을 푸시(PUSH)
2. 데이터를 꺼내는 작업을 팝(POP)

스택은 마지막에 입력된 데이터가 먼저 출력되는 특징안 방식으로 LIFO(Last In, First Out) or FILO(First In, Last Out)라고 부릅니다.

큐 or 대기 행렬(Queue)

큐 or 대기 행렬은 줄을 선 손님부터 계산하듯 데이터를 순

먼저 입력한 데이터가 먼저 출력되는 특징을 가진 자료구조입니다.