자료구조
여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의 한것
data
- 문자, 숫자, 소리, 그림, 영상등 실생활을 구성하고 있는 모든 값
- 분석하고 정리하여 활요해야만 의미를 가질 수 있다.
- 체계적으로 정리하여 저장해두는 게, 데이터를 활용하는데 있어 유리하다.
Stack (쌓다, 쌓이다, 쪼개지다)
데이터를 순서대로 쌓는 자료구조
- 자장 먼저 들어간 것은 자아 나중에, 가장 나중에 들어간 것은 가장 먼저 나올 수 있다.
- Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다.
LIFO(Last In First Out) 혹은 FILO(First In Last Out)
stack의 사용의 예 (브라우저 앞뒤로 가기)
Queue (줄을 서서 기다리다, 대기 행렬)
- Stack과 반대되는 개념으로, 먼저 들어간 데이터가 먼저나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out) 특징을 가지고 있다.
- 데이터를 주고 받을때, 각 장치 사이에 존재하는 속도의 차이나 시간차이를 극복하기 위해 임시 기억 장치의 구조로 Queue를 사용한다. 이것을 통틍어 버퍼(buffer)라고 한다
buffer
데이터를 주고 받을때, 장치 사이에 존재하는 속도, 시간의 차이를 극복하기 위하여 사용하는 장치
즐겁게 살자