[Data Structure] Stack & Queue

ggg9_·2020년 12월 5일
0

[Python] Data Structure

목록 보기
4/4

선형구조(Linear Data Structure)

  • 하나의 자료 뒤에 하나의 자료가 존재하는 것이다.
  • 저장되는 자료의 전후관계가 1:1의 선형관계로 리스트가 대표적이며 스택, 큐도 해당된다.

Stack

스택이란? 선형 자료구조의 일종으로 LIFO(Last In First Out) 즉, 최근에 쌓인 데이터가 먼저 처리된다.

👉 삽입연산을 push, 삭제연산을 pop이라고 한다.

언제 사용할까 ?

  • 웹 브라우저 방문기록 (뒤로가기, 최신 내역이 먼저 나와야 하는 경우)
  • 실행 취소 (undo)

Queue

큐란? 선형 자료구조의 일종으로 FIFO (First In First Out) 즉, 가장 먼저 들어온 데이터가 먼저 처리된다.

👉 삽입연산을 enqueue, 삭제연산을 dequeue라고 한다.

언제 사용할까 ?

  • 우선순위가 같은 작업 예약(프린터 인쇄 대기열)
  • 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 상황에 이용된다.

0개의 댓글