|
1. 설계 및 요약
우선 일반 큐와 환형 큐는 인터페이스(interface)를 사용하여 메소드 선언을 하였습니다. 기본적으로 값을 추가하는 함수와 값을 얻어내는 함수로 구성되었습니다. 그런 후, 일반 큐와 환형 큐에서 인터페이스를 상속받아 각각
|
|
|
|
/**************************************************
함수설명:
큐에 num을 삽입한다.
파라미터&리턴:삽입의 성공/실패.
**************************************************/
bool PutQueue(cQueue *cQueue, int num)
{
bool result = false;
//환형큐이므로 무작정 index를 ++하면 안
|
|
|
큐를 선입 선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 후입 선출법을 사용하는 스택 과는 상반된 성질을 가진다.
4. 큐의 종류
큐에는 한 방향으로 데이타 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가
|
|
|
구별하는 방법 : 환형 큐에서 front 포인터와 rear 포인터가 같은 경우를 큐 full 과 큐 empty 조건으로 사용하면 두 가지 경우를 구별할 수 없다. 이것을 구별하기 위해 하나의 여유 공간을 두고 그 공간은 사용하지 못하도록 한다.
front pointer = rear p
|
|
|
clude < stdio.h >
#include < string.h >
#include <malloc.h>
struct queue {
char data;
struct queue *next;
};
struct queue *head;
int addq(char n)
{
struct queue *q, *tmp;
q = (struct queue*)malloc(sizeof(struct queue));
if( !q ) {
printf("memory allocation error\n");
}
q->data =
|
|
 |
큐(RabbitMQ)를 도입해 주문 처리와 알림 시스템을 분리하고, 응답 속도를 개선함과 동시에 서버 부하를 줄인 경험이 있습니다.
Q15. 코드 리뷰에서 가장 중점을 두는 부분은 무엇인가요?
A15. 코드의 가독성, 유지보수성, 성능 최적화 여부를 중점
|
|
메뉴펼치기
