'선형 큐' 태그의 글 목록

[자료구조] 큐 Queue / 선형 큐 Linear Queue

0. 큐 Queue 란? 큐란 데이터를 일시적으로 저장하기 위해 사용하는 자료구조 ( 큐 Queue == 선형 큐 Linear Queue ) 데이터의 입력과 출력 순서는 선입선출 (FIFO : Fisrt In First Out) ex ) 은행 창구에서 차례를 기다리는 대기열, 마트에서 계산을 기다리는 대기열 등 인큐 (enqueue) : 큐에 데이터를 넣는 작업 디큐 (dequeue) : 큐에서 데이터를 꺼내는 작업 프런트 (front) : 데이터를 꺼내는 쪽 리어 (rear) : 데이터를 넣는 쪽 1. 큐 구현 int[] que : 큐 본체용 배열 int max : 큐 용량. 큐에 저장할 수 있는 최대 데이터 수 int front : 큐에 저장된 데이터의 가장 처음 위치. 다음 dequeue()를 실행..

프로그래밍/Data Structure 2021.01.22

일	월	화	수	목	금	토
			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	31

Nanarin🙃

선형 큐 1

티스토리툴바