자료구조란?

여러 데이터들의 묶음을 어떻게 저장할 것이고, 어떻게 사용할 것인지 정의 한것

stack(후입선출) / queue(선입선출)

• stack

인터넷 페이지 뒤로가기 앞으로 가기를 떠올리자
google에서 뒤로가기를 누르면 과거 페이지 중 바로 전인 네이버가 현재 페이지가 되고 현재 페이지였던 google은 미래 페이지 가장 위로 넘어간다
그상태에서 앞으로 가기를 누르면 미래 페이지 가장 위에 있는 google이 현재페이지가 되고 현재페이지 였던 네이버는 과거 페이지 가장 위로 간다.

• queue

먼저 들어온게 먼저 빠져나간다.
인쇄를 할 때, 10개 페이지 중 1번부터 10번까지 차례대로 인쇄가 되는데 이것은 1번페이지 데이터가 먼저 프린트로 넘어가고 2~10번페이지는 데이터창고에 쌓여있다. 프린트가 페이지를 출력하는 속도보다 컴퓨터가 데이터를 넘기는 속도가 빨라서 2~10번까지는 병목현상으로 인한 대기를 하게 되는데 이때 선입선출이 아니라면 2번이 아니라 3번이나 4번이 인쇄될 수 있는 상황이고 이러한 상황을 막기 위해 선입선출로 인쇄를 하게 되는 자료구조이다.

---

마지막으로...

문제를 푼다고 블로그 쓸 내용을 정리하지 못했다. 내일 나머지 자료구조를 공부 한 뒤 정리를 다시 해야겠다.