|
%s \n", Now->name , Now->tel, Now->email);
}
printf ( "\n");
}
} 1. Linked list를 사용하여, Queue의 모든 연산을 구현하시오.
2. 원형 배열을 사용하여, Queue의 모든 연산을 구현하시오.
3. HW#1에서 구현한 ADT인 linked list를 이용하여, Queue를 구현하시오.
|
|
|
queue[0];
for(i=0; i<=rear; ++I)
queue[i] = queue[I+1];
rear -= 1;
return(data);
}
[ 문제 1 ] 큐에 데이터를 삽입하고 삭제하는 프로그램을 작성하고 큐의 내용과 큐의 front와 rear 위치를 화면상에 나타내시오.
13.6.3 연결 리스트(linked list)
요구에 따라서 데이터
|
|
|
queue[0];
for(i=0; i<=rear; ++I)
queue[i] = queue[I+1];
rear -= 1;
return(data);
}
[ 문제 1 ] 큐에 데이터를 삽입하고 삭제하는 프로그램을 작성하고 큐의 내용과 큐의 front와 rear 위치를 화면상에 나타내시오.
6.3 연결 리스트(linked list)
요구에 따라서 데이터를
|
|
|
/*
CreateQueueDll 함수
함 수 명 : CreateQueueDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateQueueDll(QueueDll *pSelf)
{
pSelf ->list = (DLL *) malloc(sizeof(DLL)); /* DLL형으로 memory 할당 */
CreateDll(pSelf ->list);
pSelf ->front = pSelf ->
|
|
|
|
queue에서 기다리게 되고, I/O 작업을 처리하기 위해서는 Waiting queue에서 기다리게 됩니다.
Ready queue는 일반적으로 Linked list로 구현되고, 메모리에 올려져 CPU에게 할당 받고 처리를 기다리는 프로세스들이 담겨있는 공간입니다.
Waiting
|
|
메뉴펼치기
