|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
구별하는 방법 : 환형 큐에서 front 포인터와 rear 포인터가 같은 경우를 큐 full 과 큐 empty 조건으로 사용하면 두 가지 경우를 구별할 수 없다. 이것을 구별하기 위해 하나의 여유 공간을 두고 그 공간은 사용하지 못하도록 한다.
front pointer = rear p
|
|
|
|
void main()
{
char data[5];
int in_num1;
int end=1; // while 탈출용
while(end){
printf("\n1.자료입력\n2.자료삭제\n3.자료출력\n4.EXIT\n");
scanf("%d",&in_num1);
switch(in_num1){
case 1: printf("자료입력(최대5)");
scanf("%s",data);
insert_Node(data);
bre
|
|
|
for(i=g_nFront+1; i<MAX_QUEUE_SIZE; i++)
printf("%d ", g_nArray[i]);
for(i=0; i<=g_nRear; i++)
printf("%d ", g_nArray[i]);
}
else
printf("큐가 비었습니다.");
printf("\n");
}
================================================================
[실행 화면] 원형큐 구현 소스 & 실행화면
|
|
|
원형큐가 빈 상태일 때를 제외하고 항상 front보다 주소값이 더 크다(아닌 경우는 에러로 간주)
- 원형 큐는 모든 주소값에 데이터를 넣지 않는다(MAX_QUEUE_SIZE-1개수까지만 넣는다.)
- return함수 : ②에서 is_empty문을 만족하는 경우 printf문 실행과 co
|
|
 |
큐(Queue)와 해시맵(HashMap) 등으로 최적화하고, C++의 멀티스레딩 라이브러리를 도입해 병렬 처리로 전환하는 작업을 진행했습니다. 또한, 데이터를 배치(batch) 단위로 처리하도록 설계를 변경해 I/O 횟수를 줄이고 메모리 사용 효율을 높였습니다
|
|
메뉴펼치기
