자료구조?
자료구조란 여러 데이터들의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의하는 것이다.
예전에 바이오회사에서 알고리즘을 만들때도 느꼈지만 어떤 데이터를 가지고 있냐가 중요한거 같다. 즉, 해당 자료들의 특징을 잘 분석해서 정리하고 활용할 줄 알아야한다.
Stack?
데이터를 위로 쌓는 구조이다.
스택(stack)은 블록을 쌓고 내리는 것처럼 데이터를 쌓는 느낌이다. 그래서 마지막에 들어간 데이터가 먼저 나와야 하고 / LIFO(Last In First Out), 먼저 들어간 데이터가 나중에 나와야한다. / FILO(First In Last Out)
Stack의 예시로 브라우저 앞으로 가기 뒤로가기가 있다.
Queue?
데이터를 가로로 쌓는 구조이다.
큐(Queue)는 예전에 요식업에서 일했을때 생각이 많이 나게 한다. 물건이 들어오면 선입선출로 정리해야 했는데 딱 그거다. / FIFO(First In First Out), LILO(Last In Last Out)
Queue의 예시로는 프린터가 있다. 이거이거 문제푸는데 어려웠다.
Boseong