Data structure2 Queue 구현하기 자료구조중에서 가장 흔히 접할 수 있는 큐이다. 메시지 큐(RabbitMQ) 등을 사용하면 순차적으로 들어온 메시지를 임시적으로 저장하기 위해 Queue를 사용한다. 여기서 큐를 1. Integer Array를 사용한 구현 2. Integer Ring Buffer 을 사용한 구현 3. Object Linked List 를 사용한 구현 을 통하여 만들어 볼 것이다. 큐의 구성을 생각해보자면 FIFO 구조로 특정 자료구조에 데이터를 쌓아놓고 가장 먼저 들어온 데이터와 마지막에 들어온 데이터만 신경써서 구현하면 된다. 필요한 함수들을 나열해보면 다음과 같다. enque : 큐에 데이터를 가장 마지막에 넣는다. deque : 큐의 첫번째 데이터를 뺀다. peek : 큐의 첫번째 데이터의 값을 확인한다. inde.. 2022. 5. 18. Linked List Linked List 여러개의 노드로 이루어진 리스트, 노드는 value 값과 함께 다음값으 주소를 가지고 있다. Java 로 구현 class Node { int data; Node next = null; Node(int d) { this.data = d; } void append(int d) { Node end = new Node(d); Node n = this; while (n.next != null) { n = n.next; } n.next = end; } void delete(int d) { Node n = this; while (n.next != null) { if (n.next.data == d) { n.next = n.next.next; } else { n = n.next; } } } voi.. 2021. 8. 3. 이전 1 다음
