자료구조 - 큐

pa324·2019년 9월 26일
0

큐(queue) 정의

  • 큐는 뒤쪽으로 들어가서 앞쪽으로 나오는 자료구조 이다.

  • 스케쥴링, 탐색 알고리즘 등에서 다방면으로 활용된다.

  • push,pop연산이 있다.

image.png

큐(queue) 구현

  • 큐는 배열을 이용한 구현 방법과 연결 리스트를 이용한 구현방법으로 나눠진다.
  • 가장 기본적인 자료구조로 난이도는 낮은편

배열을 이용한 큐(queue)

Queue 선언

삽입 함수(push)

삭제 함수(pop)

출력함수(show)

연결리스트를 이용한 큐 구현

큐의 선언

큐의 삽입(push)

image.png

image.png

image.png

image.png

큐의 추출(pop)

image.png

image.png

image.png

큐 출력(show)

메인 함수

profile
안녕하세요

0개의 댓글