[자료구조] 큐

._.·2021년 3월 9일
0

알고리즘 공부

목록 보기
5/13

끝에 자료를 넣고, 다른 쪽 끝에서 뺄 수 있는 자료구조, FIFO(First In First Out)의 형태

1. 사용법

  • C++ : STL queue 사용
  • Python : collections.deque 를 사용

2. 구현방법

  • Array
  • Linked List

3. 주의사항

  • end는 항상 큐의 마지막 다음인 빈공간을 가리킴
  • begin은 가장 앞
  • C++의 Vector, Python의 List로 Queue 사용하면, 시간복잡도는 O(N)이 됨

4. 덱이란?

: 양 끝에서 자료를 넣고 뺄 수 있는 놈

  • 사용법
    • C++ : STL deque
    • Python : collections.deque

0개의 댓글