자료구조란?
여러 데이터를 저장하고 사용방법을 정의한 것을 의미한다.
오늘 배운 Stack과 Queue는 선형 구조이다.
Stack이란?
자료구조중 하나로 아래 4가지의 특징을 갖고 있다.
Stack은 보자마자 젠가가 떠올랐다. 보통 젠가는 긴통에 담겨 마지막으로 담긴 젠가가 먼저 나오도록 꺼내기 때문에 비슷하다고 생각했다.
Queue란?
자료구조중 하나로 아래 3가지의 특징을 갖고 있다.
Queue를 처음 알게 됐을때 가장 먼저 떠오른게 선입선출법이다. 일반적인 마트에서 판매되는 우유의 진열 형태를 보면 먼저 입고된 우유가 유통기한이 더 짧기 때문에 가장 앞부분에 배치를 시켜 먼저 나가도록 한다. 그래서 Queue를 한줄짜리 우유진열대에 우유가 배치 된것이라고 생각하니 이해가 쉬웠다.