# circular queue

8개의 포스트

[자료 구조] Circular Queue

동적 배열을 사용한 큐에서는 배열의 가장 앞에서부터 데이터를 꺼내오기 때문에, 데이터를 꺼낸 후 그 다음 인덱스의 데이터들을 모두 한 칸씩 이동시켜줘야 한다는 문제가 있다. 이 과정은 자료 하나를 꺼낼 때마다 O(n)의 시간 복잡도를 요구하기 때문에 매우 비효율적이다.

2022년 7월 23일
·
0개의 댓글
·

원형 큐 (Circular Queue)

원형 형태를 가지며, 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 기반의 비선형 자료 구조이다.CircularQueue() : 초기 속성값 설정을 위한 생성자 함수getBuffer() : 객체 내 데이터 셋 반환(this.array를 복

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

Circular Queue를 Java로 구현해보자

원형(환형)큐를 Java로 구현해보자

2022년 5월 28일
·
0개의 댓글
·
post-thumbnail

Algorithm & Data Structure - Queue(2)

환형 큐란 큐를 응용하여 만드는 것으로 정해진 개수의 공간을 빙 돌려가며 큐를 사용하는 것이다.....

2021년 11월 24일
·
0개의 댓글
·

[Leetcode] - 622

Queue의 기본 동작enqueue(), dequeue(), is_full(), is_empty()Linear Queue (선형 큐, Array를 사용한 큐 구현) front, rear pointer로 arr의 시작, 끝 원소를 가리킴dequeue() 반복 수행시 ar

2021년 5월 10일
·
0개의 댓글
·
post-thumbnail

[자료구조] Stack & Queue

Stack 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조다. 선형 구조 후입선출구조(LIFO : Last-In-First-Out) : 마지막에 삽입한 자료를 가장 먼저 꺼낸다. 주요 연산 - push : 삽입, top을 위로 한 칸 올리고, top이 가리키는

2021년 2월 15일
·
0개의 댓글
·

[TIL] 2020/09/03

Today, I Learned 자료와 자료형, 그리고 자료구조의 이론적인 부분에 대해서 간략하게 학습했다. 먼저, 자료(Data)는 문자, 소리, 영상, 단어, 숫자 등 다양한 종류로 된 '의미 단위'이다. 그렇다면, 자료형은? 본래 컴퓨터는 0,1 만을 이해할

2020년 9월 3일
·
0개의 댓글
·