데이터 구조 (10) 체인 대기 열의 기본 조작 - 입 대기 열, 출 대기 열, 대기 열 이 비어 있 는 지 판단

//        
 
#include 

using namespace std;

//      
struct Node
{
	int data;
	struct Node *next;
};
//      
struct queue
{
	struct Node * front;
	struct Node *rear;	
}; 
//        
void initQueue(struct queue &Q)
{
	Q.front = new Node();
	Q.rear = Q.front;
	Q.front->next = NULL;
}
//       
void enQueue(struct queue &Q)
{
	struct Node *p;
	int data;
	cout<>data;
	p = new Node();
	p->data = data;
	p->next = NULL;
	Q.rear->next= p;
	Q.rear=p;
} 
//       
void DeQueue(struct queue &Q)
{
	struct Node *p;
	p = Q.front->next;
	cout<data;
	if(p==Q.rear)
	{
		Q.front=Q.rear;
	}
	else
	{
		Q.front->next = p->next;	
	}
	delete(p);
} 
//        
void isEmpty(struct queue Q)
{
	if(Q.front==Q.rear)
	{
		cout<

좋은 웹페이지 즐겨찾기