第7周实践项目1.1 环形队列中用队尾和队的元素个数来实现队列的算法库
生活随笔
收集整理的这篇文章主要介绍了
第7周实践项目1.1 环形队列中用队尾和队的元素个数来实现队列的算法库
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
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;//判断空队列
}
总结
以上是生活随笔为你收集整理的第7周实践项目1.1 环形队列中用队尾和队的元素个数来实现队列的算法库的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 第7周项目实践 1 队列算法库的建立
- 下一篇: 第7周实践项目2 队列的链式存储结构及