用c++编写的数据结构循环队列

已经在vc上调试过了

#include<iostream.h>
#include<stdio.h>
#include<malloc.h>
#define DATATYPE1 int
#define MAXSIZE 5
typedef struct
{
 DATATYPE1 data[MAXSIZE];
 int front,rear;
}SEQQUEUE;
//初始化队列
void initqueue(SEQQUEUE *q)
{
 q->rear=q->front=0;
}
//判队列空函数
int empty(SEQQUEUE *q)
{
 if(q->rear==q->front)
  return 1;
 else
  return 0;
}
//取队头元素
DATATYPE1 getfront(SEQQUEUE *q,DATATYPE1 v)
{
 if(empty(q))
  {printf("队列为空./n");
  v=NULL;}
 else
  v=q->data[(q->front+1)%MAXSIZE];
 return v;
}
//队尾插入元素
int enqueue(SEQQUEUE *q,DATATYPE1 x)
{
 int r;
 if(q->front==(q->rear+1)%MAXSIZE)
  {printf("队列已满!/n");
  r=0;}
 else
  {q->rear=(q->rear+1)%MAXSIZE;
  (q->data)[q->rear]=x;
  r=1;}
 return r;
}
//队头删除元素
DATATYPE1 dequeue(SEQQUEUE *q)
{
 DATATYPE1 v;
 if(empty(q))
  {printf("队列为空./n");
     v=NULL;}
 else
  {q->front=(q->front+1)%MAXSIZE;
  v=(q->data)[q->front];}
 return v;
}
void main()
{
 int i,x,y;
 SEQQUEUE *q=(SEQQUEUE *)malloc(sizeof(SEQQUEUE));
 inintqueue(q);
 cout<<"请选择:1.取队头元素 2.队尾插入元素 3.队头删除元素 0.退出"<<endl;
 cin>>i;
 while(i!=0)
 {
 if(i==1)
 {
  x=getfront(q,x);
  if(x==0)
   cout<<"取队头元素失败!"<<endl;
  else
   cout<<"取队头元素成功!其值为:"<<x<<endl;
 }
 if(i==2)
 {
  cout<<"请输入要插入的数:"<<endl;
  cin>>x;
        if(enqueue(q,x))
  cout<<"队尾插入元素成功!其值为:"<<x<<endl;
  else
   cout<<"队尾插入元素失败!"<<endl;
 }
 if(i==3)
 {
  if(dequeue(q))
   cout<<"删除成功!"<<endl;
  else
   cout<<"删除失败!"<<endl;
 }
 cout<<"请选择:1.取队头元素 2.队尾插入元素 3.队头删除元素 0.退出"<<endl;
 cin>>i;
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值