|
큐, 원형큐를 정의해주세요.
(2) 스택의 삽입과 삭제연산 방법을 설명하시오.
(3) 선형큐와 원형큐의 삽입과 삭제연산 방법을 설명하시오.
(4) 일상생활에서 스택을 활용한 예를 2가지씩 서술하시오.(관련 이미지 등을 첨부해주세요)
(5) 일
|
|
|
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 포인터와 rear 포인터가 같은 경우를 큐 full 과 큐 empty 조건으로 사용하면 두 가지 경우를 구별할 수 없다. 이것을 구별하기 위해 하나의 여유 공간을 두고 그 공간은 사용하지 못하도록 한다.
front pointer = rear p
|
|
|
queue[MAX];
int main()
{
int exit=1;
int data;
int add_result;
int del_result;
char ch;
system("clear");
while(exit)
{
switch(menu())
{
case 1:
data = input();
add_result=add(data);
if(add_result == 0)
printf("원형 큐의 데이터가 가득 찼음!!\n
|
|
메뉴펼치기
