데이터 구조 (10) 체인 대기 열의 기본 조작 - 입 대기 열, 출 대기 열, 대기 열 이 비어 있 는 지 판단
800 단어 데이터 구조 계열
//
#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<