fork(3) download

copy

#include <stdlib.h>
#include <stdio.h>
 
#define Max 5 //so phan tu toi da cua Queue
typedef int item; //kieu du lieu
 
struct Queue
{
	int Front, Rear; //front: phan tu dau hang, rear: phan tu cuoi hang
	item Data[Max]; //Mang cac phan tu
	int count; //dem so phan tu cua Queue
};
 
void Init (Queue &Q); //khoi tao Queue rong
int Isempty(Queue Q); //kiem tra Queue rong
int Isfull(Queue Q); //kiem tra Queue day
void Push(Queue &Q, item x); //them phan tu vao cuoi hang doi
int Pop(Queue &Q); //Loai bo phan tu khoi dau hang doi
int Qfront (Queue Q); //xem thong tin phan tu dau hang doi 
void Push_Circular(Queue &Q, item x); //them phan tu vao cuoi hang doi vong
int Pop_Circular(Queue &Q); //Loai bo phan tu khoi dau hang doi vong
void Input (Queue &Q); //Nhap 
void Output(Queue Q); //Xuat 
 
void Init (Queue &Q) //khoi tao Queue rong
{
	Q.Front = 0; //phan tu dau
	Q.Rear = -1; // phan tu cuoi o -1 (khong co phan tu trong Q)
	Q.count = 0; //so phan tu bang 0
}
 
int Isempty (Queue Q) //kiem tra Queue rong
{
	if (Q.count == 0) //so phan tu = 0 => rong
		return 1;
	return 0;
}
 
int Isfull (Queue Q) //kiem tra Queue day
{
	if (Q.count == Max) //so phan tu = Max => day
		return 1;
	return 0;
}
 
void Push(Queue &Q, item x) //them phan tu vao cuoi Queue
{
	if (Isfull(Q)) printf("Hang doi day !");
	else
	{ 
		Q.Data[++Q.Rear] = x; //tang Rear len va gan phan tu vao
		Q.count++; //tang so phan tu len
	}
}
 
int Pop(Queue &Q) //Loai bo phan tu khoi dau hang doi
{
	if (Isempty(Q)) printf("Hang doi rong !");
	else
	{
		item x = Q.Data[Q.Front];
		for (int i=Q.Front; i<Q.Rear; i++) //di chuyen cac phan tu ve dau hang
			Q.Data[i] = Q.Data[i+1];
		Q.Rear--; // giam vi tri phan tu cuoi xuong
		Q.count--;//giam so phan tu xuong
		return x; //tra ve phan tu lay ra
	}
}
 
item Qfront (Queue Q) //xem thong tin phan tu dau hang
{
	if (Isempty(Q)) printf("Hang doi rong !");
	else return Q.Data[Q.Front];
}
 
void Push_Circular(Queue &Q, item x) //them phan tu vao cuoi hang doi vong
{
	if (Isfull(Q)) printf("Hang doi day !");
	else 
	{
		Q.Data[(++Q.Rear) % Max] = x; 
		//tang Rear len va gan phan tu vao, Neu Rear dang o vi tri Max-1 thi tang ve vi tri 0
		Q.count++; //tang so phan tu len
	}
}
 
int Pop_Circular(Queue &Q) //Loai bo phan tu khoi dau hang doi vong
{
	if (Isempty(Q)) printf("Hang doi rong !");
	item x = Q.Data[Q.Front];
	Q.Front = (Q.Front++) % Max; // tang vi tri phan dau tien len, neu dang o Max-1 thi ve 0
	Q.count--;//giam so phan tu xuong
	return x; //tra ve phan tu lay ra
}
 
 
void Input (Queue &Q) //nhap hang doi
{
	int n;
	item x;
	do
	{
		printf("Nhap so phan tu cua Queue (<%d) :",Max);
		scanf("%d",&n);
	} while (n>Max || n<1);
	for (int i=0; i<n; i++)
	{
		printf("Nhap phan tu thu %d : ", i+1);
		scanf("%d",&x);
		Push(Q,x);
		Push_Circular(Q,x); //hang vong
	}
}
 
void Output(Queue Q)
{
	if (Isempty(Q)) printf("Hang doi rong !");
	else
	{
		for (int i=Q.Front; i<=Q.Rear; i++)
		//for (int i=Q.Front, j=0; j<Q.count; j++, i = (i++) % Max) //hang vong
			printf("%d   ",Q.Data[i]);
		printf("\n");
	}
}
 
int main()
{
    Queue Q;
    Init(Q);
    Input(Q);
    Output(Q);
 
    int lua_chon;
    printf("Moi ban chon phep toan voi DS LKD:");
    printf("\n1: Kiem tra Queue rong");
    printf("\n2: Kiem tra Queue day");
    printf("\n3: Them phan tu vao Queue");
    printf("\n4: Xoa phan tu trong Queue");
    printf("\n5: Xuat Queue");
    printf("\n6: Thoat");
    do
    {
        printf("\nBan chon: ");
        scanf("%d",&lua_chon);
		switch (lua_chon)
		{
			case 1:
			{
				if (Isempty(Q)) printf("Queue rong !");
				else printf ("Queue khong rong !");
				break;
			}
			case 2:
			{
				if (Isfull(Q)) printf("Queue day !");
				else printf ("Queue chua day !");
				break;
			}
			case 3:
			{
				item x;
				printf ("Nhap phan tu can chen vao Queue: ");
				scanf("%d",&x);
				Push(Q,x);
				//Push_Circular(Q,x); hang vong
				break;
			}
			case 4:
			{
				Pop(Q);
				//Pop_Circular(Q); hang vong
				break;
			}
			case 5: 
			{
				Output(Q);
				break;
			}
			case 6: break;
		}
    }while (lua_chon !=6);
    return 0;
}
 
 

prog.c:14:18: error: expected ‘)’ before ‘&’ token
prog.c:15:13: error: unknown type name ‘Queue’
prog.c:16:12: error: unknown type name ‘Queue’
prog.c:17:17: error: expected ‘)’ before ‘&’ token
prog.c:18:15: error: expected ‘)’ before ‘&’ token
prog.c:19:13: error: unknown type name ‘Queue’
prog.c:20:26: error: expected ‘)’ before ‘&’ token
prog.c:21:24: error: expected ‘)’ before ‘&’ token
prog.c:22:19: error: expected ‘)’ before ‘&’ token
prog.c:23:13: error: unknown type name ‘Queue’
prog.c:25:18: error: expected ‘)’ before ‘&’ token
prog.c:32:14: error: unknown type name ‘Queue’
prog.c:39:13: error: unknown type name ‘Queue’
prog.c:46:17: error: expected ‘)’ before ‘&’ token
prog.c:56:15: error: expected ‘)’ before ‘&’ token
prog.c:70:14: error: unknown type name ‘Queue’
prog.c:76:26: error: expected ‘)’ before ‘&’ token
prog.c:87:24: error: expected ‘)’ before ‘&’ token
prog.c:97:19: error: expected ‘)’ before ‘&’ token
prog.c:115:13: error: unknown type name ‘Queue’
prog.c: In function ‘main’:
prog.c:129:5: error: unknown type name ‘Queue’
prog.c:130:5: warning: implicit declaration of function ‘Init’ [-Wimplicit-function-declaration]
prog.c:131:5: warning: implicit declaration of function ‘Input’ [-Wimplicit-function-declaration]
prog.c:132:5: warning: implicit declaration of function ‘Output’ [-Wimplicit-function-declaration]
prog.c:150:5: warning: implicit declaration of function ‘Isempty’ [-Wimplicit-function-declaration]
prog.c:156:5: warning: implicit declaration of function ‘Isfull’ [-Wimplicit-function-declaration]
prog.c:165:5: warning: implicit declaration of function ‘Push’ [-Wimplicit-function-declaration]
prog.c:171:5: warning: implicit declaration of function ‘Pop’ [-Wimplicit-function-declaration]

Standard output is empty