Question

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

队列的基本操作为初始化队列、判队列为空、出队列、入队列等运算。

要C++d的,不是C语言的。
要可以直接执行的，带main函数！

小弟这里拜谢了！
跪求！

Answer 1

#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。。。。
看到这个我就不想说什么了。。。