본문 바로가기

2개의 스택(Stack)으로 큐(Queue) 구현하기 스택(Stack)과 큐(Queue)는 대표적인 자료구조 중 하나입니다.스택은 후입선출(Last In First Out) 방식이며 큐는 선입선출(First In First Out) 방식입니다.일반적으로 스택은 접시 쌓기로 비유하고 큐는 은행 등의 대기열에 비유됩니다.스택과 큐는 다음과 같은 방향으로 데이터를 입력하고 출력합니다.스택은 1 -> 2 -> 3 -> 4 순서로 넣고 4 -> 3 -> 2 -> 1의 순서로 꺼낼 수 있습니다.큐는 1 -> 2 -> 3 -> 4 순서로 넣고 1 -> 2 -> 3 -> 4의 동일한 순서로 꺼낼 수 있습니다.꺼낼 때의 순서가 완전히 반대인 것을 확인할 수 있습니다.2개의 스택으로 큐를 구현하는 것은 면접 등에서 자주 볼 수 있는 알고리즘 문제 중 하나입니다.스택에 입력했.. 더보기
RabbitMQ의 기본적인 메시지 생성 및 사용 RabbitMQ는 메시지를 받아서 전달하는 메시지 브로커의 기능을 합니다.메시지 브로커는 우체국과 같은 역할을 합니다.메시지(편지)를 전달받아서 수신자에게 안전하게 전달하는 것을 목표로합니다.RabbitMQ를 통해 발행된 메시지를 전달하고 받아서 소비하는 기본적인 과정입니다. 1. 기본 개념 이해RabbitMQ의 기본 개념은 간단합니다.메시지를 발행하는 프로듀서(Producer)와 소비하는 컨슈머(Consumer)가 존재합니다.발행된 메시지는 큐(Queue)를 통해 전달되며 다음과 같이 표시할 수 있습니다.큐는 이름을 가지는 우편함으로 RabbitMQ에 존재하는 구성 요소 중 하나입니다.큐에 발행하고 큐에 있는 메시지를 가져와서 사용할 수 있습니다. 2. 메시지 생성하고 사용하기메시지를 생성하는 프로듀서.. 더보기