[자료구조] 스택(Stack) & 큐(Queue)

이강일·2022년 7월 3일
0

스택(Stack)이란?


  • 차곡차곡 쌓아둔 형태를 의미한다.
  • 객체들의 집합소이며 데이터를 기록하는 구조
  • 접근 방법에 제한이 있다.
  • 스택의 접근 방법은 LIFO(Last Input First OUT) (후입선출)
  • 마지막에 들어갔던 요소가 먼저 나온다는 의미
  • 스택에서 삽입(PUSH) 삭제는 (POP) 용어를 사용

특징

  • 입력순서와 출력순서가 역순으로 이루어진다.
  • 데이터의 추가/삭제가 모두 한쪽 끝(top)에서만 가능하다.

큐(Queue)란?



특징

  • 데이터의 입력, 출력이 정해진 위치에서만 가능하다.
  • 추가(삽입, 입력)은 끝에서만 가능하다.
  • 반환(삭제, 출력)은 처음에서만 가능하다.

구분

  • 일반적인 큐 (General Queue)
    삽입된 순서에 따라 삭제된다.
  • 우선순위 큐 (Priority Queue)
    임의 순서로 삽입(입력/추가)된다.
    일정한/정해진 순서로 삭제,출력,제거된다.

 

스택과 큐를 합친 형태로 덱(Deque)이라는 것도 있다고 한다.

Reference

http://www.ktword.co.kr/index.php

0개의 댓글