求C++语言下队列的基本操作,要可操作,带main 函数。

发布网友发布时间：2022-05-10 18:17

共1个回答

热心网友时间：2023-10-21 06:34

#include<iostream>
using namespace std;
#define true 1
#define false 0

typedef struct Node   //定义一个队列
{
int data;
struct Node *next;
}LinkQueueNode;

typedef struct
{
LinkQueueNode *front;
LinkQueueNode *rear;
}LinkQueue;

void InitQueue(LinkQueue *Q)   //初始化一个队列,把声明的队列的对象作为初始化的参数，不能用局部声明的变量
{
Q->front=Q->rear=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
   Q->front->next=NULL;
}

void CreatQueue(LinkQueue *Q)   //建立一个队列
{
int i,n;
LinkQueueNode *s;
cout<<"输入队列中的元素的个数n"<<endl;
cin>>n;
cout<<"输入队列中的元素"<<endl;
for(i=0;i<n;i++)
{
s=(LinkQueueNode*)malloc(sizeof(LinkQueueNode));//要分配空间
cin>>s->data;
Q->rear->next=s;
Q->rear=s;
//s=s->next; 无用
}
Q->rear->next=NULL;
}

int EnterQueue(LinkQueue *Q,int x)    //入队操作
{
LinkQueueNode *NewNode;
NewNode=(LinkQueueNode*)malloc(sizeof(LinkQueueNode));
if(NewNode!=NULL)
{
NewNode->data=x;
NewNode->next=NULL;
Q->rear->next=NewNode;
Q->rear=NewNode;
return(true);
}
else
return(false);
}

void DeleteQueue(LinkQueue *Q)  //出对操作
{
int data;
LinkQueueNode *p;
if(Q->front==Q->rear)
{
  cout<<"队列为空"<<endl;

}
else
{
  p=Q->front->next;
  Q->front->next=p->next;
  data=p->data;
  free(p);
  cout<<data<<endl;
}
}

void Output(LinkQueue *Q) // 输出队列中的值
{
LinkQueue *s;
s=Q;
LinkQueueNode *p;
p=s->front->next;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}

int main()
{
LinkQueue *Q=(LinkQueue*)malloc(sizeof(LinkQueue));
InitQueue(Q);
int aa=1,x;
while(aa)
{
  cout<<"建队列请按1"<<endl;
  cout<<"进队列请按2"<<endl;
  cout<<"出队列请按3"<<endl;
  cout<<"输出请按4"<<endl;
  cout<<"退出请按0"<<endl;
  cin>>aa;
  switch(aa)
{
  case 1:
   CreatQueue(Q);
   break;
  case 2:
  cout<<"输入进队列的值x"<<endl;
  cin>>x;
  EnterQueue(Q,x);
  break;
  case 3:
   DeleteQueue(Q);
   break;
  case 4:
   Output(Q);
   break;
  case 0:return(0);
   break;
  default:aa=0;
   break;
}
}
return 0;
}

已测试

追问struct。。。。
看到这个我就不想说什么了。。。