Stack & Queue

st2702·2020년 10월 13일
0

Web

목록 보기
6/7

Stack과 Queue의 간단개념

자료구조에서 가장 먼저 나오는 기본적인 자료구조로
간략하게 설명하자면 ,

Stack 은 마지막에 넣은 데이터가 먼저 나오는 형태 (후입선출),
Queue 는 먼저 넣은 데이터가 먼저 나오는 형태 입니다.(선입선출)

🤔 조금더 세세하게 알아보자.

Stack이란 ?

쌓아 올린다는 것을 의미하며 , 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말합니다.

접근방법 : LIFO(Last Input First Out) 이라고 부르며 , 마지막에 넣은요소가 먼저 나온다는 의미 입니다.

우리는 일상생활에서도 , 브라우저를 사용하면서도 Stack을 많이 접하고 있습니다.

Stack의 예시

  1. 브라우저에서의 '뒤로가기'
  2. 문서 작업에서 Ctrl + Z 기능인 '되돌리기'
  3. 주방에 쌓아둔 접시
  4. 삽입하는 연산을 'push' 삭제하는 연산을 'pop'이라 합니다.

Queue 란 ?

사전적인 의미로는 줄을 서서 기다리는것을 말합니다.

큐(Queue)는 데이터가 입력되는 순서대로 쌓고, 먼저 들어온것 부터 사용하는 자료구조 입니다.

Queue의 예시

  1. 놀이동산에서 줄 서서 기다리는것.
  2. 은행에 대기표 순서대로 업무를 봐주는것.
  3. FIFO(first in first out)

profile
Never never never give up!

0개의 댓글