您的位置:首页 > 其它

第7周实践项目1.1 环形队列中用队尾和队的元素个数来实现队列的算法库

2017-10-07 14:52 309 查看
typedef struct
{
Elemtype date[maxsize];
int front;
int count;
}sqqueue;
void initqueue (sqqueue *&q)
{
q=(sqqueue*)malloc((sizeof(sqqueue)));
q->front=0;
q->count=0;
}
bool enqueue(sqqueue *&q,Elemtype e)
{
int rear;
if(q->count==maxsize)//队列上溢
return  false;
rear=(q->front+q->count)%maxsize;//求队尾位置
rear=(rear+1)%maxsize;//队尾位置加一
q->date[rear]=e;
q->count++;
return true;
}
bool dequeue(sqquque *&q,Elemtype &e)
{
if(q->count==0)
return false;
q->front=(q->front+1)%maxsize;
e=q->date[q->front];
q->count--;
return true;
}
bool queueempty(sqqueue *q)
{
return q->count==0;//判断空队列
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐