fork(3) download

copy

#include <stdlib.h>
#include <stdio.h>
 
typedef int item; //kieu du lieu
struct Node
{
	item Data;
	Node * Next;
};
struct Queue
{
	Node * Front, *Rear; //Node dau va Node cuoi
	int count; //dem so phan tu
};
 
void Init (Queue &Q); //khoi tao Queue rong
int Isempty(Queue Q); //kiem tra Queue rong
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 
Node *MakeNode(item x); //tao 1 Node
void Input (Queue &Q); //Nhap 
void Output(Queue Q); //Xuat 
 
void Init(Queue &Q)
{
	Q.Front = Q.Rear = NULL;
	Q.count = 0;
}
int Isempty (Queue Q) //kiem tra Queue rong
{
	if (Q.count == 0) //so phan tu = 0 => rong
		return 1;
	return 0;
}
 
Node *MakeNode(item x) //tao 1 Node
{
	Node *P = (Node*) malloc(sizeof(Node));
	P->Next = NULL;
	P->Data = x;
	return P;
}
 
void Push(Queue &Q, item x) //them phan tu vao cuoi Queue
{
	Node *P = MakeNode(x); //Neu Q rong
	if (Isempty(Q))
	{
		Q.Front = Q.Rear = P; //dau va cuoi deu tro den P
	}
	else //Khong rong
	{ 
		Q.Rear->Next = P;
		Q.Rear = P;
	}
	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 !");
		return 0;
	}
	else
	{
		item x = Q.Front->Data;
		if (Q.count == 1) //neu co 1 phan tu
			Init(Q);
		else
			Q.Front = Q.Front->Next;
		Q.count --;
		return x; //tra ve phan tu lay ra
	}
}
 
void Input (Queue &Q) //nhap hang doi
{
    int i=0; 
    item x;
    do
    {
        i++;
        printf ("Nhap phan tu thu %d : ",i);
        scanf("%d",&x);
        if (x != 0) Push(Q,x);
    } while(x != 0); //nhap 0 de ket thuc
}
 
void Output(Queue Q)
{
	Node *P = Q.Front;
	while (P != NULL)
	{
		printf("%d   ",P->Data);
		P = P->Next;
	}
	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: Them phan tu vao Queue");
    printf("\n3: Xoa phan tu trong Queue");
    printf("\n4: Xuat Queue");
    printf("\n5: 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:
			{
				item x;
				printf ("Nhap phan tu can chen vao Queue: ");
				scanf("%d",&x);
				Push(Q,x);
				break;
			}
			case 3:
			{
				Pop(Q);
				break;
			}
			case 4: 
			{
				Output(Q);
				break;
			}
			case 5: break;
		}
    }while (lua_chon !=5);
    return 0;
}
 

prog.c:8:2: error: unknown type name ‘Node’
prog.c:12:2: error: unknown type name ‘Node’
prog.c:16:18: error: expected ‘)’ before ‘&’ token
prog.c:17:13: error: unknown type name ‘Queue’
prog.c:18:17: error: expected ‘)’ before ‘&’ token
prog.c:19:15: error: expected ‘)’ before ‘&’ token
prog.c:20:13: error: unknown type name ‘Queue’
prog.c:21:1: error: unknown type name ‘Node’
prog.c:22:19: error: expected ‘)’ before ‘&’ token
prog.c:23:13: error: unknown type name ‘Queue’
prog.c:25:17: error: expected ‘)’ before ‘&’ token
prog.c:30:14: error: unknown type name ‘Queue’
prog.c:37:1: error: unknown type name ‘Node’
prog.c: In function ‘MakeNode’:
prog.c:39:2: error: unknown type name ‘Node’
prog.c:39:13: error: ‘Node’ undeclared (first use in this function)
prog.c:39:13: note: each undeclared identifier is reported only once for each function it appears in
prog.c:39:18: error: expected expression before ‘)’ token
prog.c:40:3: error: request for member ‘Next’ in something not a structure or union
prog.c:41:3: error: request for member ‘Data’ in something not a structure or union
prog.c: At top level:
prog.c:45:17: error: expected ‘)’ before ‘&’ token
prog.c:60:15: error: expected ‘)’ before ‘&’ token
prog.c:79:19: error: expected ‘)’ before ‘&’ token
prog.c:92:13: error: unknown type name ‘Queue’
prog.c: In function ‘main’:
prog.c:105:5: error: unknown type name ‘Queue’
prog.c:106:5: warning: implicit declaration of function ‘Init’ [-Wimplicit-function-declaration]
prog.c:107:5: warning: implicit declaration of function ‘Input’ [-Wimplicit-function-declaration]
prog.c:108:5: warning: implicit declaration of function ‘Output’ [-Wimplicit-function-declaration]
prog.c:125:5: warning: implicit declaration of function ‘Isempty’ [-Wimplicit-function-declaration]
prog.c:134:5: warning: implicit declaration of function ‘Push’ [-Wimplicit-function-declaration]
prog.c:139:5: warning: implicit declaration of function ‘Pop’ [-Wimplicit-function-declaration]

Standard output is empty