ìm các số chẵn lẻ bằng Queue và Stack - Hàng đợi Queue

/* khởi tạo biến toàn cục m */
#define m 100
/* khởi tạo cấu trúc Stack sử dụng mảng*/
struct stack
{
	int data[m];
	int top;
};
/* khởi tạo cấu trúc Queue sử dụng danh sách liên kết */
struct Queue
{
	int Head,Tail;
	int Data[m];
};

/* hàm thêm phần tử vào Stack */
void Push(stack &a, int c)
{
	if(a.top==m-1)	
	{
		cout<<"
 Ngăn xếp Stack rỗng!!!";
		exit(0);
	}
	else
	{
		a.data[++a.top]=c;
	}
}
/* hàm xóa phần tử khỏi Stack */
int Pop(stack &a)
{
	if(a.top==-1)
	{
		cout<<"
 Ngăn xếp Stack rỗng!!!";
		return 0;
	}
	else
		return a.data[a.top--];
}

/* hàm thêm phần tử vào trong Queue */
void PushQ(Queue &q,int x)
{
	int vt;
	vt=(q.Tail+1)%m;
	if(vt==q.Head)
	{
		cout<<"
 Hàng đợi đã đầy!!!";
		exit(1);
	}
	else
	{
		q.Data[vt]=x;
		q.Tail=vt;
	}
}
/* hàm kiểm tra hàng đợi rỗng */
int IsEmpty(Queue &q)
{
	return (q.Head==q.Tail?1:0);
}
/* hàm xóa phần tử khỏi hàng đợi */
int PopQ(Queue &q)
{
	
	int vt;
	int iteam;
	while(!IsEmpty(q))
	{
		vt=(q.Head+1)%m;
		iteam=q.Data[vt];
		q.Head=vt;
		return iteam;
	}
	return -1;
}

/* hàm đưa phần tử vào Stack và Queue theo yêu cầu của bài toán
   số chẵn vào Stakc và số lẻ vào Queue
 */
void Input(Queue &q, stack &p)
{
	int x;
	while(1)
	{
		cout<<"
 Nhập giá trị x, nhập -1 để thoát:";
		cin>>x;
		if(x==-1)break;
		if(x%2==1)
		{
			PushQ(q,x);	
		}
		else
		{
			Push(p,x);
		}
	}
}

/* hàm in các phần tử trong Queue và Stack */
void Print(Queue &q, stack &p){
  cout<<"Danh sách ngăn xếp Stack (các số chẵn): "<<"
";
	while(p.top!=-1)
	{
		cout<<Pop(p)<<" ";
	}
	cout<<"
";
	int t=PopQ(q); 
	cout<<"Danh sách hàng đợi Queue (các số lẻ): "<<"
";
	while(t!=-1)
	{
		cout<<t<<" ";
		t=PopQ(q);
	}	
		cout<<"
";
}

#include<iostream>
/* khởi tạo biến toàn cục m */
#define m 100
using namespace std;
/* khởi tạo cấu trúc Stack sử dụng mảng*/
struct stack
{
	int data[m];
	int top;
};
/* khởi tạo cấu trúc Queue sử dụng danh sách liên kết */
struct Queue
{
	int Head,Tail;
	int Data[m];
};
/* hàm thêm phần tử vào Stack */
void Push(stack &a, int c)
{
	if(a.top==m-1)	
	{
		cout<<"
 Ngăn xếp Stack rỗng!!!";
		exit(0);
	}
	else
	{
		a.data[++a.top]=c;
	}
}
/* hàm xóa phần tử khỏi Stack */
int Pop(stack &a)
{
	if(a.top==-1)
	{
		cout<<"
 Ngăn xếp Stack rỗng!!!";
		return 0;
	}
	else
		return a.data[a.top--];
}
/* hàm thêm phần tử vào trong Queue */
void PushQ(Queue &q,int x)
{
	int vt;
	vt=(q.Tail+1)%m;
	if(vt==q.Head)
	{
		cout<<"
 Hàng đợi đã đầy!!!";
		exit(1);
	}
	else
	{
		q.Data[vt]=x;
		q.Tail=vt;
	}
}
/* hàm kiểm tra hàng đợi rỗng */
int IsEmpty(Queue &q)
{
	return (q.Head==q.Tail?1:0);
}
/* hàm xóa phần tử khỏi hàng đợi */
int PopQ(Queue &q)
{
	
	int vt;
	int iteam;
	while(!IsEmpty(q))
	{
		vt=(q.Head+1)%m;
		iteam=q.Data[vt];
		q.Head=vt;
		return iteam;
	}
	return -1;
}
/* hàm đưa phần tử vào Stack và Queue theo yêu cầu của bài toán
   số chẵn vào Stakc và số lẻ vào Queue
 */
void Input(Queue &q, stack &p)
{
	int x;
	while(1)
	{
		cout<<"
 Nhập giá trị x, nhập -1 để thoát:";
		cin>>x;
		if(x==-1)break;
		if(x%2==1)
		{
			PushQ(q,x);	
		}
		else
		{
			Push(p,x);
		}
	}
}
/* hàm in các phần tử trong Queue và Stack */
void Print(Queue &q, stack &p){
  cout<<"Danh sách ngăn xếp Stack (các số chẵn): "<<"
";
	while(p.top!=-1)
	{
		cout<<Pop(p)<<" ";
	}
	cout<<"
";
	int t=PopQ(q); 
	cout<<"Danh sách hàng đợi Queue (các số lẻ): "<<"
";
	while(t!=-1)
	{
		cout<<t<<" ";
		t=PopQ(q);
	}	
		cout<<"
";
}
/* hàm main để gọi các hàm đã viết */
int main()
{
	stack p;
	Queue q;
	p.top=-1;
	q.Head=q.Tail=0;
	Input(q,p);
	Print(q, p);

  cout<<"
-------------------------------
";
  cout<<"chương trình này được đăng tại Zaidap.com.net";
}