본문 바로가기

queue

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. 메시지 생성하고 사용하기메시지를 생성하는 프로듀서.. 더보기
RabbitMQ에 계정 및 가상호스트(Virtual Host) 추가 간단하게 도커 컨테이너로 RabbitMQ를 설치할 수 있습니다.2017/01/22 - [System/RabbitMQ] - Docker로 RabbitMQ 설치하기RabbitMQ를 설치한 이후 계정을 추가하는 작업이 필요합니다.계정을 생성하고 각 계정이 사용할 가상호스트(Virtual Host)를 추가할 수 있습니다. 1. RabbitMQ에 계정 추가RabbitMQ에 계정을 추가하는 것은 간단합니다.먼저 RabbitMQ 관리 페이지로 이동해서 Admin > Users 메뉴를 선택합니다.Admin 메뉴만 선택해도 바로 Users로 이동하는데 하단에 Add a user라는 섹션이 있습니다. 사용할 사용자 이름과 비밀번호를 입력하고 Tags 하단의 값 중 하나를 선택합니다.Admin | Monitoring | P.. 더보기