64,639
社区成员
发帖
与我相关
我的任务
分享
#include<iostream>
using namespace std;
typedef struct queue { /* 定义队列结构 */
int data; /* 队列元素类型为int */
struct queue *link;
}QUEUE;
void EnQueue( QUEUE **head, QUEUE **tail, int x ) /* 进队操作 */
{
QUEUE *p;
p=new QUEUE;
p->data=x;
p->link = NULL; /* 队尾指向空 */
if( *head == NULL ) /* 队首为空,即为空队列 */
*head=*tail=p;
else {
(*tail)->link = p; /* 新单元进队列尾 */
*tail = p; /* 队尾指向新入队单元 */
}
}
int DeQueue( QUEUE **head, QUEUE **tail, int *cp ) /* 出队操作 1:对空 */
{
QUEUE *p;
p = *head;
if( *head==NULL ) /* 队空 */
return 1;
else
{
*cp=(*head)->data;
(*head)=(*head)->link;
if( *head==NULL ) /* 队首为空,队尾也为空 */
*tail=NULL;
delete p; /* 释放单元 */
return 0;
}
}
void OutputQueue( QUEUE **head ) /* 输出队列中元素 */
{
QUEUE *p;
p = *head;
while(p!=NULL) {
cout<<p->data;
p=p->link;
}
cout<<endl;
}
int main()
{
QUEUE *head,*tail;
int op, i;
head=tail=NULL; /* 讲队列头和尾置为空 */
while( 1 )
{
cout<<"请选择操作,1:进队 2:出队 0:退出 "<<endl;
fflush(stdin); /* 清空标准输入缓冲区 */
cin>>op;
switch( op ) {
case 0: /* 退出 */
return 0;
case 1: /* 进队 */
cout<<"请输入进队元素:" ;
cin>>i;
EnQueue(&head,&tail,i);
cout<<"队内元素为:\n";
OutputQueue(&head);
break;
case 2: /* 出队 */
if(DeQueue(&head,&tail,&i)==0 )
{ /* 出队成功 */
cout<<"出队元素为:"<<i;
cout<<" 队内元素为:\n";
OutputQueue(&head);
}
else
cout<<"队空\n";
break;
}
}
return 0;
}