본문 바로가기 메뉴 바로가기

Let IT Begin

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Let IT Begin

검색하기 폼
  • 분류 전체보기 (489) N
    • Music (14)
      • Review (10)
      • Guide (4)
    • 결산 (38)
      • 2020's (8)
      • 2010's (10)
      • 2000's (10)
      • 1990's (10)
    • Paper (403) N
      • TTS (149) N
      • SVS (23)
      • ASR (8) N
      • Vocoder (66)
      • Conversion (46) N
      • Neural Codec (27) N
      • Language Model (21)
      • Representation (30) N
      • Verification (2)
      • Separation (6)
      • Signal Processing (6)
      • NAS (12)
      • ETC (7)
    • Algorithm (34)
      • Basic (34)
  • 방명록

큐 (1)
반응형
[Algorithm] 큐, 덱

* Python을 기준으로 합니다 큐 (Queue), 덱 (Deque) - 개념 큐 : FIFO (First In First Out) 형태의 자료구조 처리해야 하는 작업들을 큐에 쌓음으로써 쉽게 처리할 수 있음 스택과 마찬가지로 삽입과 삭제를 핵심적인 연산으로 가짐 - 배열에서 `append()`나 `pop(0)`를 통해 삽입/삭제를 수행할 수 있지만, `pop(0)`는 $O(n)$을 소모함 - 따라서 큐는 연결 리스트를 통해 구현하는 것이 좋음 큐의 주요 연산 `enqueue()` : 큐의 맨 마지막에 새로운 요소를 추가 `dequeue()` : 큐의 첫 번째 요소를 pop() `isEmpty()` : 큐가 비어있으면 `True` 아니면 `False` 원형 큐 (Circular Queue) 선형 큐(L..

Algorithm/Basic 2024. 3. 22. 15:47
반응형
이전 1 다음
이전 다음
최근에 올라온 글
최근에 달린 댓글
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바