자료구조 Stack & Queue

jisooo·2022년 9월 20일
0

자료구조란?

여러 데이터를 저장하고 사용방법을 정의한 것을 의미한다.
오늘 배운 Stack과 Queue는 선형 구조이다.

Stack이란?
자료구조중 하나로 아래 4가지의 특징을 갖고 있다.

  1. 한번에 하나의 데이터만 들어오고 나갈 수 있음.
  2. 하나의 입출력 방향.
  3. 나중에 들어온 데이터가 먼저 나감
  4. 스택의 크기는 정해져있음.

Stack은 보자마자 젠가가 떠올랐다. 보통 젠가는 긴통에 담겨 마지막으로 담긴 젠가가 먼저 나오도록 꺼내기 때문에 비슷하다고 생각했다.

Queue란?
자료구조중 하나로 아래 3가지의 특징을 갖고 있다.

  1. 한번에 하나의 데이터만 들어오고 나갈 수 있음.
  2. 두 개의 입출력 방향.
  3. 먼저 들어온 데이터가 먼저 나감.

Queue를 처음 알게 됐을때 가장 먼저 떠오른게 선입선출법이다. 일반적인 마트에서 판매되는 우유의 진열 형태를 보면 먼저 입고된 우유가 유통기한이 더 짧기 때문에 가장 앞부분에 배치를 시켜 먼저 나가도록 한다. 그래서 Queue를 한줄짜리 우유진열대에 우유가 배치 된것이라고 생각하니 이해가 쉬웠다.

0개의 댓글