자료구조1 Queue 구현하기 자료구조중에서 가장 흔히 접할 수 있는 큐이다. 메시지 큐(RabbitMQ) 등을 사용하면 순차적으로 들어온 메시지를 임시적으로 저장하기 위해 Queue를 사용한다. 여기서 큐를 1. Integer Array를 사용한 구현 2. Integer Ring Buffer 을 사용한 구현 3. Object Linked List 를 사용한 구현 을 통하여 만들어 볼 것이다. 큐의 구성을 생각해보자면 FIFO 구조로 특정 자료구조에 데이터를 쌓아놓고 가장 먼저 들어온 데이터와 마지막에 들어온 데이터만 신경써서 구현하면 된다. 필요한 함수들을 나열해보면 다음과 같다. enque : 큐에 데이터를 가장 마지막에 넣는다. deque : 큐의 첫번째 데이터를 뺀다. peek : 큐의 첫번째 데이터의 값을 확인한다. inde.. 2022. 5. 18. 이전 1 다음
