jyoon dev log

  • 홈
  • 태그
  • 방명록

Queue 1

큐(Queue)

Queue 특징 shift 메서드와 push 메서드를 사용하면 큐를 쉽게 구현할 수 있다. 큐는 데이터를 마지막에 밀어 넣고, 처음 데이터, 즉 가장 먼저 밀어 넣은 데이터를 먼저 꺼낸다. 선입 선출(FIFO - First In First Out)방식의 자료 구조다. 스택은 언제나 마지막에 밀어 넣은 최신 데이터를 취득하지만 큐는 언제나 데이터를 밀어 넣은 순서대로 취득한다. 큐가 꽉 차서 더 이상 자료를 넣을 수 없는 경우(put 할 수 없는 경우)를 오버플로우(Overflow), 큐가 비어 있어 자료를 꺼낼 수 없는 경우(get 할 수 없는 경우)를 언더플로우(Underflow)라고 한다. 큐를 생성자 함수로 구현해 보면 다음과 같다. const Queue = function () { function..

자료구조 2022.06.19
1
더보기
프로필사진

프론트엔드 개발자가 되기 위한 과정을 기록합니다.

  • 분류 전체보기 (93)
    • [Front-end web developer] (3)
    • JavaScript (4)
    • HTML, CSS (6)
    • Linux, Git (2)
    • JS,브라우저 DOM (0)
    • 고차함수 (0)
    • 객체지향 프로그래밍 (1)
    • React (23)
    • Network (3)
    • UI|UX (5)
    • 자료구조 (13)
    • GITHUB (1)
    • Daily coding (18)
    • 기술면접 (2)
    • 컴퓨터 공학 기초 (2)
    • [Pre-Project] (1)
    • [Section 3] (0)

Tag

깃허브, 알고리즘, JavaScript, UIUX, 자료구조, 피그마, 회고, 리액트, REACT, vscode, til, js, 자바스크립트, 순수함수, 피그마클론, TodayILearned, 프로그래머스, 코드스테이츠, 힙, 컴퓨터자료구조,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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 :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바