预留空间环形队列使用总结

规则1:在队尾处(tail)存入数据 规则2:在对首处(head)取出数据。 初始化操作:q->head=0;q->tail=0;q->size=0; 空队列:        q->head==q->tail ;q->size==0; 满队列:        (q->tail+1)%MAX_Q_SIZE==q->head; 入队操作:    q->data[q->tail]=inData; q->
相关文章
相关标签/搜索